Multi-stage queuing with iterative probabilistic scheduling of IP traffic for QoS provisioning

• Main Author: Salami, Oladayo M
• Other Authors: Chan, H Anthony
• Format: Dissertation
• Language: English
• Published: University of Cape Town 2014
• Subjects: Electrical Engineering
• Online Access: http://hdl.handle.net/11427/5111

Includes bibliographical references (leaves 76-83). === Queuing and scheduling are packet processing functions which provide quality of service (QoS) at the first level of the QoS architecture where routers reside. With the continued increase in network speed, queuing and scheduling of traffic needs to be performed at higher speed. In addition, processing co-existing IP traffic from different applications requiring QoS may complicate these functions. Virtual Output Queuing (VOQ) is a strategy that can queue traffic at line rate and achieve 100% throughput with an effective scheduling algorith. It maintains a separate queue for each output port at each inputport. With N input ports and N output ports in the router ther are N² such virtual output queues at the input. The challenge is to schedule the packets at the head on these N² queues.