Implement Adaptive Rate Limiting Middleware for Microservices

Design a robust rate-limiting middleware that dynamically adjusts request thresholds based on service load, client behavior, and historical performance metrics. The solution should support per-client and per-endpoint rate limiting, with adaptive algorithms that can automatically detect potential DDoS attempts or unexpected traffic spikes. Implement a sliding window algorithm with configurable decay rates, and include detailed metrics logging and automatic scaling recommendations.