Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

Adaptive Budgeted Multi-Armed Bandits for IoT with Dynamic Resource Constraints

Created by
  • Haebom

Author

Shubham Vaishnav, Praveen Kumar Donta, Sindri Magnusson

Outline

This paper focuses on Internet of Things (IoT) systems, which must respond in real time while managing fluctuating resource constraints such as energy and bandwidth. We note that existing methods struggle to handle operational constraints that change over time, and propose a novel Budgeted Multi-Armed Bandit framework tailored for IoT applications with dynamic operational limits. This model introduces a decaying violation budget, which restrictively allows constraint violations in the early stages of learning and gradually enforces stricter compliance over time. We present the Budgeted Upper Confidence Bound (UCB) algorithm, which adaptively balances performance optimization and compliance with time-varying constraints, and provide theoretical guarantees that Budgeted UCB achieves sublinear regret and logarithmic constraint violations during the learning period. Extensive simulations in a wireless communication environment demonstrate that the proposed method achieves faster adaptation and better constraint satisfaction than standard online learning methods, highlighting the framework's potential for building adaptive and resource-aware IoT systems.

Takeaways, Limitations

Takeaways:
A Novel Learning Framework for IoT Systems with Time-Varying Constraints
Effectively achieving a balance between performance optimization and constraint compliance through the Budgeted UCB algorithm.
Ensuring algorithm performance through theoretical analysis
Verification of superior performance compared to existing methods through wireless communication simulation
Contributing to the design of adaptive and resource-efficient IoT systems
Limitations:
Further research is needed to evaluate the proposed framework's application to real-world IoT environments and its performance.
Generalizability needs to be verified for various types of constraints and complex IoT systems.
Research is needed to determine optimal parameters for a decreasing violation budget.
Robustness assessment against noise and uncertainty in real-world environments is needed.
👍