Energy-efficient transmission scheduling for wireless media streaming with strict underflow constraints

We consider a single source transmitting media streams to multiple users over a shared wireless channel. The channel for each user is time-varying, and each user has a buffer to store received packets before they are decoded and played. At each time step, the source determines how much power to use for transmission to each user. The objective is for the source to allocate power in a manner that minimizes an expected cost measure, while satisfying strict buffer underflow constraints and a total power constraint in each slot. The expected cost measure is composed of costs associated with power consumption from transmission and packet holding costs. The buffer underflow constraints prevent the user buffers from emptying, so as to maintain playout quality. In the case of a single user, we show that a modified base-stock policy is optimal under the finite and infinite horizon discounted expected cost criteria. We present the sequences of critical numbers that characterize the optimal control laws in each of these two problems. We also discuss the structure of the optimal policy in the multi-user case.

[1]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[2]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[3]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[4]  Riku Jäntti,et al.  Asymptotically fair transmission scheduling over fading channels , 2004, IEEE Transactions on Wireless Communications.

[5]  Dapeng Wu,et al.  Utilizing multiuser diversity for efficient support of quality of service over a fading channel , 2005, IEEE Transactions on Vehicular Technology.

[6]  Kamal Golabi,et al.  Optimal Inventory Policies When Ordering Prices are Random , 1985, Oper. Res..

[7]  N. Bambos,et al.  Power-controlled wireless links for media streaming applications , 2004, 2004 Symposium on Wireless Telecommunications.

[8]  Athina Markopoulou,et al.  Joint power-playout control for media streaming over wireless links , 2006, IEEE Transactions on Multimedia.

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

[10]  N.B. Shroff,et al.  Optimal opportunistic scheduling in wireless networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

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

[12]  Richard V. Evans.  Inventory control of a multiproduct system with a limited production resource , 1967 .

[13]  Edward W. Knightly,et al.  Opportunistic fair scheduling over multiple wireless channels , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Dimitri P. Bertsekas,et al.  Stochastic optimal control : the discrete time case , 2007 .

[15]  Rui Zhang,et al.  Advances in channel-adaptive video streaming , 2002, Wirel. Commun. Mob. Comput..

[16]  Gregory A. DeCroix,et al.  Optimal Production and Inventory Policy for Multiple Products Under Resource Constraints , 1998 .

[17]  J. M. Holtzman.  CDMA forward link waterfilling power control , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[18]  Vangelis F. Magirou,et al.  Stockpiling under price uncertainty and storage capacity constraints , 1982 .

[19]  Aggelos K. Katsaggelos,et al.  Joint source coding and data rate adaptation for energy efficient wireless video streaming , 2003, IEEE J. Sel. Areas Commun..

[20]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[21]  Basil A. Kalymon.  Stochastic Prices in a Single-Item Inventory Purchasing Model , 1971, Oper. Res..

[22]  Awi Federgruen,et al.  An Inventory Model with Limited Production Capacity and Uncertain Demands II. The Discounted-Cost Criterion , 1986, Math. Oper. Res..

[23]  Sem C. Borst,et al.  Dynamic channel-sensitive scheduling algorithms for wireless data throughput optimization , 2003, IEEE Trans. Veh. Technol..

[24]  J. L. Fisher,et al.  Purchasing Raw Material on a Fluctuating Market , 1959 .