Estimating Tail Probability in MMPP/D/1 Queue with Importance Sampling by Service Rate Adjustments

Abstract

The Asynchronous Transfer Mode (ATM) is an efficient technology for call relays, and it transmits information from multiple services including data, video, or voice. This information is conveyed at ATM multiplexers in small fixed-size packets called cells. The acceptable cell loss probability at ATM multiplexers is about 10−12. Important Sampling (IS) is an efficient method for estimating tiny probabilities that cannot be achieved by traditional Monte Carlo (MC) methods. This research presents a novel approach for evaluating the tail probability in the MMPP/D/1 queue system utilizing importance sampling simulation in the ATM network. To generate more rare events, a virtual queue is implemented in the dequeue process by decreasing the processing rate in the queue. In this way, the tail probability can be estimated on a real-time network.

Keywords

• Monte Carlo
• importance sampling
• MMPP/D/1 queue