Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
RESTART Simulation of Non-Markovian Queuing Networks
Year:2010
Research Areas
  • Electronic technology and of the communications
Information
Abstract
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
International
Si
Congress
8th International Workshop on Rare Event Simulation, RESIM 2010
960
Place
Cambridge, UK
Reviewers
Si
ISBN/ISSN
00-0000-000-0
Start Date
21/06/2010
End Date
22/06/2010
From page
1
To page
18
Stochastic Processes in Communication Sciences Collection
Participants
  • Autor: Jose Villen Altamirano (UPM)
  • Participante: M. Villén-Altamirano
  • Autor: Enrique Vazquez Gallo (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Redes y Servicios de Telecomunicación e Internet
  • Grupo de Investigación: Grupo de análisis de decisiones y estadística
  • Departamento: Ingeniería de Sistemas Telemáticos
  • Departamento: Matemática Aplicada (E.U. Informática)
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)