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

    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 - 1999
    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