Various formulations have been proposed to analyse the statistical behaviour of multimedia traffic over an ATM switch of infinite capacity. The authors present different approaches for calculating the cell loss probability of a finite buffer queue. They first model an ATM traffic source using a twostate Markovmodulated Bernoulli process (MMBP), and then calculate the cell loss probability of a finite ATM buffer queue fed with N such traffic sources using different approaches. Numerical comparison confirms that all these approaches yield similar results. The first two approaches are based on the matrix geometric formulation. The authors derive the queue length distribution of a finite ATM buffer and solve for the state probability. The cell loss probability is then approximated by the saturation probability (i.e. the probability that the buffer is full, in the first approach). In the second approach, having obtained the state probability, the authors derive the exact expression for the cell loss probability using conditional probability. The third approach is based on an approximation for the buffer content of a queueing buffer. The cell loss probability is formulated using a generating function and solved by examining the smallest pole of its function.
References


1)

J.J. Sie ,
Y. Wang ,
P. Panwar ,
S.P. Kim ,
H.L. Bertoni
.
(1996)
Video on demand: killer APP or siren's song, Multimedia communications and video coding.

2)

D. Anick ,
D. Mitra ,
M.M. Sondhi
.
Stochastic theory of a data handling system withmultiple sources.
Bell Syst. Tech. J.
,
8 ,
1871 
1894

3)

Gun, L., Guerin, R.: `A unified approach to bandwidth allocation and access control in fastpacket switching networks', Proceedings of INFOCOM'93, 1992, Italy.

4)

J.S.C. Chen ,
G. Roch ,
S. Thomas
.
Markovmodulated flow model for theoutput queues of a packet switch.
IEEE Trans. Commun.
,
6 ,
1098 
1110

5)

C. Blondia ,
O. Casals
.
(1992)
Statistical multiplexing of VBR sources: a matrixanalyticalapproach, Performance evaluation.

6)

H. Heffes ,
D.M. Lucantoni
.
A Markov modulated characterization of packetized voice anddata traffic and related statistical multiplexer performance.
IEEE J. Sel. Areas Commun.
,
856 
868

7)

Wang, S.S., Silvester, J.A.: `A model for the performance analysis of voice/data ATMmultiplexer', Proceedings of GLOBECOM'94, 1994, p. 908–912.

8)

Rananand, N.: `Approximating a variable bit rate source by Markov processes', Proceedings of GLOBECOM'94, 1994, p. 1107–1112.

9)

B. Venkataramani ,
K. Bose Sanjay ,
K.R. Srivathsan
.
Queueing analysis of a nonpreemptiveMMPP/D/1 priority system.
Comput. Commun.
,
999 
1018

10)

S.Q. Li
.
A general solution technique for discrete queueing analysis of multimediatraffic on ATM.
IEEE Trans. Commun.
,
1115 
1132

11)

Xiong, Y., Bruneel, H.: `A tight upper bound for the tail distribution of the buffercontents in statistical multiplexers with heterogeneous MMBP traffic sources', Proceedings of GLOBECOM'93, 1993, p. 767–771.

12)

S. Jung ,
J.S. Meditch ,
Y. Wang ,
P. Panwar ,
S.P. Kim ,
H.L. Bertoni
.
(1996)
A traffic descriptorbased flow control scheme forefficient video transmission over ATM, Multimedia communications and video coding.

13)

I. Khan ,
V.O.K. Li
.
Traffic control in ATM networks.
Comput. Netw. ISDN Syst.
,
85 
100

14)

T.Y. Tung ,
J.F. Chang
.
Resource allocation algorithms for ATM nodes supportingheterogeneous traffic sources subject to varying quality of service requirements.
IECE Trans. Commun.
,
3 ,
420 
433

15)

Y. Fan ,
N. Georganas
.
Performance analysis of ATM switches with selfsimilarinput traffic.
Comput. Syst. Sci. Eng.
,
95 
102

16)

C.H. Ng ,
L. Bai ,
B.H. Soong
.
Modelling multimedia traffic over ATM using MMBP.
IEE Proc., Commun.
,
5 ,
307 
310

17)

C.H. Ng ,
L. Bai ,
L. Zhang
.
Queue length solutions for an ATM buffer with MMBParrivals.
Comput. Commun. J.
,
10 ,
878 
883

18)

Bai, L.: `Queueing analysis of variablebitrate traffic over ATM switching', 1997, MEng, Nanyang Technological University.

19)

R. Onvural
.
(1994)
Asynchronous transfer mode networks: performance issues.

20)

J.Y.L. Boudec
.
An efficient solution method for Markov models of ATM links with losspriorities.
IEEE J. Sel. Areas Commun.
,
3 ,
408 
417

21)

Takine, T., Suda, T., Hasegawa, T.: `Cell loss and output process analysis of a finitebufferdiscretetime ATM queueing system with correlated arrivals', Proceedings of INFOCOM'93, 1993, p. 1259–1269.

22)

J. von Neumann ,
H.H. Goldstine
.
Numerical inverting of matrices of high order.
Bull. Am. Math. Soc.
,
1021 
1089

23)

J.R. Rice
.
(1981)
Matrix computations and mathematical software.
http://iet.metastore.ingenta.com/content/journals/10.1049/ipcom_19990280
Related content
content/journals/10.1049/ipcom_19990280
pub_keyword,iet_inspecKeyword,pub_concept
6
6