Article ID: | iaor19941635 |
Country: | Switzerland |
Volume: | 49 |
Issue: | 1 |
Start Page Number: | 207 |
End Page Number: | 220 |
Publication Date: | Mar 1994 |
Journal: | Annals of Operations Research |
Authors: | Frater Michael R., Anderson Brian D.O. |
Keywords: | ATM (asynchronous transfer mode) |
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, the authors 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 of