A threshold based scheduling algorithm for input queue switch

Wenzhe Cui, Hanseok Ko, Sunshin An

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

4 Citations (Scopus)

Abstract

Virtual output queueing (VOQ) is an efficient architecture for high-speed switches and router, because it combines the low cost of input queuing with high performance of output queuing. When using VOQ, a scheduler is required to decide the switch sequence of cells. We propose a round-robin based parallel scheduling algorithm (T-RRM) for crossbar switches with input queues to reduce the average delay of cells. In T-RRM, marked port is defined. When a queue sends a cell and the number of queued cells in the queue is bigger than a predicted threshold, the corresponding input and output is marked as marked ports. A marked port will send another cell in next one time slot.

Original languageEnglish
Title of host publicationProceedings - 15th International Conference on Information Networking, ICOIN 2001
PublisherIEEE Computer Society
Pages207-212
Number of pages6
ISBN (Electronic)0769509517
DOIs
Publication statusPublished - 2001 Jan 1
Event15th International Conference on Information Networking, ICOIN 2001 - Beppu City, Oita, Japan
Duration: 2001 Jan 312001 Feb 2

Publication series

NameInternational Conference on Information Networking
Volume2001-January
ISSN (Print)1976-7684

Other

Other15th International Conference on Information Networking, ICOIN 2001
CountryJapan
CityBeppu City, Oita
Period01/1/3101/2/2

    Fingerprint

Keywords

  • Broadcasting
  • Costs
  • Delay
  • Fabrics
  • Iterative algorithms
  • Scalability
  • Scheduling algorithm
  • Switches
  • Throughput

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Cui, W., Ko, H., & An, S. (2001). A threshold based scheduling algorithm for input queue switch. In Proceedings - 15th International Conference on Information Networking, ICOIN 2001 (pp. 207-212). [905429] (International Conference on Information Networking; Vol. 2001-January). IEEE Computer Society. https://doi.org/10.1109/ICOIN.2001.905429