Abstract
In this paper a Markov chain based characterization of a single video source is used to model multiplexed video traffic and the resulting packet delay. The multiplexed video stream of statistically identical sources is represented using a reduced order approximation of the superposed Markov generator matrix. It is shown that inadequate spectral content in the single source generator matrix is manifested as an underestimate of the packet delay probabilities for the multiplexed stream. A new method for simplifying the generator matrix for the multiplexed video stream that amply models its spectral content is given. The simulated and calculated results using the aforementioned model are shown be in good agreement.
Similar content being viewed by others
References
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Technical Journal 61 (1982) 1871-1894.
K. Chandra and A.R. Reibman, Modeling two-layer SNR scalable MPEG-2 video traffic, in: Proc. 7th Internat. Workshop on Packet Video, Brisbane, Australia (1996) pp. 7-12.
K. Chandra and A. Reibman, Modeling one-and two-layer variable bit rate video, IEEE/ACMTransactions on Networking 7 (1999) 398-413.
G. Choudhury, D.M. Lucantoni and W. Whitt, Squeezing the most out of ATM, IEEE Transactions on Communications 44 (1996) 203-217.
A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, in: Proc. IEEE INFOCOM '93, Vol. 1 (1993) pp. 3a.2.1-3a.2.10.
G. Haßlinger, Semi-Markovian modelling and performance analysis of variable rate traffic in ATM networks, Telecommunications Systems 7 (1997) 281-298.
D. Heyman and T.V. Lakshman, What are the implications of long-range dependence for VBR-video traffic engineering?, IEEE/ACM Transactions on Networking 4 (1996) 301-317.
S.-Q. Li and C. Hwang, Queue response of input correlation functions: Discrete spectral analysis, IEEE/ACM Transactions on Networking 1 (1993) 522-533.
S.-Q. Li and J.W. Mark, Traffic characterization for integrated services networks, IEEE Transactions on Communications 38 (1990) 1231-1242.
B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson and J.D. Robbins, Performance models of statistical multiplexing in packet video communications, sources, IEEE Transactions on Communications 36 (1988) 834-844.
I. Norros, J.W. Roberts, A. Simonian and J.T. Virtamo, The superposition of variable bit rate sources in an ATM multiplexer, IEEE Journal on Selected Areas in Communications 9 (1991) 378-387.
J.W. Roberts (ed.), Performance Evaluation and Design of Multiservice Networks, COST 224 Final Rep., Commission of the European Communities, Brussels (1992) chapter 2.
J.W. Roberts and J.T. Virtamo, The superposition of periodic cell arrival streams in an ATM multiplexer, IEEE Transactions on Communications 39 (1991) 298-303.
P. Sen, B. Maglaris, N. Rikli and D. Anastassiou, Models for packet switching of variable-bit-rate sources, IEEE Journal on Selected Areas in Communications 7 (1989) 865-869.
Skelly, M. Schwartz and S. Dixit, A histogram-based model for video traffic behavior in an ATM multiplexer, IEEE/ACMTransactions on Networks 1 (1993) 446-459.
F. Yegenoglu, B. Jabbari and Y. Zhang, Motion-classified autoregressive modeling of variable bit rate video, IEEE Transactions on Circuits and Systems for Video Technology 3 (1993) 42-53.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thompson, C., Chandra, K., Mulpur, S. et al. Modeling Packet Delay in Multiplexed Video Traffic. Telecommunication Systems 16, 335–345 (2001). https://doi.org/10.1023/A:1016610910236
Issue Date:
DOI: https://doi.org/10.1023/A:1016610910236