The week's pick
Random Articles
Reseach Article
cWRR: A Scheduling Algorithm for Maximizing the Performance of Quality of Service Network Router
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 41 - Number 2 |
| Year of Publication: 2012 |
| Authors: Oladeji F.a., Oyetunji M.o., Okunoye O.b. |
10.5120/5515-7516
|
Oladeji F.a., Oyetunji M.o., Okunoye O.b. . cWRR: A Scheduling Algorithm for Maximizing the Performance of Quality of Service Network Router. International Journal of Computer Applications. 41, 2 ( March 2012), 30-34. DOI=10.5120/5515-7516
Abstract
This paper presents a novel approach for implementing quality of service as demanded by evolving applications in the Internet. For some decades now, research efforts have led to the extension of the TCP/IP in order to make the Internet a full-fledged quality of service network. Novel in the extension is the invention of the Integrated services and Differentiated services architectures. The Differentiated services architecture was widely accepted among researchers because of its scalability. In order to achieve some of the refinements to the current TCP/IP protocol by the IETF for DiffServ implementation in the Internet, new traffic management mechanisms such as differential packet buffering cum differential allocation of available link bandwidth are needed. This report studied some suggested scheduling algorithms in literature on how to incorporate a multi-queue paradigm and enforce service level agreement in the Internet. A new scheduling model that ensures maximum utilization of network bandwidth is used to assess experimental implementation of Differentiated services in a QoS-based router. The model, termed, carry-on Weighted Round Robin (cWRR) proved better than the original Weighted Round Robin (WRR) scheme in terms of low higher throughput and fairness to traffic sources in a multi-queue network core router paradigm.
References
- S. Blake, D. Black, M. Carlson, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services", IETF Draft, RFC 2474, 1998.
- D. Stiliadis and A. Varma , "Efficient Fair Queuing Algorithms for Packet Switched Networks", IEEE/ACM Transaction on Networking Vol. 6 April 1998.
- C. Semeria, "Supporting Differentiated Service Classes: Queue Scheduling Disciplines", White paper, Juniper Networks Inc. , 2001.
- L. Luciano, M. Enzo, and S. Giovanni, "Trade-offs between low complexity, low latency, and fairness with Deficit Round Robin Schedulers", IEEE/ACM on Networking, Vol. 12(4), Aug. 2004.
- W. Heng-Yi, C. Min-Kuan, and C. Chia-Cung, "The Switch-Board Sub-carrier Allocation Policies in Multi-Service OFDM Systems", IEEE 2006 pg. 1328-1332
- S. Hideyuki, Y. Makiko, F. Ruixne, and S. Hiroshi, "An improvement of WRR cell in scheduling in ATM Networks", IEEE 1997 pg. 1119-1123
- L. Dong-yeal and O. Seung, "A new DBA Scheme to Improve Bandwidth Utilization in EPONs", ICACT2006, ISBN 89-5519-129-4, Feb 20-22, 2006, pg. 1063-1067
- S. Arunabha, M. Ibraz, S. Ravikanth, and B. Subir, "Fair Queuing with Round Robin: A new Packet Scheduling Algorithm for Routers", Proceedings of the Seventh International Symposium on Computers and Communications (ISCC '02), ISDN:1530 134602 IEEE, 2002, pg. 101-106.
- P. Goyal, and V. Harrick, "Generalized Guarantee Rate Scheduling Algorithms: A framework", IEEE/ACM Transaction on Networking, Vol. 5(4) Aug. 1997.
- S. Golestani, "A Self-clocked fair Queuing Scheme for Broadband Applications", Proceedings of IEEE INFOCOMM 1994, pg. 634-646
- H. Yoshihiro, T. Shuji, and I. Yutaka, "Variably Weighted Round Robin Queuing for Core IP Routers". IEEE/ACM, 2002, pg. 159-166
- S. Hideyuki, Y. Makiko, F. Ruixne, and S. Hiroshi "An improvement of WRR cell in scheduling in ATM Networks", IEEE 1997 pg. 1119-1123
- D. Saha, S. Mukhejee, and S. Tripathi, (1996) "Carry-over Round Robin: A Single Cell Scheduling Mechanism for ATM Networks" IEEE Journal 0743-166x/96, 1996, pg. 630-637.
- K. Mezger and D. Petr, "Bounded Delay for WRR", Technical Report, Dept. of Electrical Engineering and Computer Sciences, University of Kansas 1995
- M. Shreedar and G. Varghese, "Efficient Far Queuing using Deficit Round Robin", IEEE/ACM Transactions on Networking, Vol. 4(3), Jun. 1996.
- G. Mamais, M. Markaki, G. Politis and I. Vernieris I. , "Efficient Buffer Management and Scheduling in a Combined IntServ and DiffServ Architecture- A Performance Study", Technical Report, University of Virgina, Mar. 2004.
- Y. Hyun-Ho, K. Hakyong, O. Changhiwan, and Kiseon K. , "A Queue Length-based Scheduling Scheme in ATM Networks", IEEE 1999, pg. 234-237
- M. K. Kim and H. S. Park, "Safeguarding self-similar traffic in packet-switching System with High Utilization", IEEE/ACM Trans on Networking, Vol. 5(4) Aug. 2004.
- Yuming Jiang, "Network Calculus and Queuing Theory: Two Sides of One Coin", Proceeding, VALUETOOLS Conference, Pisa, Italy Oct 20-22, 2009.
Index Terms
Keywords