Traffic dispatching algorithm in three-stage switch

  • Afshin Shiravi
  • , Yoon G. Kim
  • , Paul S. Min

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

One of the challenges in a three-stage switch is how to distribute the traffic between the second stage switches. The dispatching algorithm affects the queue levels in the second stage and has a direct impact on the queueing delay. In this study, a dispatching algorithm called Stage 2 Queue Balancer (S2QB) is proposed. The proposed algorithm distributes flows packet-by-packet between the second stage switches. The results of this study demonstrate that queues in the second stage remain in balance and the delay is minimized. S2QB does not add any overhead.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL'06
DOIs
StatePublished - 2006
EventInternational Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL'06 - Morne, Mauritius
Duration: Apr 23 2006Apr 29 2006

Publication series

NameProceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies,ICN/ICONS/MCL'06
Volume2006

Conference

ConferenceInternational Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies, ICN/ICONS/MCL'06
Country/TerritoryMauritius
CityMorne
Period04/23/0604/29/06

Keywords

  • Load balancing
  • Packet switch
  • Sequence preserving
  • Three-stage switch

Fingerprint

Dive into the research topics of 'Traffic dispatching algorithm in three-stage switch'. Together they form a unique fingerprint.

Cite this