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 two-state Markov-modulated 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)
-
Rananand, N.: `Approximating a variable bit rate source by Markov processes', Proceedings of GLOBECOM'94, 1994, p. 1107–1112.
-
2)
-
S.-Q. Li
.
A general solution technique for discrete queueing analysis of multimediatraffic on ATM.
IEEE Trans. Commun.
,
1115 -
1132
-
3)
-
R. Onvural
.
(1994)
Asynchronous transfer mode networks: performance issues.
-
4)
-
C.H. Ng ,
L. Bai ,
L. Zhang
.
Queue length solutions for an ATM buffer with MMBParrivals.
Comput. Commun. J.
,
10 ,
878 -
883
-
5)
-
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.
-
6)
-
D. Anick ,
D. Mitra ,
M.M. Sondhi
.
Stochastic theory of a data handling system withmultiple sources.
Bell Syst. Tech. J.
,
8 ,
1871 -
1894
-
7)
-
Bai, L.: `Queueing analysis of variable-bit-rate traffic over ATM switching', 1997, MEng, Nanyang Technological University.
-
8)
-
J.R. Rice
.
(1981)
Matrix computations and mathematical software.
-
9)
-
Y. Fan ,
N. Georganas
.
Performance analysis of ATM switches with self-similarinput traffic.
Comput. Syst. Sci. Eng.
,
95 -
102
-
10)
-
Gun, L., Guerin, R.: `A unified approach to bandwidth allocation and access control in fastpacket switching networks', Proceedings of INFOCOM'93, 1992, Italy.
-
11)
-
B. Venkataramani ,
K. Bose Sanjay ,
K.R. Srivathsan
.
Queueing analysis of a non-preemptiveMMPP/D/1 priority system.
Comput. Commun.
,
999 -
1018
-
12)
-
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
-
13)
-
J.-Y.L. Boudec
.
An efficient solution method for Markov models of ATM links with losspriorities.
IEEE J. Sel. Areas Commun.
,
3 ,
408 -
417
-
14)
-
S. Jung ,
J.S. Meditch ,
Y. Wang ,
P. Panwar ,
S.-P. Kim ,
H.L. Bertoni
.
(1996)
A traffic descriptor-based flow control scheme forefficient video transmission over ATM, Multimedia communications and video coding.
-
15)
-
C. Blondia ,
O. Casals
.
(1992)
Statistical multiplexing of VBR sources: a matrix-analyticalapproach, Performance evaluation.
-
16)
-
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.
-
17)
-
C.H. Ng ,
L. Bai ,
B.H. Soong
.
Modelling multimedia traffic over ATM using MMBP.
IEE Proc., Commun.
,
5 ,
307 -
310
-
18)
-
J.S.-C. Chen ,
G. Roch ,
S. Thomas
.
Markov-modulated flow model for theoutput queues of a packet switch.
IEEE Trans. Commun.
,
6 ,
1098 -
1110
-
19)
-
J. von Neumann ,
H.H. Goldstine
.
Numerical inverting of matrices of high order.
Bull. Am. Math. Soc.
,
1021 -
1089
-
20)
-
Wang, S.S., Silvester, J.A.: `A model for the performance analysis of voice/data ATMmultiplexer', Proceedings of GLOBECOM'94, 1994, p. 908–912.
-
21)
-
I. Khan ,
V.O.K. Li
.
Traffic control in ATM networks.
Comput. Netw. ISDN Syst.
,
85 -
100
-
22)
-
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
-
23)
-
Takine, T., Suda, T., Hasegawa, T.: `Cell loss and output process analysis of a finite-bufferdiscrete-time ATM queueing system with correlated arrivals', Proceedings of INFOCOM'93, 1993, p. 1259–1269.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_19990280
Related content
content/journals/10.1049/ip-com_19990280
pub_keyword,iet_inspecKeyword,pub_concept
6
6