Effective Bandwidth and Fast Simulation of ATM Intree Networks


We consider the eecient estimation, via simulation, of very low buuer overrow probabilities in certain acyclic ATM queueing networks. We apply the theory of eeective bandwidths and Markov additive processes to derive an asymptotically optimal simulation scheme for estimating such probabilities for a single queue with multiple independent sources, each of which may be either a Markov modulated process or an autoregressive processes. This result extends earlier work on queues with either independent arrivals or with a single Markov modulated arrival source. The results are then extended to estimating loss probabilities for intree networks of such queues. Experimental results show that the method can provide many orders of magnitude reduction in variance in complex queueing systems that are not amenable to analysis.

DOI: 10.1016/0166-5316(94)90005-1

Extracted Key Phrases

Showing 1-10 of 33 references

\A dynamic importance sampling methodology for the eecient estimation of rare event probabilities in regenerative simulations of queueing systems

  • M Devetsikiotis, K R Townsend
  • 1992

\Optimality in fast simulation and uniformly bounded likelihood ratios

  • S Juneja
  • 1992

\Stability, queue length and delay, Part I: Deterministic queueing networks IBM RC 17708

  • S Chang
  • 1992

\Stability, queue length and delay, Part II: Stochastic queueing networks IBM RC 17709

  • S Chang
  • 1992
Showing 1-10 of 82 extracted citations


Citations per Year

147 Citations

Semantic Scholar estimates that this publication has received between 101 and 215 citations based on the available data.

See our FAQ for additional information.