Descripción
|
|
---|---|
RESTART is an accelerated simulation technique that allows the evaluation of very low probabilities. In this method a number of simulation retrials are performed when the process enters regions of the state space where the chance of occurrence of the rare event is higher. These regions are defined by means of a function of the system state called the importance function. Formulas for obtaining suitable importance functions were provided in previous papers. In this paper, the formulas are extended to non-Markovian queuing networks. The formulas are applied to four topologies, with different loads and several combinations of interarrival time laws (negative exponential, erlangian and hyperexponential) and service time laws (negative exponential and erlangian) The rare set is defined as the number of customers in a target node exceeding a predefined threshold. The paper shows how the formula derived for Jackson networks may be applied for non-Markovian networks if the actual loads used in the formulas are substituted by ¿effective loads¿, defined in the paper. Very low probabilities are accurately estimated within short computational time | |
Internacional
|
Si |
Nombre congreso
|
8th International Workshop on Rare Event Simulation, RESIM 2010 |
Tipo de participación
|
960 |
Lugar del congreso
|
Cambridge, UK |
Revisores
|
Si |
ISBN o ISSN
|
00-0000-000-0 |
DOI
|
|
Fecha inicio congreso
|
21/06/2010 |
Fecha fin congreso
|
22/06/2010 |
Desde la página
|
1 |
Hasta la página
|
18 |
Título de las actas
|
Stochastic Processes in Communication Sciences Collection |