Guaranteeing statistical QoS to regulated traffic: The single node case

Martin Reisslein, Keith W. Ross, Srini Rajagopal

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

25 Scopus citations

Abstract

Multimedia traffic can typically tolerate some loss but has rigid delay constraints. A natural QoS requirement for a multimedia connection is a prescribed bound on the the fraction of traffic that exceeds an end-to-end delay limit. We propose and analyze a traffic management scheme which guarantees QoS to multimedia traffic while simultaneously allowing for a large connection-carrying capacity. We study our traffic management scheme in the context of a single node. In order for the node to guarantee QoS, each connection's traffic is regulated. In order to support many connections, the link statistically multiplexes the connections' traffic. The scheme consists of (i) cascaded leaky-buckets for traffic regulation, (ii) smoothers at the ingresses, and (iii) bufferless statistical multiplexing within the node. For this scheme we show that loss probabilities are minimized with simple one-buffer smoothers which operate at specific minimum rates. We also show that the worst-case input traffic is extremal on-off traffic for all connections. These two results lead to a straightforward scheme for guaranteeing QoS to regulated traffic. Using MPEG video traces, we present numerical results which demonstrate the methodology. Finally, we compare the bufferless scheme with buffered statistical multiplexing.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'99
Subtitle of host publicationThe Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now
Pages1061-1072
Number of pages12
DOIs
StatePublished - Dec 1 1999
Externally publishedYes
Event18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99 - New York, NY, United States
Duration: Mar 21 1991Mar 25 1991

Publication series

NameProceedings - IEEE INFOCOM
Volume3
ISSN (Print)0743-166X

Conference

Conference18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99
CountryUnited States
CityNew York, NY
Period3/21/913/25/91

Keywords

  • Bufferless Multiplexing
  • Call Admission Control
  • Multimedia Traffic
  • Regulated Trfic
  • Statistical Multiplexing
  • Statistical QoS
  • Traffic Smoothing

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Guaranteeing statistical QoS to regulated traffic: The single node case'. Together they form a unique fingerprint.

  • Cite this

    Reisslein, M., Ross, K. W., & Rajagopal, S. (1999). Guaranteeing statistical QoS to regulated traffic: The single node case. In Proceedings - IEEE INFOCOM'99: The Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now (pp. 1061-1072). [751661] (Proceedings - IEEE INFOCOM; Vol. 3). https://doi.org/10.1109/INFCOM.1999.751661