Title | ||
---|---|---|
Computing packet loss probabilities in multiplexer models using rational approximation |
Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/TC.2003.1197129 | IEEE Trans. Computers |
Keywords | Field | DocType |
multiplexing,indexing terms,queueing theory,bandwidth,asynchronous transfer mode,videoconference,pade approximation,statistical multiplexing,quality of service,packet switching,probability,packet loss,matrix analytic method,decay rate,probability distribution function,markovian arrival process | Mathematical optimization,Computer science,Packet loss,Multiplexer,Queueing theory,Markovian arrival process,Packet switching,Statistical time division multiplexing,Dimensioning,Probability density function | Journal |
Volume | Issue | ISSN |
52 | 5 | 0018-9340 |
Citations | PageRank | References |
4 | 0.60 | 7 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Annie Cuyt | 1 | 161 | 41.48 |
R. B. Lenin | 2 | 43 | 10.84 |
Gert Willems | 3 | 40 | 7.87 |
Chris Blondia | 4 | 1249 | 121.64 |
Peter Rousseeuw | 5 | 4 | 0.60 |