Iterative probabilistic scheduling of IP traffic
Oladayo Salami, H. Anthony Chan · 2006
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, the IQ only achieves 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 architecture in which VOQ is implemented at the input and OQ at the output. The scheduling algorithm for the VOQ presented in this paper is an Iterative Probabilistic Scheduling.