The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2003 vol.52)
pp: 633-644
ABSTRACT
<p><b>Abstract</b>—A statistical multiplexer is a basic model used in the design and the dimensioning of communication networks. The multiplexer model consists of a single server queue with constant service time and a more or less complicated arrival process. The aim is to determine the packet loss probability as a function of the capacity of the buffer. In this paper, we show how rational approximation techniques may be applied to compute the packet loss efficiently. The approach is based on the knowledge of a limited number of sample values, together with the decay rate of the probability distribution function. A strategy is proposed where the sample points are chosen automatically. The accuracy of the approach is validated by comparison with both analytical results obtained using a matrix-analytic method and simulation results.</p>
INDEX TERMS
Statistical multiplexing, Markovian arrival process, matrix-analytic methods, Newton-Padé approximation.
CITATION
Annie Cuyt, R.B. Lenin, Gert Willems, Chris Blondia, Peter Rousseeuw, "Computing Packet Loss Probabilities in Multiplexer Models Using Rational Approximation", IEEE Transactions on Computers, vol.52, no. 5, pp. 633-644, May 2003, doi:10.1109/TC.2003.1197129
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool