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

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.

Grantor dc:publisher.institution

Department of Electrical Engineering

Year dc:date.issued

2006

Author dc:creator

• Salami, Oladayo M

Advisors dc:contributor.advisor

• Chan, H Anthony
• Dlodlo, Mqhele E

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/11427/5111

OAI identifier oai:identifier

oai:open.uct.ac.za:11427/5111