OCGRR: A new scheduling algorithm for differentiated services networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 5, 2007, Pages 697-710

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

^a SAHAND UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Differentiated Services; Fair queuing; Packet scheduling; Round Robin

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; JITTER; ROUTERS; TELECOMMUNICATION TRAFFIC;

DIFFERENTIATED SERVICES; FAIR QUEUEING; PACKET SCHEDULING; ROUND ROBIN;

SCHEDULING ALGORITHMS;

EID: 34247610808     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.351711     Document Type: Article

References (25)

1. S. Blake et al., An Architecture for Differentiated Services, RFC 2475, Dec. 1998.
2. V. Jacobson, K. Nichols, and K. Poduri, An Expedited Forwarding PHB, RFC 2598, June 1999.
3. J. Heinanen et al., Assured Forwarding PHB Group, RFC 2597, June 1999.
4. S.J. Golestani, "A Self-Clocked Fair Queueing Scheme for Broadband Applications," Proc. IEEE Infocom '94, pp. 636-646, June 1994.
5. A.G.P. Rahbar and O. Yang, "The Output-Controlled Round Robin Scheduling in Differentiated Services Edge Switches," Proc. IEEE BROADNETS '05, Oct. 2005.
6. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall, 1992.
7. S. Kanhere, A. Parekh, and H. Sethu, "Fair and Efficient Packet Scheduling Using Elastic Round Robin," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 324-336, Mar. 2002.
8. Y. Ito, S. Tasaka, and Y. Ishibashi, "Variably Weighted Round Robin Queueing for Core IP Routers," Proc. IEEE Int'l Performance, Computing, and Comm. Conf. (IPCCC '02), Apr. 2002.
9. M. Shreedhar and G. Varghese, "Efficient Fair Queuing Using Deficit Round Robin," IEEE/ACM Trans. Networking, vol. 4, no. 3, June 1996.
10. Y. Jiang, C.-K. Tham, and C.-C. Ko, "A Probabilistic Priority Scheduling Discipline for Multi-Service Networks," Elsevier Computer Comm., vol. 25, no. 13, pp. 1243-1254, 2002.
11. M. MacGregor and W. Shi, "Deficits for Bursty Latency-Critical Flows: DRR++," Proc. IEEE Eighth Int'l Conf. Networks (ICON '00), Sept. 2000.
12. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip," IEEE J. Selected Areas in Comm., vol. 9, no. 8, pp. 1265-1279, Oct. 1991.
13. J. Mao, W.M. Moh, and B. Wei, "PQWRR Scheduling Algorithm in Supporting of DiffServ," Proc. IEEE Int'l Conf. Comm. (ICC '01), vol. 3, June 2001.
14. L. Ji, T.N. Arvanitis, and S.I. Woolley, "Fair Weighted Round Robin Scheduling Scheme for Diffserv Network," IEE Electronic Letters, vol. 39, no. 3, Feb. 2003.
15. C. Guo, "SRR: An O(1) Time-Complexity Packet Scheduler for Flows in Multiservice Packet Networks," IEEE/ACM Trans. Networking, vol. 12, no. 6, Dec. 2004.
16. C. Zhang and M. MacGregor, "Scheduling Latency-Critical Traffic: A Measurement Study of DRR+ and DRR++," Proc. IEEE High Performance Switching and Routing (HPSR), June 2002.
17. S.S. Kanhere and H. Sethu, "Fair, Efficient and Low-Latency Packet Scheduling Using Nested Deficit Round Robin," Proc. IEEE High Performance Switching and Routing (HPSR), May 2001.
18. http://www.opnet.com/products/modeler/home.html, 2007.
19. V. Paxson and S. Floyd, "Wide Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, 1995.
20. http://www.caida.org/analysis/AIX/plen_hist, 2007.
21. R.R.-F. Liao and A.T. Campbell, "Dynamic Core Provisioning for Quantitative Differentiated Services," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 429-442, June 2004.
22. J. Yang, "A Proportional Congestion Control Solution for Real-Time Traffic," MS thesis, Carleton Univ., Ottawa, ON, Canada, 2005.
23. F. Agharebparast and V.C.M. Leung, "A New Traffic Rate Estimation and Monitoring Algorithm for the QoS-Enabled Internet," Proc. IEEE Globecom '03, Dec. 2003.
24. H.M. Chaskar and U. Madhow, "Fair Scheduling with Tunable Latency: A Round-Robin Approach," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 592-601, Aug. 2003.
25. A. Habib, S. Fahmy, and B. Bhargava, "Monitoring and Controlling QoS Network Domains," ACM/Wiley Int'l J. Network Management, vol. 15, no. 1, pp. 11-29, Jan. 2005.