Packet scheduling in a combined input and output queued switch using virtual time reference system

Y. T. Hou, Z. L. Zhang, T. Hamada

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

Abstract

There is an increasing demand for Internet core nodes to have (1) quality-of-service (QoS) guarantees and (2) higher switching capacity. The combined input and output queued (CIOQ) switching has been shown to be a promising solution to meet such demand. However, many of the proposed scheduling algorithms for a CIOQ switch cannot be practically implemented due to problems from scalability and complexity. This paper shows how the virtual time reference system (VTRS) can be applied to packet scheduling in a CIOQ switch. The VTRS is a unifying scheduling framework to provide scalable support for guaranteed services. In the context of packet scheduling for a CIOQ switch, we show that the use of VTRS can eliminates both the scalability and complexity problems associated with many of the scheduling algorithms proposed in the literature. More important, we show that in term of of providing end-to-end guaranteed service, packet scheduling using VTRS for a CIOQ switch has the same performance as an output queued (OQ) switch employing weighted fair queueing (WFQ) scheduler.

Original languageEnglish (US)
Title of host publicationProceedings - 7th International Conference on Parallel and Distributed Systems
Subtitle of host publicationWorkshops
EditorsYoshitaka Shibata
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages239-248
Number of pages10
ISBN (Electronic)0769505716, 9780769505718
DOIs
StatePublished - Jan 1 2000
Event7th International Conference on Parallel and Distributed Systems, ICPADS 2000 - Iwate, Japan
Duration: Jul 4 2000Jul 7 2000

Publication series

NameProceedings - 7th International Conference on Parallel and Distributed Systems: Workshops

Other

Other7th International Conference on Parallel and Distributed Systems, ICPADS 2000
CountryJapan
CityIwate
Period7/4/007/7/00

Keywords

  • Guaranteed service
  • Packet switching
  • QoS
  • Scalability
  • Scheduling
  • Weighted fair queueing

Fingerprint Dive into the research topics of 'Packet scheduling in a combined input and output queued switch using virtual time reference system'. Together they form a unique fingerprint.

  • Cite this

    Hou, Y. T., Zhang, Z. L., & Hamada, T. (2000). Packet scheduling in a combined input and output queued switch using virtual time reference system. In Y. Shibata (Ed.), Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops (pp. 239-248). [884564] (Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PADSW.2000.884564