Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

Details Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

2007-10-05

arxiv.org/abs/0710.1190v1

Computer Science

Networking and Internet Architecture

14 pages, 14 figures

Scientific paper

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 learns about the buffer occupancy and channel states of that user during system execution and thus addresses the issue of unknown system statistics. Once the rate of each user is determined, the proposed algorithm schedules the user with the best rate. Our simulations within an IEEE 802.16 system demonstrate that the algorithm is indeed able to satisfy the user specified delay constraints. We compare the performance of our algorithm with the well known M-LWDF algorithm. Moreover, we demonstrate that the power expended by the users under our algorithm is quite low.

Affiliated with

Also associated with

No associations

Rating

Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-328964