An Efficient Simulation of Discrete Time Queueing Systems with Markov-modulated Arrival Processes = MMAP 이산시간 큐잉 시스템의 속산 시뮬레이션

다국어 초록 (Multilingual Abstract)

The cell loss probability required in the ATM network is in the range of 10$^{-9}$ ∼10$^{-12}$ . If Monte Carlo simulation is used to analyze the performance of the ATM node, an enormous amount of computer time is required. To obtain large speed-up factors, importance sampling may be used. Since the Markov-modulated processes have been used to model various high-speed network traffic sources, we consider discrete time single server queueing systems with Markov-modulated arrival processes which can be used to model an ATM node. We apply importance sampling based on the Large Deviation Theory for the performance evaluation of, MMBP/D/1/K, ∑MMBP/D/1/K, and two stage tandem queueing networks with Markov-modulated arrival processes and deterministic service times. The simulation results show that the buffer overflow probabilities obtained by the importance sampling are very close to those obtained by the Monte Carlo simulation and the computer time can be reduced drastically.

참고문헌 (Reference)

1 "m-MMPP Characterization of the Departure Process of an m-MMPP/Geo/1/K/Queue" -14, 1994.

2 "Stochastic Gradient Techniques for the Efficient Simulation of High Speed Networks using Important Sampling" globecom '93 : dec.1993.

3 "Simulation of Rare Events in Communication Networks" 36 (36): 1998.Aug

4 "Quick Simulation of Stationary Tail Probabilities at a Packet Switch" 14 : 1994.

5 "Quick Simulation Method for Excessive Backlogs in Networks and Queues" 34 : -1, jan.1989.pp.887-896

6 "Performance Evaluation of ATM Node by Importance Sampling Simulation" 22 (22): 1-16, 1997

7 "Optimally Efficient Estimation of the Statistics of Rare Events in Queueing Networks" 36 : -12, dec.1991.

8 "Large Deviations and Rare Events in the Study of Stochastic Algorithms" ac-28 : -9, 1983.

9 "Large Deviations Theory and Efficient Simulation of Excessive Backlogs in a GI/GI/m Queue" 36 : -12, dec.1991.

10 "Fast Simulation of a voice-data multiplexer" 18 (18): 1998

11 "Fast Simulation of Tandem Networks Using Importance Sampling and Stochastic Gradient Techniques" 1996.06

12 "Fast Simulation of Broadband Telecommunications Networks Carrying Long-Range Dependent Bursty Traffic" 1 : 374-381, 1999

13 "Asynchronous Transfer Mode Techniques" 1994.