Traffic characteristics and smoothness criteria in VBR video traffic smoothing

Due to the inherent burstiness in variable bit rate (VBR) videos, traffic smoothing is often necessary to improve network utilization and reduce connection costs in VBR video transmission. In order to measure the effectiveness of smoothing methods, it is essential that smoothness criteria be first defined on the smoothing output traffic. In this paper, we introduce two simple, yet practical types of traffic for VBR video transmission. For each type, we define three sets of parameters to characterize the traffic smoothness and connection cost, and we show that, in each case, an algorithm exists to optimize all three parameters, given buffer and delay constraints. Further, we establish the relationship between these algorithms and show their effectiveness by applying them to an MPEG video stream.

[1]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

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

[3]  Donald F. Towsley,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM '93.

[4]  Pravin Varaiya,et al.  Burstiness bounds for some burst reducing servers , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[5]  Joseph Y. Hui,et al.  Applying traffic smoothing techniques for quality of service control in VBR video transmissions , 1998, Comput. Commun..

[6]  George D. Stamoulis,et al.  Traffic source models for ATM networks: a survey , 1994, Comput. Commun..

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

[8]  Keith W. Ross,et al.  Video on demand over ATM: constant-rate transmission and transport , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Wu-chi Feng,et al.  An optimal bandwidth allocation strategy for the delivery of compressed prerecorded video , 1997, Multimedia Systems.

[10]  Jun Li,et al.  Quality-of-Service Control in GRAMS for ATM Local Area Network , 1995, IEEE J. Sel. Areas Commun..

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

[12]  Rahul Garg.  Characterization of Video Traffic , 1995 .

[13]  Prashant J. Shenoy,et al.  A Reliable, Adaptive Network Protocol for Video Transport , 1996, INFOCOM.

[14]  Junbiao Zhang,et al.  Optimal buffering algorithms for client-server VBR video retrievals , 1998 .

[15]  Jim Kurose,et al.  On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements , 1993, SIGCOMM 1993.

[16]  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.

[17]  Pravin Varaiya,et al.  A simple theory of traffic and resource allocation in ATM , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.