{"id":{"repo_id":"cape-town","oai_identifier":"oai:open.uct.ac.za:11427/5111"},"canonical_url":"https://search.dev.ndltd.org/etd/cape-town/oai:open.uct.ac.za:11427/5111","repository":{"repo_id":"cape-town","name":"University of Cape Town","base_url":"https://open.uct.ac.za/oai/request"},"display":{"title":"Multi-stage queuing with iterative probabilistic scheduling of IP traffic for QoS provisioning","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Salami, Oladayo M"],"institution":"Department of Electrical Engineering","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":["Chan, H Anthony","Dlodlo, Mqhele E"],"committee_chairs":[],"committee_members":[],"year":2006,"date_issued":"2006","date_published":"2006","updated_at":"2026-07-22T22:22:50Z","subjects":[],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11427/5111","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Chan, H Anthony","Dlodlo, Mqhele E"]},{"key":"dc:creator","label":"Author","values":["Salami, Oladayo M"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-07-31T10:53:18Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-07-31T10:53:18Z"]},{"key":"dc:date.issued","label":"Date","values":["2006"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["Department of Electrical Engineering"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Cape Town"]},{"key":"dc:type","label":"Dc Type","values":["Master Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["Masters"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["MSc"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11427/5111"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Includes bibliographical references (leaves 76-83)."]},{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Multi-stage queuing with iterative probabilistic scheduling of IP traffic for QoS provisioning"]}]}],"canonical_facts":{"dc:contributor.advisor":["Chan, H Anthony","Dlodlo, Mqhele E"],"dc:creator":["Salami, Oladayo M"],"dc:date.accessioned":["2014-07-31T10:53:18Z"],"dc:date.available":["2014-07-31T10:53:18Z"],"dc:date.issued":["2006"],"dc:description":["Includes bibliographical references (leaves 76-83)."],"dc:description.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."],"dc:identifier.uri":["http://hdl.handle.net/11427/5111"],"dc:language.iso":["eng"],"dc:publisher.department":["Department of Electrical Engineering"],"dc:publisher.institution":["University of Cape Town"],"dc:title":["Multi-stage queuing with iterative probabilistic scheduling of IP traffic for QoS provisioning"],"dc:type":["Master Thesis"],"dc:type.qualificationlevel":["Masters"],"dc:type.qualificationname":["MSc"]},"updated_at":"2026-07-22T22:22:50Z"}