Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels
Nitin Salodkar, Abhay Karandikar, Vivek S. Borkar

TL;DR
This paper proposes a power-efficient uplink scheduling algorithm for multi-user wireless channels that learns system dynamics online and satisfies delay constraints, outperforming existing algorithms in power consumption and delay management.
Contribution
It introduces a novel learning-based scheduling algorithm that handles unknown system statistics and reduces power usage while meeting delay requirements in wireless networks.
Findings
Algorithm satisfies user delay constraints in simulations.
Power consumption is significantly lower than existing methods.
Learns system parameters online without prior knowledge.
Abstract
In this paper, we consider the problem of power efficient uplink scheduling in a Time Division Multiple Access (TDMA) system over a fading wireless channel. The objective is to minimize the power expenditure of each user subject to satisfying individual user delay. We make the practical assumption that the system statistics are unknown, i.e., the probability distributions of the user arrivals and channel states are unknown. The problem has the structure of a Constrained Markov Decision Problem (CMDP). Determining an optimal policy under for the CMDP faces the problems of state space explosion and unknown system statistics. To tackle the problem of state space explosion, we suggest determining the transmission rate of a particular user in each slot based on its channel condition and buffer occupancy only. The rate allocation algorithm for a particular user is a learning algorithm that…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Wireless Network Optimization · Advanced MIMO Systems Optimization · Wireless Communication Networks Research
