Skip to main navigation Skip to search Skip to main content

A novel scheduling algorithm for input-queued switches

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In input-queued scheduling, iSLIP algorithm is a milestone for its high throughput and low implementation complexity. However under bursty arrivals, its average input latency increases dramatically and quite a few cells will be dropped as the input buffer overflows. Motivated by cutting down the cell loss rate without increasing average input latency, we present a new scheduling algorithm called iTFF (iterative "time to leave" and "full or not" first), which has better performance than iSLIP under bursty traffic conditions. Simulation results indicate that iTFF restrains the cell loss rate significantly and yet maintains low average input latency. Moreover, iTFF can be implemented in hardware to achieve high speed.

Original languageEnglish
Title of host publicationAPCC 2003 - 9th Asia-Pacific Conference on Communications, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003, Proceedings
EditorsKhairil Anuar, Mahamod Ismail, Ashraf Gasim Elsid Abdalla, Hairul Azhar B. Abdul Rashid
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages768-772
Number of pages5
ISBN (Electronic)0780381149, 9780780381148
DOIs
StatePublished - 2003
Externally publishedYes
Event9th IEEE Asia-Pacific Conference on Communications, APCC 2003, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003 - Penang, Malaysia
Duration: 21 Sep 2003 → 24 Sep 2003

Publication series

NameAPCC 2003 - 9th Asia-Pacific Conference on Communications, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003, Proceedings
Volume2

Conference

Conference9th IEEE Asia-Pacific Conference on Communications, APCC 2003, in conjunction with 6th Malaysia International Conference on Communications, MICC 2003
Country/TerritoryMalaysia
CityPenang
Period21/09/03 → 24/09/03

Keywords

  • Backplanes
  • Communication switching
  • Delay
  • Hardware
  • Iterative algorithms
  • Optical switches
  • Quality of service
  • Robustness
  • Scheduling algorithm
  • Throughput

Fingerprint

Dive into the research topics of 'A novel scheduling algorithm for input-queued switches'. Together they form a unique fingerprint.

Cite this