Resumen:
Aplicar la simulación computacional al problema de tráfico peatonal es un tema reciente y de gran interés. Permite la correcta elaboración de planes de evacuación, optimización del espacio y análisis de la calidad de vida en espacios altamente transitados, entre otras aplicaciones. Un problema de este tipo puede considerarse como un sistema autoorganizado, donde el comportamiento global emerge de las interacciones de las partes o individuos que lo forman. Plantear el problema de tráfico peatonal como un sistema autoorganizado, facilita un abordaje microscópico que permite una descripción detallada de cada peatón y sus interacciones, permitiendo de esta forma abordar una gran cantidad de situaciones. Este enfoque requiere la utilización de una gran cantidad de recursos computacionales, sin embargo, tiene la ventaja de ser altamente paralelizable. En este trabajo presentamos un modelo de simulación distribuida basada en agentes con balanceo dinámico de la carga utilizando técnicas de partición de grafos. Este modelo resulta ser eficiente para resolver el problema de tráfico peatonal en un cluster de computadoras. La utilización de balanceo dinámico de la carga permitió adaptarse a la dinámica de la simulación disminuyendo la sobrecarga del sistema debido a los tiempos ociosos de los nodos con menos carga. En este trabajo se presentan ejemplos donde con gran cantidad de peatones se obtuvieron aceleraciones del orden de 3.4 para un cluster de cuatro procesadores
Abstract:
Applying computer simulation to pedestrian traffic problems is a recent issue of great interest. Among other applications, it allows the correct evacuation plan design, space optimization and life quality analysis of great pedestrian transit places. This kind of problem could be considered an auto-organized system where the global behavior emerges from the interaction of its parts or its individuals. To consider the pedestrian traffic problem as an auto-organized system facilitates a microscopic treatment that allows a detailed description of each pedestrian and its interactions in order to afford a great quantity of situations. This technical method demands great computer resources. However, it presents the advantage of its high parallelization. In this thesis, we present an agent-based distributed simulation model with dynamic load balance, using the graph partition method. This is an efficient model to resolve the pedestrian traffic problem on a computer cluster. Using dynamic load balance allowed the adaptation to the dynamics of the simulation reducing system overcharge due to idle times in the nodes with less charge. In this study we show examples where we got a range of accelerations of 3.4 on a 4 processors cluster.
Citación:
---------- APA ----------
Tencer, Matías. (2006). Simulación distribuída basada en agentes utilizando balanceo dinámico de la carga. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000306_Tencer
---------- CHICAGO ----------
Tencer, Matías. "Simulación distribuída basada en agentes utilizando balanceo dinámico de la carga". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2006.https://hdl.handle.net/20.500.12110/seminario_nCOM000306_Tencer
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000306_Tencer.pdf
Distrubución geográfica
