Scheduling input-queued ATM switches with QoS features

Shizhao Li, Nirwan Ansari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

The input-queued switching architecture is becoming the alternative architecture for high speed switches owing to its scalability. Tremendous amount of effort has been made to overcome the throughput problem caused by head of line blocking and the contentions occurred at input and output sides of a switch. Existing algorithms only aim at improving throughput but inadvertently ignore undesired effects on the traffic shape and quality of service features such as delay and fairness. In this paper a new algorithm, referred to as longest normalized queue first, is introduced to improve upon existing algorithms in terms of delay, fairness and burstiness. The proposed algorithm is proven to be stable for all admissible traffic patterns. Simulation results confirm that the algorithm can smooth the traffic shape, and provide good delay property as well as fair service.

Original languageEnglish (US)
Title of host publicationProceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages107-112
Number of pages6
ISBN (Electronic)0818690143, 9780818690143
DOIs
StatePublished - Jan 1 1998
Externally publishedYes
Event7th International Conference on Computer Communications and Networks, ICCCN 1998 - Lafayette, United States
Duration: Oct 15 1998Oct 15 1998

Publication series

NameProceedings - 7th International Conference on Computer Communications and Networks, ICCCN 1998
Volume1998-October

Other

Other7th International Conference on Computer Communications and Networks, ICCCN 1998
CountryUnited States
CityLafayette
Period10/15/9810/15/98

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Fingerprint Dive into the research topics of 'Scheduling input-queued ATM switches with QoS features'. Together they form a unique fingerprint.

Cite this