This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Efficient Wireless Packet Scheduling with Quality of Service Control
October 2007 (vol. 6 no. 10)
pp. 1158-1170
In this paper, we study the problem of packet scheduling in a wireless environment with the objective of minimizing the average transmission energy expenditure under individual packet delay constraint. Most past studies assumed that the input arrivals follow a Poisson process or be statistically independent. However, traffic from a real source typically has strong time-correlation.We model packet scheduling and queuing system for a general input process in linear time-invariant systems. We propose an energy-efficient packet scheduling policy that takes the correlation into account. Meanwhile, a slower transmission rate implies that packets stay in the transmitter for a longer time, which may result in unexpected transmitter overload and buffer overflow. We derive upper bounds of the maximum transmission rate under an overload probability, and upper bounds of required buffer size under a packet drop rate. Simulation results show that the proposed scheduler improves up to 15% in energy savings compared with the policies that assume statistically independent input. Evaluation of the bounds in providing QoS control shows that both deadline misses and packet drops can be effectively bounded by a predefined constraint.

[1] J. Beran, R. Sherman, M. Taqqu, and W. Willinger, “Long-Range Dependence in Variable Bit-Rate Video Traffic,” IEEE/ACM Trans. Comm., vol. 43, nos. 2-3-4, pp. 1566-1579, Feb./Mar./Apr. 1995.
[2] R.A. Berry and R.G. Gallager, “Communication over Fading Channels with Delay Constraints,” IEEE Trans. Information Theory, vol. 48, no. 5, pp. 1135-1149, 2002.
[3] W. Chen and U. Mitra, “Energy Efficient Scheduling with Individual Packet Delay Constraints,” Proc. INFOCOM, 2006.
[4] K.-H. Cho and H. Samueli, “A 8.75-Mbaud Single-Chip Digital Qam Modulator with Frequency-Agility and Beamforming Diversity,” Proc. IEEE Custom Integrated Circuits Conf., pp. 27-30, 2000.
[5] B. Collins and R.L. Cruz, “Transmission Policies for Time Varying Channels with Average Delay Constraints,” Proc. Allerton Conf. Comm., Control, and Computing, 1999.
[6] J.L. Díaz, D.F. García, K. Kim, C.-G. Lee, L.L. Bello, J.M. López, S.L. Min, and O. Mirabella, “Stochastic Analysis of Periodic Real-Time Systems,” Proc. IEEE Real-Time Systems Symp., 2002.
[7] W. Feller, An Introduction to Probability Theory and Its Applications, vol. 2. John Wiley and Sons, Inc., 1971.
[8] A. Fu, E. Modiano, and J.N. Tsitsiklis, “Optimal Energy Allocation for Delay-Constrained Data Transmission over a Time-Varying Channel,” Proc. INFOCOM, 2003.
[9] A.E. Gamal, C. Nair, B. Prabhakar, E. Uysal-Biyikoglu, and S. Zahedi, “Energy-Efficient Scheduling of Packet Transmissions over Wireless Networks,” Proc. INFOCOM, 2002.
[10] M.A. Khojastepour and A. Sabharwal, “Delay-Constrained Scheduling: Power Efficiency, Filter Design, and Bounds,” Proc. INFOCOM, Mar. 2004.
[11] M. Krunz and A.M. Ramasamy, “The Correlation Structure for a Class of Scene/Based Video Models and Its Impact on the Dimensioning of Video Buffers,” IEEE Trans. Multimedia, vol. 2, no. 1, pp. 27-36, 2000.
[12] Y. Liu, S. Chakraborty, and W.T. Ooi, “Approximate VCCS: A New Characterization of Multimedia Workloads for System-Level MPSOC Design,” Proc. Design Automation Conf., pp. 248-253, 2005.
[13] J.R. Lorch and A.J. Smith, “Improving Dynamic Voltage Scaling Algorithms with PACE,” Proc. ACM SIGMETRICS Conf., pp. 50-61, 2001.
[14] R. Mangharam, S. Pollin, B. Bougard, R. Rajkumar, F. Catthoor, L.V. der Perre, and I. Moeman, “Optimal Fixed and Scalable Energy Management for Wireless Networks,” Proc. INFOCOM, 2005.
[15] I. Norros, “A Storage Model with Self-Similar Input,” Queueing Systems, vol. 16, pp. 387-396, 1994.
[16] P. Nuggehalli, V. Srinivasan, and R.R. Rao, “Delay Constrained Energy Efficient Transmission Strategies for Wireless Devices,” Proc. INFOCOM, 2002.
[17] P. Peebles Jr., Probability, Random Variables, and Random Signal Principles. McGraw Hill, 2001.
[18] V. Raghunathan, C.L. Pereira, M.B. Srivastava, and R.K. Gupta, “Energy Aware Wireless Systems with Adaptive Power-Fidelity Tradeoffs,” IEEE Trans. Very Large Scale Integration (VLSI) System, vol. 13, no. 2, pp. 211-225, 2005.
[19] D. Rajan, A. Sabharwal, and B. Aazhang, “Delay-Bounded Packet Scheduling of Bursty Traffic over Wireless Channels,” IEEE Trans. Information Theory, vol. 50, no. 1, pp. 125-144, 2004.
[20] C. Schurgers, O. Aberthorne, and M.B. Srivastava, “Modulation Scaling for Energy Aware Communication Systems,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 96-99, 2001.
[21] C. Schurgers, V. Raghunathan, and M.B. Srivastava, “Power Management for Energy-Aware Communication Systems,” ACM Trans. Embedded Computing Systems, vol. 2, no. 3, pp. 431-447, 2003.
[22] P. Seeling, M. Reisslein, and B. Kulapala, “Network Performance Evaluation Using Frame Size and Quality Traces of Single-Layer and Two-Layer Video: A Tutorial,” IEEE Comm. Surveys and Tutorials, vol. 6, no. 2, pp. 58-78, 2004.
[23] B.W. Silverman, Density Estimation for Statistics and Data Analysis. Chapman and Hall, 1986.
[24] T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J.W.-S. Liu, “Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times,” Proc. IEEE Real Time Technology and Applications Symp., pp. 164-173, 1995.
[25] E. Uysal-Biyikoglu, B. Prabhakar, and A.E. Gamal, “Energy-Eficient Packet Transmission over a Wireless Link,” IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 487-499, 2002.
[26] W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, “Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level,” IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 71-86, 1997.
[27] W. Yuan and K. Nahrstedt, “Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems,” Proc. 19th ACM Symp. Operating Systems Principles, 2003.
[28] M. Zafer and E. Modiano, “A Calculus Approach to Minimum Energy Transmission Policies with Quality of Service Guarantees,” Proc. INFOCOM, 2005.
[29] F. Zhang and S.T. Chanson, “Throughput and Value Maximization in Wireless Packet Scheduling under Energy and Time Constraints,” Proc. IEEE Real-Time Systems Symp., pp. 324-334, 2003.
[30] X. Zhong and C.-Z. Xu, “Delay-Constrained Energy-Efficient Wireless Packet Scheduling with QoS Guarantees,” Proc. IEEE Global Telecomm. Conf., 2005.
[31] X. Zhong and C.-Z. Xu, “Energy-Aware Modeling and Scheduling for Dynamic Voltage Scaling with Statistical Real-Time Guarantee,” IEEE Trans. Computers, vol. 56, no. 3, pp. 358-372, Mar. 2007.

Index Terms:
Packet scheduling, power control, QoS, wireless networks
Citation:
Xiliang Zhong, Cheng-Zhong Xu, "Energy-Efficient Wireless Packet Scheduling with Quality of Service Control," IEEE Transactions on Mobile Computing, vol. 6, no. 10, pp. 1158-1170, Oct. 2007, doi:10.1109/TMC.2007.1012
Usage of this product signifies your acceptance of the Terms of Use.