Importance Functions for RESTART Simulation of General Jackson Networks

Villén Altamirano, José (2010). Importance Functions for RESTART Simulation of General Jackson Networks. "European Journal of Operation Research", v. 203 (n. 1); pp. 156-165. ISSN 0377-2217. https://doi.org/10.1016/j.ejor.2009.07.013.

Descripción

Título: Importance Functions for RESTART Simulation of General Jackson Networks
Autor/es:
  • Villén Altamirano, José
Tipo de Documento: Artículo
Título de Revista/Publicación: European Journal of Operation Research
Fecha: Enero 2010
Volumen: 203
Materias:
Palabras Clave Informales: Simulation; Queueing; Rare event probabilities; RESTART
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (512kB) | Vista Previa

Resumen

RESTART is an accelerated simulation technique that allows the evaluation of extremely 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. Guidelines for obtaining suitable importance functions and formulas for the importance function of two-stage networks were provided in previous papers. In this paper, we obtain effective importance functions for RESTART simulation of Jackson networks where the rare set is defined as the number of customers in a particular (‘target’) node exceeding a predefined threshold. Although some rough approximations and assumptions are used to derive the formulas of the importance functions, they are good enough to estimate accurately very low probabilities for different network topologies within short computational time.

Más información

ID de Registro: 7129
Identificador DC: http://oa.upm.es/7129/
Identificador OAI: oai:oa.upm.es:7129
Identificador DOI: 10.1016/j.ejor.2009.07.013
URL Oficial: http://www.sciencedirect.com/science/journal/03772217
Depositado por: Memoria Investigacion
Depositado el: 20 May 2011 11:00
Ultima Modificación: 20 Abr 2016 16:17
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM