VirtualLength: A new packet scheduling algorithm for proportional delay differentiation

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2003-January, Issue , 2003, Pages 331-336

  Wei, Jianbin ^a   Li, Qing ^a   Xu, Cheng Zhong ^a  

^a Wayne State University   (United States)

Author keywords

Atherosclerosis; Bandwidth; Delay effects; Diffserv networks; Monitoring; Pathology; Predictive models; Quality of service; Scheduling algorithm; Traffic control

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER NETWORKS; MONITORING; PACKET NETWORKS; PATHOLOGY; QUALITY CONTROL; QUALITY OF SERVICE; QUEUEING NETWORKS; QUEUEING THEORY; TRAFFIC CONTROL; VIRTUAL ADDRESSES;

ATHEROSCLEROSIS; CUMULATIVE QUEUE LENGTHS; DELAY DIFFERENTIATION; DELAY EFFECTS; DIFFERENTIATED SERVICES; DIFFSERV NETWORKS; PACKET SCHEDULING ALGORITHM; PREDICTIVE MODELS;

SCHEDULING ALGORITHMS;

EID: 84952322026     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2003.1284190     Document Type: Conference Paper

References (14)

1. M. F. Arlitt and C. L. Williamson. Internet web servers: Workload characterization and performance implications. IEEE/ACM Transaction on Networking, 5(5):631-645, October 1997.
2. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queueing Networks and Markov Chains. John Wiley & Sons, 1999.
3. C. Dovrolis and P. Ramanathan. A case for relative differentiated services and the proportional differentiation model. IEEE Network, 13(5):26-34, September/October 1999.
4. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. In Proceedings of SIGCOMM, pages 109-120, 1999.
5. C. Dovrolis, D. Stiliadis, and P. Ramanathan. Proportional differentiated services: Delay differentiation and packet scheduling. IEEE/ACM Transactions on Networking, 10(1):12-26, 2002.
6. M. K. Leung, J. C. Lui, and D. K. Yau. Adaptive proportional delay differentiated services: Characterization and performance evaluation. IEEE/ACM Transactions on Networking, 9(6):801-817, December 2001.
7. C.-C. Li, S.-L. Tsao, M. C. Chen, Y. Sun, and Y.-M. Huang. Proportional delay differentiation service based on weighted fair queueing. In Proceedings of IEEE ICCCN, pages 418-423, October 2000.
8. J. Liebeherr and N. Christin. Rate allocation and buffer management for differentiated services. Computer Networks, 40(1):89-110, 2002.
9. J. D. Little. A proof of the queueing formula L=W. Operations Research, 9:383-387, 1961.
10. T. Nandagopal, N. Venkitaraman, R. Sivakumar, and V. Bharghavan. Delay differentiation and adaptation in core stateless networks. In Proceedings of IEEE INFOCOM, pages 421-430, April 2000.
11. A. Netterman and I. Adiri. A dynamic priority queue with general concave priority functions. Operations Research, 27(6):1088-1100, 1979.
12. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The singlenode case. IEEE/ACM Transactions on Networking, 1(3):344-357, 1993.
13. V. Paxson and S. Floyd. Wide area traffic: The failure of possion modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, 1995.
14. A. Striegel and G. Manimaran. Packet scheduling with delay and loss differentiation. Computer Communications, 25(1):21-31, January 2002.