Computing packet loss probabilities in multiplexer models using rational approximation

doi:10.1109/TC.2003.1197129

Computing packet loss probabilities in multiplexer models using rational approximation

2003-05-01

3

OA

AI

DOI：10.1109/TC.2003.1197129

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

statistical multiplexing

Matrix-analytic methods

Newton-Pade approximation

Computing packet loss probabilities in multiplexer models using rational approximation

Abstract

Journal

Organization