A framework for guaranteeing statistical QoS

Martin Reisslein, Keith W. Ross, Srinivas Rajagopal

    Research output: Contribution to journalArticlepeer-review


    Continuous-media traffic (i.e., audio and video) can tolerate some loss but has rigid delay constraints. A natural QoS requirement for a continuous-media connection is a prescribed limit on the fraction of traffic that exceeds an end-to-end delay constraint. We propose and analyze a framework that provides such a statistical QoS guarantee to traffic in a packet-switched network. Providing statistical guarantees in a network is a notoriously difficult problem because traffic flows lose their original statistical characterizations at the outputs of queues. Our scheme uses bufferless statistical multiplexing combined with cascaded leaky buckets for smoothing and traffic contracting. This scheme along with a novel method for bounding the loss probability gives a tractable framework for providing end-to-end statistical QoS. Using MPEG video traces, we present numerical results that compare the connection-carrying capacity of our scheme with that of guaranteed service schemes (i.e., no loss) using GPS and RCS. Our numerical work indicates that our scheme can support significantly more connections without introducing significant traffic loss.

    Original languageEnglish (US)
    Pages (from-to)27-42
    Number of pages16
    JournalIEEE/ACM Transactions on Networking
    Issue number1
    StatePublished - Feb 2002


    • Bufferless multiplexing
    • Call admission control
    • End-to-end QoS
    • Multimedia traffic
    • Regulated traffic
    • Statistical QoS
    • Statistical multiplexing
    • Traffic smoothing

    ASJC Scopus subject areas

    • Software
    • Computer Science Applications
    • Computer Networks and Communications
    • Electrical and Electronic Engineering


    Dive into the research topics of 'A framework for guaranteeing statistical QoS'. Together they form a unique fingerprint.

    Cite this