DISQUO: A distributed 100% throughput algorithm for a buffered Crossbar switch

Shunyuan Ye, Yanming Shen, Shivendra Panwar

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

Abstract

The promise of a buffered crossbar switch - a crossbar switch with a packet buffer at each crosspoint - is that it can provide good delay performance with much less complex, practical scheduling algorithms. With today's technology, it is now possible to implement it in a single chip. Thus it has attracted great attention recently. Though simple distributed algorithms can achieve 100% throughput under uniform traffic, so far there are no distributed algorithms which can achieve 100% throughput under general admissible arrival patterns. In this paper, we propose a distributed scheduling algorithm which achieves 100% throughput for any admissible Bernoulli arrival traffic. To the best of our knowledge, this is the first distributed algorithm which can achieve this. The algorithm is called DISQUO: DIStributed QUeue input-Output scheduler. Our simulation results also show that DISQUO can provide good delay performance for different traffic patterns.

Original languageEnglish (US)
Title of host publication2010 International Conference on High Performance Switching and Routing, HPSR 2010
Pages75-81
Number of pages7
DOIs
StatePublished - 2010
Event2010 International Conference on High Performance Switching and Routing, HPSR 2010 - Richardson, TX, United States
Duration: Jun 13 2010Jun 16 2010

Publication series

Name2010 International Conference on High Performance Switching and Routing, HPSR 2010

Other

Other2010 International Conference on High Performance Switching and Routing, HPSR 2010
CountryUnited States
CityRichardson, TX
Period6/13/106/16/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'DISQUO: A distributed 100% throughput algorithm for a buffered Crossbar switch'. Together they form a unique fingerprint.

  • Cite this

    Ye, S., Shen, Y., & Panwar, S. (2010). DISQUO: A distributed 100% throughput algorithm for a buffered Crossbar switch. In 2010 International Conference on High Performance Switching and Routing, HPSR 2010 (pp. 75-81). [5580261] (2010 International Conference on High Performance Switching and Routing, HPSR 2010). https://doi.org/10.1109/HPSR.2010.5580261