Estudio y simulación de eventos raros mediante el método de aceleración RESTART

Delgado de la Iglesia, Eduardo (2017). Estudio y simulación de eventos raros mediante el método de aceleración RESTART. Thesis (Master thesis), E.T.S. de Ingenieros Informáticos (UPM).

Description

Title: Estudio y simulación de eventos raros mediante el método de aceleración RESTART
Author/s:
  • Delgado de la Iglesia, Eduardo
Contributor/s:
  • Jiménez Martín, Antonio
  • Villén Altamirano, José
Item Type: Thesis (Master thesis)
Masters title: Inteligencia Artificial
Date: July 2017
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

En este trabajo fin de máster se tratará el estudio de sucesos raros en redes de colas. Concretamente, aquellos sucesos con una probabilidad tan baja que no resulta viable hacer una simulación del sistema lo suficientemente completa como para asegurar la precisión de los resultados. El objetivo es el análisis del método RESTART, que permite acelerar la simulación forzando la aparición del evento de estudio. RESTART divide el espacio en regiones según la probabilidad de que ocurra el evento raro. El algoritmo lanza un número determinado de nuevos procesos cada vez que alcanza una región con una probabilidad más alta que la actual, con el objetivo de que alguno de ellos alcance la siguiente región y así sucesivamente hasta provocar el evento raro. Para dicho análisis se ha desarrollado un simulador con una interfaz simple que permite modelar una red y aplicar el algoritmo RESTART, así como observar su comportamiento durante la misma. La adaptación gráfica del algoritmo permite ajustar los parámetros del método en tiempo real con el objetivo de maximizar la eficiencia de la simulación. La herramienta puede ajustar varios parámetros mediante varias simulaciones piloto donde el evento de estudio no es tan raro. Finalmente, se realizan varios experimentos, cuyos resultados podemos calcular de forma analítica.---ABSTRACT---This work deals with the study of rare events in queuing networks. Specifically, those events with a so low probability that it is not possible to make a simulation of the system complete enough to ensure the accuracy of the results. The aim is the analysis of the RESTART method, which allows to accelerate the simulation forcing the occurrence of the study event. RESTART divides the space into regions according to the probability of the rare event occurring. The algorithm launches some new processes each time it reaches a region with a higher probability than the current one, so that some of them reach the next region and so on until the rare event is triggered. For this analysis a simulator with a simple interface has been developed, which allows to create networks and to apply the RESTART algorithm as well as to observe its behavior during the simulation. The graphical adaptation of the algorithm allows to adjust the method parameters during the execution so that we can maximize the efficiency of the simulation. The tool can adjust the parameters with several pilot simulations where the event is not so rare. Finally, we made some experiments with the tool, which results can be calculated applying the known formulas.

More information

Item ID: 47928
DC Identifier: http://oa.upm.es/47928/
OAI Identifier: oai:oa.upm.es:47928
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 02 Oct 2017 06:51
Last Modified: 02 Oct 2017 06:51
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM