Fast simulation of blocking probabilities in loss networks

Fast simulation of blocking probabilities in loss networks

0.00 Avg rating0 Votes
Article ID: iaor19991538
Country: Netherlands
Volume: 101
Issue: 2
Start Page Number: 393
End Page Number: 405
Publication Date: Sep 1997
Journal: European Journal of Operational Research
Authors:
Keywords: ATM (asynchronous transfer mode), loss networks
Abstract:

This paper is concerned with the determination of blocking probabilities in loss networks. In fact, our study consists of two parts. Primarily, we scale both arrival rates and link capacities, in order to derive rough asymptotical expressions. These expressions arise as the result of mathematical programming problems. Secondly, we develop a fast simulation technique to estimate the blocking probabilities. This technique is based on importance sampling, where the choice of the alternative probability model is closely related to the optimizing arguments of the above mentioned mathematical programming problem. Some examples show that huge gain or simulation effort can be achieved.

Reviews

Required fields are marked *. Your email address will not be published.