Bandwidth Allocation for the Transmission of Scalable MPEG Video Traffic with Deterministic Guarantees

This paper studies bandwidth allocation schemes for the transmission of VBR video traffic with deterministic guarantees, i.e. no packets lost and no missed deadlines. Specifically, we propose and investigate a policy namedquasi-constant policy . A VBR encoder attempts to keep the quality of video output constant by varying the transmission rate (constant quality); on the other hand, with a quasi-constant policy the video quality transmission is reduced when congestion occurs. We assume that this reduction is obtained by exploiting source scalability. By characterizing the traffic of a source with a constraint function, we define the relationship between the amount of bandwidth assigned to a VBR source and the maximum delay the application may experience. By applying this relationship to long MPEG 2 traces (more than one hour) we show that the quasi-constant policy is a very promising direction for providing, in an efficient way, a deterministic QoS to VBR video traffic. Specifically, the results presented indicate that with the quasi-constant quality approach we can achieve a utilization greater than 50% with a deadline of one second with only eight reduced-quality frames out of 1000. On the other hand, previous works (1, 2) indicate that with a constant quality transmission, a 50% network utilization can be achieved only by tolerating a seven-second deadline.

[1]  Jörg Liebeherr,et al.  Traffic characterization algorithms for VBR video in multimedia networks , 1998, Multimedia Systems.

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

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

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

[5]  Marco Conti,et al.  Metropolitan Area Networks , 1997 .

[6]  Raif O. Onvural,et al.  Asynchronous Transfer Mode Networks , 1993 .

[7]  Gunnar Karlsson,et al.  Asynchronous transfer of video , 1996, IEEE Commun. Mag..

[8]  Marco Conti,et al.  MPEG-2 variable bit rate coding algorithm: analysis and modeling , 1996, Other Conferences.

[9]  Kadangode K. Ramakrishnan,et al.  SAVE: an algorithm for smoothed adaptive video over explicit rate networks , 1998, IEEE/ACM Trans. Netw..

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

[11]  E. Gregori,et al.  Traffic characterization and bandwidth allocation for MPEG-2 VBR video traffic , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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

[13]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[14]  Amy R. Reibman,et al.  An adaptive congestion control scheme for real-time packet video transport , 1993, SIGCOMM 1993.

[15]  B. Conolly Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

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

[17]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[18]  T Itu,et al.  Traffic control and congestion control in b-isdn , 1993 .

[19]  Marco Conti,et al.  Validation and tuning of an MPEG-1 video model , 1995, Modelling and Evaluation of ATM Networks.

[20]  L. Chiariglione,et al.  The development of an integrated audiovisual coding standard: MPEG , 1995, Proc. IEEE.

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

[22]  Marco Conti,et al.  Study of the Impact of MPEG-1 Correlations on Video-Sources Statistical Multiplexing , 1996, IEEE J. Sel. Areas Commun..

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

[24]  Demetres D. Kouvatsos Performance Modelling and Evaluation of ATM Networks , 2000, Comput. Networks.

[25]  Samar Singh,et al.  A multi-level approach to the transport of MPEG-coded video over ATM and some experiments , 1995, Proceedings of GLOBECOM '95.

[26]  Tatsuya Suda,et al.  Feedback Control Mechanisms for Real-Time Multipoint Video Services , 1997, IEEE J. Sel. Areas Commun..

[27]  이미정 실시간 비디오 멀티캐스트를 위한 피드백 제어 방식 ( Feedback Control Mechanisms for Real-Time Multipoint Video Services ) , 1997 .