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
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
Country/TerritoryJapan
CityBeppu City, Oita
Period01/1/3101/2/2

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'A threshold based scheduling algorithm for input queue switch'. Together they form a unique fingerprint.

Cite this