Fast simulation of buffer overflows in tandem networks ofGI/GI/1 queues |
| |
Authors: | Michael R Frater Brian D O Anderson |
| |
Institution: | (1) Department of Electrical Engineering, University College, Australian Defence Force Academy, 2600 Campbell, ACT, Australia;(2) Department of Systems Engineering and Cooperative Research Centre for Robust and Adaptive Systems, Australian National University, G.P.O. Box 4, 2601 Canberra, ACT, Australia |
| |
Abstract: | Simply because of their rarity, the estimation of the statistics of buffer overflows in well-dimensioned queueing networks via direct simulation is extremely costly. One technique that can be used to reduce this cost is importance sampling, and it has been shown previously that large deviations theory can be used in conjunction with importance sampling to minimize the required simulation time. In this paper, we obtain results on the fast simulation of tandem networks of queues, and derive an analytic solution to the problem of finding an optimal simulation system for a class of tandem networks ofGI/GI/1 queues.Work supported by Australian Telecommunications and Electronics Research Board (ATERB). The authors wish to acknowledge the funding of the activities of the Cooperative Research Centre for Robust and Adaptive Systems by the Australian Commonwealth Government under the Cooperative Research Centres Program. |
| |
Keywords: | Queueing networks large deviations importance sampling fast simulation |
本文献已被 SpringerLink 等数据库收录! |
|