A Scheduling Scheme to Improve QoS Provisioning for IP traffic

Output Queuing (OQ) and Input Queuing (IQ) are the two basic queuing strategies implemented in routers. IQ has been identified as the simplest and the most scalable. However, IQ achieves only 58.6% throughput due to the Head Of Line (HOL) blocking effect. The Virtual Output Queuing (VOQ) strategy is a proffered solution to the HOL blocking. It has been shown that VOQ can achieve a 100% throughput with an effective scheduling algorithm. This paper proposes a Multi stage Queuing and Scheduling strategy which implements VOQ at the input and OQ at the output of the router. The scheduling algorithm for the VOQ proposed in this paper is an Iterative Probabilistic Scheduling.

[1]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[2]  Evangelos Vayias,et al.  On the building blocks of quality of service in heterogeneous IP networks , 2005, IEEE Communications Surveys & Tutorials.

[3]  H.A. Chan,et al.  Iterative probabilistic scheduling of IP traffic , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[4]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[5]  Douglas Comer.  Network Systems Design Using Network Processors: Intel 2XXX Version , 2005 .

[6]  Ge Nong,et al.  On the provision of quality-of-service guarantees for input queued switches , 2000 .

[7]  Nick McKeown,et al.  A Quantitative Comparison of Iterative Scheduling Algorithms for Input-Queued Switches , 1998, Comput. Networks.

[8]  Srinivas Raju Vegesna.  IP Quality of Service , 2001 .

[9]  H. Anthony Chan,et al.  Multistage Queuing and Scheduling of IP traffic for QoS Provisioning. , 2006 .

[10]  Bernhard Plattner,et al.  A scalable high-performance active network node , 1999 .

[11]  Analysis and Simulation of a Fair Queuing Algorithm , 2008 .

[12]  Douglas Comer,et al.  Network Systems Design Using Network Processors , 2003 .

[13]  Nick McKeown,et al.  Scheduling algorithms for input-queued cell switches , 1996 .

[14]  Jung-Shian Li,et al.  Core-stateless fair rate estimation fair queuing , 2002, MILCOM 2002. Proceedings.

[15]  Bernhard Plattner,et al.  Router Plugins: A Modular and Extensible Software Framework for Modern High Performance Integrated Services Routers , 1998 .

[16]  Igor Faynberg,et al.  An architectural framework for support of quality of service in packet networks , 2003, IEEE Commun. Mag..