Mathematical Modelling and High Bandwidth Allocation for Video Teleconference Service Traffic

The emerging high-speed networks, notably the Video Teleconference Service Traffic (VTST)-based Broadband ISDN, are expected to integrate through statistical multiplexing large numbers of traffic sources having a broad range of burstiness characteristics. A prime instrument for controlling congestion in the network is admission control, which limits calls and guarantees a grade of service determined by delay and loss probability in the multiplexer. We show, for general Semi Markovian traffic sources, that it is possible to assign a notional effective bandwidth to each source which is an explici tly identified, simply computed quantity with provably correct properties in the natural asymptotic regime of small loss probabilities. It is the maximal real eigenvalue of a matrix which is directly obtained from the source characteristics and the admission criterion, and for several sources it is simply additive. We consider both fluid and point process models and obtain parallel results. Numerical results show that the acceptance set for heterogeneous classes of sources is closely approximated and conservatively bounded by the set obtained from the effective bandwidth (EB) approximation. Also, the bandwidth-reducing properties of the Leaky Bucket regulator are exhibited numerically. For a source model of video teleconferencing due to Tabatabai et al. with a large number of states, the EB is easily computed. The equivalent bandwidths is bounded by the peak and mean source rates, and is monotonic and concave with respect to a parameter of the admission criterion. Coupling of state transitions of two related asynchronous sources always increases their EB.

[1]  Brahim Bensaou,et al.  Performance of an ATM multiplexer queue in the fluid approximation using the Beneš approach , 1994, Ann. Oper. Res..

[2]  Khosrow Sohraby,et al.  On the asymptotic behavior of heterogeneous statistical multiplexer with applications , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  Joel E. Cohen,et al.  CONVEXITY OF THE DOMINANT EIGENVALUE OF AN ESSENTIALLY NONNEGATIVE MATRIX , 1981 .

[4]  Zhanyang Zhang,et al.  Markov process modeling and simulation for wireless sensor network life estimation with QoS constraints , 2010, SummerSim.

[5]  A. I. Elwalid,et al.  Effective bandwidth of bursty, variable rate sources for admission control to B-ISDN , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[6]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[7]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[8]  J. W. Roberts,et al.  Performance evaluation and design of multiservice networks , 1992 .

[9]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[10]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[11]  G. Debreu,et al.  Nonnegative Square Matrices , 1953 .

[12]  Cheng-Shang Chang.  Stability, Queue Length and Delay, Part 11: Stochastic Queueing Networks , 1992 .

[13]  Anwar Elwalid,et al.  Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[15]  V. R. Pramod,et al.  Analytic Network Process Analysis of an Indian Telecommunication Service Supply Chain: A Case Study , 2010 .

[16]  Richard Bellman,et al.  Introduction to matrix analysis (2nd ed.) , 1997 .

[17]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[18]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[19]  D. Mitra.  Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[20]  J. Kingman.  A convexity property of positive matrices , 1961 .

[21]  J. H. Wilkinson.  The algebraic eigenvalue problem , 1966 .

[22]  Md. Osman Gani,et al.  Prediction of State of Wireless Network Using Markov and Hidden Markov Model , 2009, J. Networks.

[23]  Gunnar Karlsson,et al.  On the Performance of Pedestrian Content Distribution , 2009, Delay and Disruption-Tolerant Networking II.

[24]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[25]  Aggelos Lazaris,et al.  Modeling Video Traffic from Multiplexed H.264 Videoconference Streams , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[26]  Joel E. Cohen,et al.  Random evolutions and the spectral radius of a non-negative matrix , 1979, Mathematical Proceedings of the Cambridge Philosophical Society.

[27]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

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

[29]  Arthur W. Berger,et al.  Performance analysis of a rate control throttle where tokens and jobs queue , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[30]  Su-Fen Yang,et al.  Controlling over-adjusted process means and variances using VSI cause selecting control charts , 2009, Expert Syst. Appl..