Real-time applications in a CRMA network: a performance analysis

This paper analyses bandwidth allocation schemes for managing real-time applications (Variable Bit Rate video and voice) in a CRMA network. A methodology to compute the Quality of Service (QoS) experienced by variable bit rate (VBR) video and voice sources is proposed. As VBR video applications only tolerate extremely low packet loss rates (< 10−8), we need a computational approach to estimate very low tail probabilities. Studying the QoS with a simulation technique is not feasible, because computational costs make it almost impossible to estimate tail distribution probabilities lower than 10−2−10−3. Therefore, to achieve this target, we propose a model which represents a CRMA network's worst case behaviour (i.e. a scenario with maximum network congestion), and which can be solved analytically. By solving this model for different bandwidth allocation schemes, we can obtain the corresponding bounds on the QoS experienced by VBR video users. Finally, for those bandwidth allocation schemes which provide an acceptable QoS for VBR video traffic, we also estimate (via a trace-driven simulation) the QoS achieved by voice users.

[1]  Yutaka Takahashi,et al.  Queueing analysis: A foundation of performance evaluation, volume 1: Vacation and priority systems, Part 1: by H. Takagi. Elsevier Science Publishers, Amsterdam, The Netherlands, April 1991. ISBN: 0-444-88910-8 , 1993 .

[2]  Mehdi Nassehi,et al.  CRMA: an access scheme for high-speed LANs and MANs , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[3]  V. Ramaswami A stable recursion for the steady state vector in markov chains of m/g/1 type , 1988 .

[4]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[5]  Mitsuru Nomura,et al.  Basic characteristics of variable rate video coding in ATM environment , 1989, IEEE J. Sel. Areas Commun..

[6]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[7]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

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

[9]  Ya-Qin Zhang,et al.  Modeling of motion classified VBR video codecs , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[10]  Phuoc Tran-Gia,et al.  A Discrete Time Analysis of the Cyclic Reservation Multiple Access Protocol , 1992, Perform. Evaluation.

[11]  S. S. Huang Source modelling for packet video , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[12]  Giuseppe Anastasi,et al.  CRMA MAC protocol: A simulative analysis , 1993, Comput. Commun..

[13]  Gopalakrishnan Ramamurthy,et al.  Modeling and analysis of a variable bit rate video multiplexer , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  Fabrizio Argenti,et al.  An application of broadcast TV for broadband digital networks , 1992, Broadband Communications.

[15]  Philip Heidelberger,et al.  Computer Performance Evaluation Methodology , 1984, IEEE Transactions on Computers.

[16]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[17]  Giuseppe Anastasi,et al.  Service integration in CRMA: a simulative analysis , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[18]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..