1996•IEEE Journal on Selected Areas in CommunicationsRequires access

Study of the impact of MPEG-1 correlations on video-sources statistical multiplexing

Marco Conti, Enrico Gregori, A. Larsson

Open publisher page 39 citations

Abstract

Variable bit-rate (VBR) video is expected to become increasingly important with the large scale deployment of broadband-integrated services networks (B-ISDNs). While the modeling of VBR video sources has received significant attention, there is no widely accepted model which lends itself to mathematical analysis. Furthermore, new video compression standards are emerging, such as the MPEG family. A detailed statistical analysis of a long sample of a movie encoded with an MPEG-1 algorithm highlights that traffic generated by an MPEG-1 encoder has both a high degree of burstiness (peak/average ratio greater than five) and a strong long-term correlation (positive correlation lasts for ten/twenty minutes). In this paper, we propose and analyze a Markov model which captures both the burstiness and the temporal dependencies of MPEG traffic. Furthermore, we show that our model is a flexible traffic generator which is suitable for studying statistical multiplexing issues. Specifically, we study both the multiplexing of a VBR video source with low priority traffic and the multiplexing of several VBR video sources. The results obtained show that the long-term correlation significantly affects the tail of the delay distribution even for lightly loaded networks. The presence of a long range dependence in the MPEG traffic significantly reduces the gain in terms of network utilization which can be achieved with statistical multiplexing of i.i.d. sources.

About this research paper

What this paper is about

Variable bit-rate (VBR) video is expected to become increasingly important with the large scale deployment of broadband-integrated services networks (B-ISDNs). While the modeling of VBR video sources has received significant attention, there is no widely accepted model which lends itself to mathematical analysis. Furthermore, new video compression standards are emerging, such as the MPEG family. A detailed statistical analysis of a long sample of a movie encoded with an MPEG-1 algorithm highlights that traffic generated by an MPEG-1 encoder has both a high degree of burstiness (peak/average ratio greater than five) and a strong long-term correlation (positive correlation lasts for ten/twenty minutes). In this paper, we propose and analyze a Markov model which captures both the burstiness and the temporal dependencies of MPEG traffic. Furthermore, we show that our model is a flexible traffic generator which is suitable for studying statistical multiplexing issues. Specifically, we study both the multiplexing of a VBR video source with low priority traffic and the multiplexing of several VBR video sources. The results obtained show that the long-term correlation significantly affects the tail of the delay distribution even for lightly loaded networks. The presence of a long range dependence in the MPEG traffic significantly reduces the gain in terms of network utilization which can be achieved with statistical multiplexing of i.i.d. sources.

Why it matters

OpenAlex reports 39 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Variable bit-rate (VBR) video is expected to become increasingly important with the large scale deployment of broadband-integrated services networks (B-ISDNs). While the modeling of VBR video sources has received significant attention, there is no widely accepted model which lends itself to mathematical analysis. Furthermore, new video compression standards are emerging, such as the MPEG family. A detailed statistical analysis of a long sample of a movie encoded with an MPEG-1 algorithm highlights that traffic generated by an MPEG-1 encoder has both a high degree of burstiness (peak/average ratio greater than five) and a strong long-term correlation (positive correlation lasts for ten/twenty minutes). In this paper, we propose and analyze a Markov model which captures both the burstiness and the temporal dependencies of MPEG traffic. Furthermore, we show that our model is a flexible traffic generator which is suitable for studying statistical multiplexing issues. Specifically, we study both the multiplexing of a VBR video source with low priority traffic and the multiplexing of several VBR video sources. The results obtained show that the long-term correlation significantly affects the tail of the delay distribution even for lightly loaded networks. The presence of a long range dependence in the MPEG traffic significantly reduces the gain in terms of network utilization which can be achieved with statistical multiplexing of i.i.d. sources.

Key concepts: Burstiness, Variable bitrate, Computer science, Statistical time division multiplexing, Multiplexing, Real-time computing, Encoder, Computer network

Related papers

Back to paper searchBrowse research topicsOriginal source
Study of the impact of MPEG-1 correlations on video-sources statistical multiplexing — Research Paper | ScholarLens