Multimedia Systems

, Volume 6, Issue 4, pp 271–283 | Cite as

Traffic characterization algorithms for VBR video in multimedia networks

  • Jörg Liebeherr
  • Dallas E. Wrege


A network that offers deterministic, i.e., worst case, quality-of-service guarantees to variable-bit-rate (VBR) video must provide a resource reservation mechanism that allocates bandwidth, buffer space, and other resources for each video stream. Such a resource reservation scheme must be carefully designed, otherwise network resources are wasted. A key component for the design of a resource reservation scheme is the traffic characterization method that specifies the traffic arrivals on a video stream. The traffic characterization should accurately describe the actual arrivals, so that a large number of streams can be supported; but it must also map directly into efficient traffic-policing mechanisms that monitor arrivals on each stream. In this study, we present a fast and accurate traffic characterization method for stored VBR video in networks with a deterministic service. We use this approximation to obtain a traffic characterization that can be efficiently policed by a small number of leaky buckets. We present a case study where we apply our characterization method to networks that employ a dynamic resource reservation scheme with renegotiation. We use traces from a set of 25–30-min MPEG sequences to evaluate our method against other characterization schemes from the literature.

Key words:Multimedia networks – Traffic characterization – Bounded delay service – Quality of service – Deterministic service – Renegotiation – Resource reservation – VBR video 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Jörg Liebeherr
    • 1
  • Dallas E. Wrege
    • 2
  1. 1. Department of Computer Science, University of Virginia, Charlottesville, VA 22903, USA; e-mail: US
  2. 2. IBM Corporation, Network Studies, Research Triangle Park, NC 27709, USA; e-mail: US

Personalised recommendations