Traffic characterization algorithms for VBR video in multimedia networks

Abstract. 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.

[1]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM.

[2]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.

[3]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[4]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[5]  David K. Y. Yau,et al.  An algorithm for lossless smoothing of MPEG video , 1994, SIGCOMM 1994.

[6]  Edward W. Knightly,et al.  Effects of Smoothing on End-To-End Performance Guarantees for VBR Video , 1996 .

[7]  Catherine Rosenberg,et al.  A heuristic framework for source policing in ATM networks , 1994, TNET.

[8]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[9]  San-qi Li,et al.  (/spl sigma/,/spl rho/)-characterization based connection control for guaranteed services in high speed networks , 1995, Proceedings of INFOCOM'95.

[10]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[11]  Edward W. Knightly,et al.  H-BIND: a new approach to providing statistical performance guarantees to VBR traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

[13]  Pravin Varaiya,et al.  Burst reducing servers in ATM networks , 1995, Queueing Syst. Theory Appl..

[14]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[15]  Amy R. Reibman,et al.  Traffic descriptors for VBR video teleconferencing over ATM networks , 1995, TNET.

[16]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[17]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[18]  San-qi Li,et al.  (sigma, rho) - Characterization Based Connection Control for Guaranteed Services in High Speed Networks , 1995, INFOCOM.

[19]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[20]  Erwin P. Rathgeb.  Policing of realistic VBR video traffic in an ATM network , 1993 .

[21]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[22]  Keith W. Ross,et al.  Video-on-Demand Over ATM: Constant-Rate Transmission and Transport , 1996, IEEE J. Sel. Areas Commun..

[23]  Catherine Rosenberg,et al.  On characterizing an ATM source via the sustainable cell rate traffic descriptor , 1995, Proceedings of INFOCOM'95.

[24]  Magda El Zarki,et al.  Leaky bucket access control for VBR MPEG video , 1995, Proceedings of INFOCOM'95.

[25]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[26]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[27]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1995, SIGCOMM '95.

[28]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

[29]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

[30]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[31]  Erwin P. Rathgeb.  Modeling and Performance Comparison of Policing Mechanisms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[32]  Hui Zhang,et al.  A New Approach to Support Delay-Sensitive VBR Video in Packet-Switched Networks , 1995 .

[33]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..