Browse > Article

Wireless Packet Scheduling Algorithm for Delay Proportional Internet Differentiated Services  

유상조 (인하대학교 정보통신대학원)
이훈철 (LG전자 디지털TV연구소)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.40, no.6, 2003 , pp. 225-236 More about this Journal
Abstract
In this paper, we propose a wireless scheduling algorithm to provide the Internet delay proportional differentiated services in wireless networks. For considering network environments that have burst and location-dependent channel errors, our proposed WDPS(Wireless Delay Proportional Service) scheduling algorithm adaptively serves packets in class queues based on the delivered delay performance for each class. The remarkable characteristics of WDPS scheduler are supporting a fair relative delay service, providing graceful throughput and delay compensation, and avoiding class queue blocking problem. Through simulations, we show that the algorithm achieves the desirable properties to provide delay proportional services in wireless networks.
Keywords
wireless; scheduling; DiffServ; Internet; QoS;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. Bhagwat, P. Bhattacharya, A. Krishna, and S. K. Tripathi, 'Enhancing throughput over wireless LANs using channel state dependent packet scheduling', in Proc. IEEE INFOCOM'96, pp. 1133-1140   DOI
2 V. Bharghavan, S. Lu, and T. Nanadagopal, 'Fair queueing in wireless networks: issues and approaches', IEEE Personal Communications, February, pp. 44-53, 1999   DOI   ScienceOn
3 Y. Cao and V. O. K. Li, 'Scheduling algorithms in broad-band wireless networks', IEEE Proceedings of the IEEE, Vol. 89, No. 1, January, pp. 76-87, 2001   DOI   ScienceOn
4 S. Lu, V. Bhaghavan, and R. Srikant, 'Fair scheduling in wireless packet networks', in Proc. ACM SIGCOMM'97, 1997   DOI
5 J. R. Bennett and H. Zhang, 'WF2Q : Worstcase fair weighted fair queueing' in Proc. IEEE INFOCOM'96, pp. 120-128, 1996
6 S. Golestani. A Self-Clocked Fair Queueing Scheme for Broadband Applications. In INFOCOM, pp. 636-646, 1994   DOI
7 A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks : the single-node case', IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp. 344-357, 1993   DOI
8 P. Goyal, H. M. vin, and H. Chen, 'Start-time fair queueing : a scheduling algorithm for integrated service access', in Proc. ACM SIGCOMM'96, 1996   DOI   ScienceOn
9 D. Kandlur, K. Shin, and D. Ferrari, 'Real-time communication in multi-hop networks', in Proc. 11th Int. Conf. Distributed Computer System, pp. 300-307, 1991   DOI
10 Demers, A. Keshav, S., and Shenker, S. 'Analysis and Simulation of a Fair-queuing Algorithm.', Proc. ACM SIGCOMM'89, 1989   DOI
11 M. Shreedhar and G. Varghese, 'Efficient fair queueing using deficit round robin', IEEE/ACM Trans. Networking, pp.375-385, June, 1996   DOI   ScienceOn
12 C. Dovrolis and P. Ramanathan, 'A case for relative differentiated services and the proportional differentiation model', IEEE Network, Vol. 13, No. 5, pp. 26-34, September, 1999   DOI   ScienceOn
13 C. Dovrolis, D. Stiliadis, and P. Ramanathan, 'Proportional differentiated services : delay differentiation and packet scheduling', IEEE/ACM Transactions in Networking, to appear in the Feb 2002 issue   DOI   ScienceOn
14 D. A. Eckhardt and P. Steenkiste, 'Effort-limited fair (ELF) scheduling for wireless networks', in Proc. IEEE INFOCOM'2000, pp. 1097-1106, 2000   DOI
15 C. Dovrolis, D. Stiliadis, and P. Ramanathan, 'Proportional differentiated services : delay differentiation and packet scheduling', in Proc. ACM SIGOCMM'99, 1999   DOI
16 S.-L. Tsao, 'Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors', in Proc. IEEE VTC'2000, pp. 223-228, 2000   DOI
17 J. Gomez, A. T. Campbell, and H. Morikawa, 'The Havana framework for supporting application and channel dependent QoS in wireless networks', in Proc. ICNP'99, pp. 235-244, 1999   DOI
18 S. Lu, T. Nandagopal, and V. Bharghavan. A wireless fair service algorithm for packet cellular networks. In Proc. ACM MobiCom '98, pp. 10-20, 1998   DOI
19 S. Lu, V. Bharghavan, and R. Srikant, 'Fair scheduling in wireless packet networks', IEEE/ACM Transactions on Networking, Vol. 7, No. 4, pp. 473-489, 1999   DOI   ScienceOn
20 P. Ramanathan and P. Agrawal, 'Adapting packet fair queueing algorithms to wireless networks', in Proc. ACM MOBICOM'98. pp. 1-9, 1998   DOI
21 T. S. Eugene Ng, I. Stoica, and H. Zhang, 'Packet fair queueing algorithm for wireless networks with location-dependent errors', in Proc. IEEE INFOCOM'98, pp. 1103-1111, 1998   DOI