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

Master Thesis

2006

Permanent link to this Item
Authors
Journal Title
Link to Journal
Journal ISSN
Volume Title
Publisher
Publisher

University of Cape Town

License
Series
Abstract
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.
Description

Includes bibliographical references (leaves 76-83).

Reference:

Collections