EEMCS

Home > Publications
Home University of Twente
Education
Research
Prospective Students
Jobs
Publications
Intranet (internal)
 
 Nederlands
 Contact
 Search
 Organisation

EEMCS EPrints Service


3468
Efficient estimation of blocking probabilities in non-stationary loss networks
Home Policy Brochure Browse Search User Area Contact Help

Boucherie, R.J. and Lassila, P. (2002)
Efficient estimation of blocking probabilities in non-stationary loss networks.
Memorandum 1648, Department of Applied Mathematics, University of Twente, Enschede. ISSN 0169-2690

Full text available as:

PDF

308 Kb

Abstract


This paper considers estimation of blocking probabilities in a nonstationary loss network. Invoking the so called MOL (Modified Offered Load) approximation, the problem is transformed into one requiring the solution of blocking probabilities in a sequence of stationary loss networks with time varying loads. To estimate the blocking probabilities Monte Carlo simulation is used and to increase the efficiency of the simulation, we develop a likelihood ratio method that enables samples drawn at a one time point to be used at later time points. This reduces the need to draw new samples every time independently as a new time point is considered, thus giving substantial savings in the computational effort of evaluating time dependent blocking probabilities. The accuracy of the method is analyzed by using Taylor series approximations of the variance indicating the direct dependence of the accuracy on the rate of change of the actual load. Finally, three practical applications of the method are provided along with numerical examples to demonstrate the efficiency of the method.

Item Type:Internal Report (Memorandum)
Research Group:EWI-SOR: Stochastic Operations Research
Additional Information:Imported from MEMORANDA
ID Code:3468
Deposited On:16 July 2006
Refereed:No
More Information:statistics

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item