RED-VBR: a renegotiation-based approach to support delay-sensitive VBR video

Abstract. Previous approaches to supporting video on packet-switched networks include deterministic service, statistical service, predicted service, and feedback-based schemes. These schemes represent different tradeoffs in quality of service (QOS), achievable network utilization, and method of dealing with overload. In this paper, we propose a new service called REnegotiated Deterministic Variable Bit Rate Service (RED-VBR) that attempts to strike an efficient balance with the above tradeoffs. The approach is based on deterministic guarantees with client-controlled renegotiation of traffic and QOS parameters and graceful adaptation during overload periods. We introduce a connection admission control algorithm for RED-VBR which bounds the renegotiation failure probability. We evaluate the scheme using two traces of MPEG-compressed video and show that, even with simple renegotiation polices and relatively low renegotiation frequencies, high network utilization in the range of 50–80% can be achieved. For traffic that is bursty over long intervals, this represents a 100–150% improvement in network utilization compared to deterministic service. Compared to statistical and predicted service, our approach allows more graceful and client-controlled QOS degradation during overload periods.

[1]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  Trevor Blackwell,et al.  Fast decoding of tagged message formats , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[3]  David Tse,et al.  The Case Against Variable Bit Rate Service , 1995 .

[4]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[5]  S. Keshav.  RCBR : A Simple and E cient Service for MultipleTime-Scale Tra , 1995 .

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

[7]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

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

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

[10]  Edward W. Knightly,et al.  Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic , 1995, SIGMETRICS '95/PERFORMANCE '95.

[11]  Domenico Ferrari,et al.  Exact admission control for networks with a bounded delay service , 1996, TNET.

[12]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

[13]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[14]  Riccardo Gusella,et al.  Motion video coding for packet-switching networks: an integrated approach , 1991, Other Conferences.

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

[16]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[17]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[18]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[19]  Domenico Ferrari,et al.  Rate-controlled static-priority queueing , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[21]  Hui Zhang,et al.  Traac Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traac Model , 1994 .

[22]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[23]  Anindo Banerjea,et al.  The Tenet real-time protocol suite: design, implementation, and experiences , 1996, TNET.

[24]  Edward W. Knightly,et al.  RED-VBR: A New Approach to Support Delay-Sensitive VBR Video in Packet-Switched Networks , 1995, NOSSDAV.

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

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

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

[28]  ZhangLixia,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995 .

[29]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[30]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

[31]  Anindo Banerjea,et al.  Experiments with the tenet real-time protocol suite on the Sequoia 2000 wide area network , 1994, MULTIMEDIA '94.

[32]  Edward W. Knightly,et al.  Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models , 1994, SIGMETRICS.

[33]  Marcel F. Neuts,et al.  Methods for performance evaluation of VBR video traffic models , 1994, TNET.