DISA: A robust scheduling algorithm for scalable crosspoint-based switch fabrics

Itamar Elhanany, Dan Sadot

Research output: Contribution to journalReview articlepeer-review

13 Scopus citations


This paper presents and analyzes a high-performance, robust, and scalable scheduling algorithm for input-queued switches called distributed sequential allocation (DISA). In contrast to pointer-based arbitration schemes, the proposed algorithm is based on a synchronized output reservation process, whereby each input selects a designated output while taking into consideration both local transmission requests and the availability of global resources. The distinctiveness of the algorithm lies in its ability to offer high performance when multiple cells are transmitted within each switching interval. Relaxed switching-time requirements allow for the incorporation of commercially available crosspoint switches. The result is a pragmatic and scalable solution for high port-density switching platforms. The efficiency of the scheme and its robustness in the presence of admissible traffic, without the need for speedup, is established through analysis and computer simulations. Performance results are shown for various traffic scenarios including nonuniform destination distribution, correlated arrivals and multiple classes of service.

Original languageEnglish
Pages (from-to)535-545
Number of pages11
JournalIEEE Journal on Selected Areas in Communications
Issue number4
StatePublished - 1 May 2003


  • Input-queued switches
  • Packet scheduling algorithms
  • Quality-of-service (QoS)
  • Switch fabric
  • Traffic modeling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'DISA: A robust scheduling algorithm for scalable crosspoint-based switch fabrics'. Together they form a unique fingerprint.

Cite this