Estimating small cell-loss ratios in ATM switches via importance sampling
Authors:
Open Access
- 1 January 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 11 (1) , 76-105
Abstract
The cell-loss ratio at a given node in an ATM switch, defined as the steady-state fraction of packets of information that are lost at that node due to buffer overflow, is typically a very small quantity that is hard to estimate by simulation. Cell losses are rare events, and importance sampling is sometimes the appropriate tool in this situation. However, finding the right change of measure is generally difficult. In this article, importance sampling is applied to estimate the cell-loss ratio in an ATM switch modeled as a queuing network that is fed by several sources emitting cells according to a Markov-modulated ON/OFF process, and in which all the cells from the same source have the same destination. The charge of measure is obtained via an adaptation of a heuristic proposed by Chang et al. {1994} for intree networks. The numerical experiments confirm important efficiency improvements even for large nonintree networks and a large number of sources. Experiments with different variants of the importance sampling methodology are also reported, and a number of practical issues are illustrated and discussed.Keywords
This publication has 28 references indexed in Scilit:
- A unified approach to fast teller queues and ATMAdvances in Applied Probability, 1999
- Fast simulation of networks of queues with effective and decoupling bandwidthsACM Transactions on Modeling and Computer Simulation, 1999
- Modeling video traffic using M/G/∞ input processes: a compromise between Markovian and LRD modelsIEEE Journal on Selected Areas in Communications, 1998
- What are the implications of long-range dependence for VBR-video traffic engineering?IEEE/ACM Transactions on Networking, 1996
- On Monte Carlo estimation of large deviations probabilitiesThe Annals of Applied Probability, 1996
- Self-similarity through high-variabilityACM SIGCOMM Computer Communication Review, 1995
- Fast simulation of packet loss rates in a shared buffer communications switchACM Transactions on Modeling and Computer Simulation, 1995
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- On the optimality and stability of exponential twisting in Monte Carlo estimationIEEE Transactions on Information Theory, 1993
- A quick simulation method for excessive backlogs in networks of queuesIEEE Transactions on Automatic Control, 1989