Statistical properties of a near-optimal measurement-based CAC algorithm
- 23 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
: Our algorithm, called Mosquito3, allows sources to be ignorant of their statistics but offersnear-optimal utilisation of the network. Our approach is based on Large Deviation Theory : the largedeviation rate-function (entropy) of bursty ATM traffic can be estimated from measurements of trafficactivity. The entropy can be used to determine the bandwidth requirement of the traffic. In this paper,we explain the basic ideas behind the algorithm and describe its implementation. We present...Keywords
This publication has 18 references indexed in Scilit:
- On the relevance of long-range dependence in network trafficIEEE/ACM Transactions on Networking, 1999
- A measurement-based admission control algorithm for integrated service packet networksIEEE/ACM Transactions on Networking, 1997
- Exploring the queueing behaviour of ATM switchesPerformance Evaluation, 1996
- Wide area traffic: the failure of Poisson modelingIEEE/ACM Transactions on Networking, 1995
- Exponential upper bounds via martingales for multiplexers with Markovian arrivalsJournal of Applied Probability, 1994
- Analysis, modeling and generation of self-similar VBR video trafficACM SIGCOMM Computer Communication Review, 1994
- A new statistical model for traffic generated by VBR coders for television on the broadband ISDNIEEE Transactions on Circuits and Systems for Video Technology, 1994
- Effective bandwidths for the multi-type UAS channelQueueing Systems, 1991
- Effective bandwidths at multi-class queuesQueueing Systems, 1991
- Resource allocation for broadband networksIEEE Journal on Selected Areas in Communications, 1988