Skip to main navigation Skip to search Skip to main content

A Distributed QoS Scheduler for Smoothing Output Traffic of Input Buffered Switches

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

Abstract

To provide stringent service guarantees such as latency and backlog bounds for input-buffered switches, a set of scheduling algorithm and admission control strategy is proposed. This set of traffic control strategy is primarily based on a single-server scheduling algorithm called Smoothed Round Robin (SRR). SRR possesses a number of advantages which are very attractive to the implementation of input buffered switch. SRR is on order O(1) which requires minimal computational complexity. Secondly, SRR gives good delay bounds and fairness performance for each session. Thirdly, SRR can decompose a sequence into fixed size groups. In this way, by maintaining a SRR scheduler in each output port, scheduling can be performed in a distributed manner which largely reduces the complexity of the algorithm.

Original languageEnglish
Title of host publicationNETWORKING 2006. Networking Technologies, Services, Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Subtitle of host publication5th International IFIP-TC6 Networking Conference, Coimbra, Portugal, May 15-19, 2006, Proceedings
EditorsFernando Boavida, Thomas Plagemann, Burkhard Stiller, Cedric Westphal, Edmundo Monteiro
PublisherSpringer Berlin Heidelberg
Pages256-267
Number of pages12
Edition1st
ISBN (Electronic)9783540341932
ISBN (Print)3540341927, 9783540341925
DOIs
Publication statusPublished - 27 Apr 2006
Event5th International IFIP-TC6 Networking Conference, Networking 2006 - Coimbra, Portugal
Duration: 15 May 2006 → 19 May 2006
https://link.springer.com/book/10.1007/11753810 (Conference Proceedings)

Publication series

NameLecture Notes in Computer Science
Volume3976
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349
NameComputer Communication Networks and Telecommunications
ISSN (Print)2945-9176
ISSN (Electronic)2945-9184
NameNETWORKING: International Conference on Research in Networking

Conference

Conference5th International IFIP-TC6 Networking Conference, Networking 2006
Country/TerritoryPortugal
CityCoimbra
Period15/05/06 → 19/05/06
Internet address

Fingerprint

Dive into the research topics of 'A Distributed QoS Scheduler for Smoothing Output Traffic of Input Buffered Switches'. Together they form a unique fingerprint.

Cite this