Individual Packet Deadline Constrained Opportunistic Scheduling for a Multiuser System

In this work an opportunistic scheduling scheme is presented and analyzed for a multiuser system. The objective of the proposed scheme is to minimize the system transmit energy in the presence of a hard deadline delay constraint for the individual packets. In the large system limit, the scheme is modeled and analyzed in the scenario when arriving packets have associated deadlines which vary from packet to packet. We introduce transmission thresholds that depend on channel quality and number of time slots left before a packet reaches its hard deadline. These thresholds are optimized such that they reflect the interaction of deadline delay and channel variation, and result in a minimum system energy. The results demonstrate the saving in energy for a system where the applications have individual packet deadline delay constraints.

[1]  Eytan Modiano,et al.  Minimum energy transmission scheduling subject to deadline constraints , 2008, Wirel. Networks.

[2]  K. Kansanen,et al.  Multiuser Opportunistic Scheduling for Hard Delay Constrained Systems , 2008, 2008 IEEE Sarnoff Symposium.

[3]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[4]  David Tse,et al.  Multiaccess Fading Channels-Part II: Delay-Limited Capacities , 1998, IEEE Trans. Inf. Theory.

[5]  Juyul Lee,et al.  Energy-efficient scheduling of delay constrained traffic over fading channels , 2008, 2008 IEEE International Symposium on Information Theory.

[6]  Ralf R. Müller,et al.  Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-Cell Case , 2007, IEEE Transactions on Information Theory.

[7]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[8]  Ralf R. Müller,et al.  Hard deadline constrained multiuser scheduling for random arrivals , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[9]  Urbashi Mitra,et al.  Energy-Efficient Transmissions With Individual Packet Delay Constraints , 2008, IEEE Transactions on Information Theory.