An analysis of a variable bit rate multiplexer using loss priorities

doi:10.1016/0169-7552(95)00009-7

Computer Networks and ISDN Systems

Volume 28, Issue 3, January 1996, Pages 411-423

Computer Networks an...

https://doi.org/10.1016/0169-7552(95)00009-7 Get rights and content

Abstract

The network of the future will carry a variety of video applications, which are characterized by high bandwidth and stringent requirements on delay and loss. In this paper, we develop a new analytic model for a variable bit rate video source, which can model a variety of video applications by a suitable choice of model parameters. Using the model we study the performance of a video multiplexer that multiplexes several full motion video sources are assumed to use a layered coding technique. We propose a service strategy that guarantees delivery of packets marked essential, whereas non-essential packets may be dropped in the event of congestion. The study shows that with layered coding that classifies packets as essential and non-essential, one can get good tail probabilities for a given number of sources at the expense of some loss for non-essential packets. Alternatively, for an allowed loss rate of non-essential packets (i.e., for a given picture quality), one can multiplex a larger number of such video sources. We also investigate the performance of the video multiplexer when: (a) the video sources are correlated, and (b) when independent video sources with different thresholds for essential packet rate are multiplexed together. We suggest that the coding scheme should distribute the bits generated by a scene change over several successive frames to prevent deterioration of picture quality when sources are correlated. Since the perceived quality of the picture at the receiver depends on the throughput of non-essential packets, we suggest a loss or service priority structure within the non-essential class to guarantee a contracted picture quality.

References (15)

A.R. Reibman
DCT-based Embedded Coding for Packet Video
Signal Processing: Image Communication
(June 1991)
M.W. Garrett et al.
A Joint Source/Channel Model for Real Time Services on ATM Networks
M. Ghanbari
Two-Layer Coding of Video signals for VBR Networks
IEEE J. Sel. Areas Commun.
(June 1989)
R. Grunenfelder et al.
Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance
IEEE J. Sel. Areas Commun.
(April 1991)
A. Gravey et al.
Analysis of a Priority Queue with Delay and/or Loss Sensitive Customers
A. Gravey et al.
Mixing Time and Loss Priorities in a Single Server Queue

There are more references available in the full text version of this article.

Cited by (8)

Regression Video Traffic Models in Broadband Networks
2005, Journal of King Saud University - Engineering Sciences
Recently, there has been significant progress towards the deployment of broadband integrated services digital networks capable of flexibly supporting digital video technologies. Digital video such as video on demand, video teleconferencing, video telephony, and broadcast HDTV will constitute a major traffic component of these networks. Statistical analysis and performance modeling of various types of video traffic are required to estimate network resources and predict the behavior of network under various conditions. For over a decade, there has been an enormous amount of interest and research in traffic modeling of compressed variable-bit-rate (VBR) video. An important class of video models that has received much attention lately is regression models. This paper presents a survey of state of the art of regression traffic studies that have been proposed in the literature to model a variety of video applications. The video models will be classified into two classes: teleconference video, and full motion video. In each class, we will highlight the main features, describe the underlying model, and examine the advantages and limitations. Where appropriate, we also show some results of the statistical properties and the ability of the model to predict the queuing performance of a single and multiplexed video sequence.
A comparison of AR full motion video traffic models in B-ISDN
2005, Computers and Electrical Engineering
Full motion video traffic is envisaged to be a major source for Internet and broadband integrated services digital networks (B-ISDN). Accurate traffic models of full motion video are needed to design networks and improve video services. Auto-regressive process (AR) proves to be a viable modeling approach of full motion video. A considerable amount of effort on AR video modeling has been reported in the recent studies which need to be thoroughly investigated. The aim of this paper is: (1) to survey a number of AR models for full motion video; (2) to classify the models according to their properties and framework; (3) to compare and contrast the models based on their attributes: residual, coding scheme, capturing scene changes, number of parameters, level of modeling, and complexity; (4) to show the ability of these models to predict accurately different aspects of network performance; (5) to give recommendations that might be helpful in determining the appropriate model for full motion video based on the target application; (6) to give direction for future work on this important modeling scheme.
AR-based quadratic modeling for GOP MPEG-encoded video traffic in ATM networks
2004, Computer Communications
Statistical analysis and performance modeling of compressed video traffic streams are efficient tools to estimate network resources and to predict network behavior under various conditions. Among current video traffic models, Autoregressive (AR) processes have been extensively used as good representation of variable bit rate video services, due basically to their simplicity and ease of computation. Recently, an elegant approach to the modeling of teleconferencing video has been proposed by Zhang in IEEE Trans. Circuits Syst. Video Technol. 9 (1999) p. 1130. This approach decomposes the traffic data into a linear combination of a number of chi-square sequences, each of which is obtained by passing a Gaussian AR process through a simple non-linearity. In this article, we first show that the model presented by Zhang is a special case of the general form of models represented by quadratic filters that are widely used in modern digital signal processing. Second, we extend Zhang's approach to model MPEG video traffic; an important full motion video source that exhibits dynamic and complex pattern. Specifically, we propose modeling MPEG video at GOP layer in ATM packet switching networks. This layer has an important feature in that it reflects the behavior of video scene activities. Finally, by using a wide variety of real MPEG video sequences, we experimentally demonstrate that the proposed GOP-based model approximates the real video traffic extremely well in terms of first and second order statistics as well as queuing performance.
Novel optical fiber code-division multiple access networks supporting real-time multichannel variable-bit-rate (VBR) video distributions
1997, IEEE Transactions on Broadcasting
VBR Video Traffic Models
2014, VBR Video Traffic Models
A survey of vbr video traffic models
2013, IEEE Communications Surveys and Tutorials

View all citing articles on Scopus

View full text

An analysis of a variable bit rate multiplexer using loss priorities

Abstract

Signal Processing: Image Communication

A Joint Source/Channel Model for Real Time Services on ATM Networks

Two-Layer Coding of Video signals for VBR Networks

IEEE J. Sel. Areas Commun.

Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance

IEEE J. Sel. Areas Commun.

Analysis of a Priority Queue with Delay and/or Loss Sensitive Customers

Mixing Time and Loss Priorities in a Single Server Queue