Probabilistic packet delay guarantee in buffered crossbar switch

Qiang Duan, John N. Daigle

Research output: Contribution to conferencePaper

2 Scopus citations

Abstract

The buffered crossbar packet switch employs the crossbar-based switching fabric architecture with internal buffers and the combined input and output queueing scheme. It is promising to support Quality of Service (QoS) in buffered crossbar switch without complex implementation. In this paper, we study the problem of supporting traffic classes whose QoS requirements are stated statistically in buffered crossbar switches. Specifically, we investigate the resource allocation issue. We extend the network calculus-based model and techniques developed in [1] to determine the amount of bandwidth and number of credits that must be allocated in a buffered crossbar switch to guarantee each traffic class a packet delay that is upper bounded with a small violation probability. We find that the required amount of resources for probabilistic delay upper bound guarantee is less than what is required for deterministic delay upper bound guarantee. This implies that bandwidth and credits can be saved in buffered crossbar switch if resource allocation is based on probabilistic delay objective.

Original languageEnglish (US)
Pages253-258
Number of pages6
StatePublished - Jun 1 2004
Event23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004 - Phoenix, AZ., United States
Duration: Apr 15 2004Apr 17 2004

Other

Other23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004
CountryUnited States
CityPhoenix, AZ.
Period4/15/044/17/04

All Science Journal Classification (ASJC) codes

  • Media Technology

Fingerprint Dive into the research topics of 'Probabilistic packet delay guarantee in buffered crossbar switch'. Together they form a unique fingerprint.

  • Cite this

    Duan, Q., & Daigle, J. N. (2004). Probabilistic packet delay guarantee in buffered crossbar switch. 253-258. Paper presented at 23rd IEEE International Performance, Computing, and Communications Conference, Conference Proceedings, IPCCC 2004, Phoenix, AZ., United States.