Computing Packet Loss Probabilities in Multiplexer Models Using Rational Approximation

  title={Computing Packet Loss Probabilities in Multiplexer Models Using Rational Approximation},
  author={Annie A. M. Cuyt and R. B. Lenin and Gert Willems and Chris Blondia and Peter Rousseeuw},
  journal={IEEE Trans. Computers},
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… CONTINUE READING


Publications referenced by this paper.

Structured Stochastic Matrices of M/G/1 Type and their Applications

  • M. F. Neuts
  • Marcel Dekker
  • 1989
Highly Influential
10 Excerpts

On Global Rational Approximants for Stochastic Discrete Event Systems,

  • W. B. Gong, H. Yang
  • Int’l J. Discrete Event Dynamic Systems,
  • 1997
Highly Influential
3 Excerpts

On the Asymptotic Behavior of the Stationary Distribution of Markov Chains of M/G/1-Type,

  • E. Falkenberg
  • Comm. Statistical Stochastic Models,
  • 1994
Highly Influential
5 Excerpts

Efficient Matrix Geometric Techniques for Performance Evaluation of ATM Buffers

  • K. Wuyts, R. K. Boel
  • Using Kronecker Product Structures and Spectral…
  • 1997
1 Excerpt

Boel, “A Matrix Geometric Algorithm for Finite Buffer Systems with B-ISDN Applications,

  • R.K.K. Wuyts
  • Proc. ITC Specialists Seminar Control in Comm.,
  • 1996
1 Excerpt


  • A. I. Elwalid, D. Mitra
  • Approximations and Admission Control of a Multi…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…