FIRM: A class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues

D. N. Serpanos, P. I. Antoniadis

Research output: Contribution to journalConference article

107 Citations (Scopus)


Advanced input queuing is an attractive, promising architecture for high-speed ATM switches, because it combines the low cost of input queuing with the high performance of output queuing. The need for scalable schedulers for advanced input queuing switch architectures has led to the development of efficient distributed scheduling algorithms. We introduce a new distributed scheduling algorithm, FIRM, which provides improved performance characteristics over alternative distributed algorithms. FIRM achieves saturation throughput 1 with lower delay than the most efficient alternative (up to 50% at high load). Furthermore, it provides improved fairness (it approximates FCFS) and tighter service guarantee than others. FIRM provides a basis for a class of distributed scheduling algorithms, many of which provide even more improved performance characteristics.

Original languageEnglish
Pages (from-to)548-555
Number of pages8
JournalProceedings - IEEE INFOCOM
Publication statusPublished - 1 Jan 2000
Event19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' - Tel Aviv, Isr
Duration: 26 Mar 200030 Mar 2000


ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this