LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks

Computer Communications

Volumn 32, Issue 2, 2009, Pages 357-367

  Ghaffar Pour Rahbar, A ^a   Yang, Oliver ^b  

^a SAHAND UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Bandwidth loan; Buffer management; Class based packet scheduling; Round Robin

Indexed keywords

BANDWIDTH; COMPUTER NETWORKS; PACKET NETWORKS; PROJECT MANAGEMENT; QUALITY OF SERVICE; ROUTERS; ROUTING ALGORITHMS; SWITCHING CIRCUITS; TELECOMMUNICATION SYSTEMS;

BUFFER MANAGEMENT; BURSTY TRAFFICS; CLASS-BASED PACKET SCHEDULING; DELAY PERFORMANCES; DIFFERENTIATED SERVICES; DIFFSERV NETWORKS; MANDATORY REQUIREMENTS; NETWORK BANDWIDTHS; OUTPUT PORTS; PACKET SCHEDULERS; PACKET SCHEDULING ALGORITHMS; QUANTUM VALUES; ROUND ROBIN; SOURCE ROUTERS; SWITCHED NETWORKS; TRAFFIC LOADS; TRAFFIC STREAMS;

SCHEDULING;

EID: 58249101413     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.11.007     Document Type: Article

References (23)

1. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An architecture for differentiated services, RFC 2475, December 1998.
2. V. Jacobson, K. Nichols, K. Poduri, An expedited forwarding PHB, RFC 2598, June 1999.
3. J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, Assured forwarding PHB group, RFC 2597, June 1999.
4. Wong W.K., Tang H., and Leung V.C.M. Token bank fair queuing: a new scheduling algorithm for wireless multimedia services. International Journal of Communication Systems 17 (2004) 591-614
5. Katevenis M., Sidiropoulos S., and Courcoubetis C. Weighted round-Robin cell multiplexing in a general-purpose ATM switch chip. IEEE Journal on Selected Areas in Communications 9 8 (1991) 1265-1279
6. Kanhere S., Parekh A., and Sethu H. Fair and efficient packet scheduling using elastic round Robin. IEEE Transactions on Parallel and Distributed Systems 13 3 (2002) 324-336
7. Shreedhar M., and Varghese G. Efficient fair queuing using deficit round Robin. IEEE/ACM Transactions on Networking 4 3 (1996)
8. Jiang Y., Tham C.-K., and Ko C.-C. A probabilistic priority scheduling discipline for multi-service networks. Elsevier Computer Communications 25 13 (2002) 1243-1254
9. K. Long, R.S. Tucker, C. Wang, A new framework and burst assembly for IP Diffserv over optical burst switching networks, in: Proceedings of the IEEE Globecom 2003, San Francisco, December 2003.
10. Puttasubbappa V.S., and Perros H.G. Quality of service in an optical burst switching ring. Photonic Network Communications 9 3 (2005) 357-371
11. J. Mao, W.M. Moh, B. Wei, PQWRR scheduling algorithm in supporting of DiffServ, in: Proceedings of the ICC 2001, vol. 3, Helsinki, Finland, June 2001, pp. 679-684.
12. Ji L., Arvanitis T.N., and Woolley S.I. Fair weighted round Robin scheduling scheme for diffserv network. IEE Electronic Letters 39 3 (2003)
13. Kamal A.E., and Hassanein H.S. Performance evaluation of prioritized scheduling with buffer management for differentiated services architectures. Computer Networks 42 2 (2004)
14. M. MacGregor, W. Shi, Deficits for bursty latency-critical flows: DRR++, in: Proceedings of the IEEE ICON 2000, Singapore, September 2000, pp. 287-293.
15. C. Zhang, M. MacGregor, Scheduling latency-critical traffic: a measurement study of DRR+ and DRR++, in: Proceedings of the IEEE HPSR, Kobe, Japan, June 2002.
16. S.S. Kanhere, H. Sethu, Fair, efficient and low-latency packet scheduling using nested deficit round Robin, in: Proceedings of the IEEE HPSR, May 2001.
17. Lenzini L., Mingozzi E., and Stea G. Tradeoffs between low complexity, low latency and fairness with deficit round Robin schedulers. IEEE/ACM Transactions on Networking (2004) 681-693
18. Shimonishi H., and Suzuki H. Performance analysis of weighted round Robin cell scheduling and its improvement in ATM networks. IEICE Transactions on Communication E81-B 5 (1998) 910-918
19. Rahbar A.G.P., and Yang O. OCGRR: a new scheduling algorithm for differentiated services networks. IEEE Transactions on Parallel and Distributed Systems 18 5 (2007) 697-710
20. URL: http://www.opnet.com/products/modeler/home.html.
21. Paxson V., and Floyd S. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Transactions on Networking 3 (1995) 226-244
22. H. Wang, C. Shen, K. Shin, Adaptive-weighted packet scheduling for premium service, in: Proceedings of the IEEE ICC 2001, Helsinki, Finland, June 2001.
23. Bertsekas D., and Gallager R. Data Networks (1992), Prentice Hall