Large deviations, the shape of the loss curve, and economies of scale in large multiplexers

Large deviations, the shape of the loss curve, and economies of scale in large multiplexers

0.00 Avg rating0 Votes
Article ID: iaor19971640
Country: United States
Volume: 20
Issue: 3/4
Start Page Number: 293
End Page Number: 320
Publication Date: Oct 1995
Journal: Queueing Systems
Authors: ,
Keywords: communication, markov processes
Abstract:

The authors analyse the queue equ1 at a multiplexer with L inputs. They obtain a large deviation result, namely that under very general conditions equ2 provided the offered load is held constant, where the shape function I is expressed in terms of the cumulant generating functions of the input traffic. This provides an improvement on the usual effective bandwidth approximation equ3, replacing it with equ4. The difference equ5 determines the economies of scale which are to be obtained in large multiplexers. If the limit equ6 exists (here equ7 is the finite time cumulant of the workload process) then lim equ8. The authors apply this idea to a number of examples of arrivals processes: heterogeneous superpositions, Gaussian processes, Markovian additive processes and Poisson processes. They obtain expressions for equ9 in these cases. equ10 is zero for independent arrivals, but positive for arrivals with positive correlations. Thus economies of scale are obtainable for highly bursty traffic expected in ATM multiplexing.

Reviews

Required fields are marked *. Your email address will not be published.