Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces

El particionamiento y balance de carga son aspectos de gran interés en simulaciones distribuidas basadas en modelos orientados al individuo espacialmente explícitos. La descomposición equitativa del dominio del problema y la distribución eficiente de las particiones sobre las unidades de cómputo de...

Full description

Bibliographic Details
Author: Solar Gallardo, Roberto
Format: doctoral thesis
Status:Published version
Publication Date:2012
Country:España
Institution:CBUC, CESCA
Repository:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/96304
Online Access:http://hdl.handle.net/10803/96304
Access Level:Open access
Keyword:Modelos orientados al individuo
Simulacion distribuida
Clustering
Tecnologies
51
id ES_d141467fba6c13f526c8a5ea04d343dd
oai_identifier_str oai:www.tdx.cat:10803/96304
network_acronym_str ES
network_name_str España
repository_id_str
dc.title.none.fl_str_mv Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
title Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
spellingShingle Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
Solar Gallardo, Roberto
Modelos orientados al individuo
Simulacion distribuida
Clustering
Tecnologies
51
title_short Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
title_full Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
title_fullStr Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
title_full_unstemmed Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
title_sort Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de Peces
dc.creator.none.fl_str_mv Solar Gallardo, Roberto
author Solar Gallardo, Roberto
author_facet Solar Gallardo, Roberto
author_role author
dc.contributor.none.fl_str_mv Suppi Boldrito, Remo
Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius
dc.subject.none.fl_str_mv Modelos orientados al individuo
Simulacion distribuida
Clustering
Tecnologies
51
topic Modelos orientados al individuo
Simulacion distribuida
Clustering
Tecnologies
51
description El particionamiento y balance de carga son aspectos de gran interés en simulaciones distribuidas basadas en modelos orientados al individuo espacialmente explícitos. La descomposición equitativa del dominio del problema y la distribución eficiente de las particiones sobre las unidades de cómputo de la arquitectura paralela/distribuida son factores cruciales cuando se plantea como objetivo obtener el mejor rendimiento de la aplicaciÛn de simulaciÛn distribuida. Además, en modelos que exhiben patrones de movimiento es necesario establecer políticas competentes de balance de carga dinámico para continuar satisfaciendo el objetivo de rendimiento a medida que la simulación evoluciona en función del tiempo. En el presente trabajo se han desarrollado mÈtodos de particionamiento y balance de carga para simulaciones distribuidas a gran escala de modelos orientados al individuo espacialmente explícitos que exhiben patrones de movimiento. Se ha utilizado el modelo de Huth & Wissel, el cual representa el movimiento coordinado y polarizado de bancos de peces, para validar las estrategias desarrolladas. El método de particionamiento consiste en descomponer el dominio del problema en particiones compactas generadas a partir del criterio del radio cobertor y diagramas de Voronoi. La distribución de las particiones se realiza por medio de la agrupación de particiones por proximidad en un conjunto meta-particiones de cardinalidad igual a la cantidad de unidades de cómputo. La estrategia de balance de carga dinámica consiste en detectar el desbalance por medio de un algoritmo basado en umbrales y re-configurar las meta-particiones para lograr el re-equilibrio. Finalmente, se ha realizado experimentación exhaustiva con motivo de validar y verificar la viabilidad del simulador distribuido en distintos escenarios.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012
2012
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10803/96304
url http://hdl.handle.net/10803/96304
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 137 p.
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universitat Autònoma de Barcelona
publisher.none.fl_str_mv Universitat Autònoma de Barcelona
dc.source.none.fl_str_mv TDX (Tesis Doctorals en Xarxa)
reponame:TDR. Tesis Doctorales en Red
instname:CBUC, CESCA
instname_str CBUC, CESCA
reponame_str TDR. Tesis Doctorales en Red
collection TDR. Tesis Doctorales en Red
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869420246706683904
spelling Particionamiento y Balance de Carga en Simulaciones Distribuidas de Bancos de PecesSolar Gallardo, RobertoModelos orientados al individuoSimulacion distribuidaClusteringTecnologies51El particionamiento y balance de carga son aspectos de gran interés en simulaciones distribuidas basadas en modelos orientados al individuo espacialmente explícitos. La descomposición equitativa del dominio del problema y la distribución eficiente de las particiones sobre las unidades de cómputo de la arquitectura paralela/distribuida son factores cruciales cuando se plantea como objetivo obtener el mejor rendimiento de la aplicaciÛn de simulaciÛn distribuida. Además, en modelos que exhiben patrones de movimiento es necesario establecer políticas competentes de balance de carga dinámico para continuar satisfaciendo el objetivo de rendimiento a medida que la simulación evoluciona en función del tiempo. En el presente trabajo se han desarrollado mÈtodos de particionamiento y balance de carga para simulaciones distribuidas a gran escala de modelos orientados al individuo espacialmente explícitos que exhiben patrones de movimiento. Se ha utilizado el modelo de Huth & Wissel, el cual representa el movimiento coordinado y polarizado de bancos de peces, para validar las estrategias desarrolladas. El método de particionamiento consiste en descomponer el dominio del problema en particiones compactas generadas a partir del criterio del radio cobertor y diagramas de Voronoi. La distribución de las particiones se realiza por medio de la agrupación de particiones por proximidad en un conjunto meta-particiones de cardinalidad igual a la cantidad de unidades de cómputo. La estrategia de balance de carga dinámica consiste en detectar el desbalance por medio de un algoritmo basado en umbrales y re-configurar las meta-particiones para lograr el re-equilibrio. Finalmente, se ha realizado experimentación exhaustiva con motivo de validar y verificar la viabilidad del simulador distribuido en distintos escenarios.artitioning and load balancing are highly important issues in distributed simulations based on spatially-explicit individual-oriented models. Choosing how to decompose the domain of an individual-oriented system and efficiently distribute the set of partitions are crucial factors at the moment to execute the distributed simulation. Furthermore, if the individual-oriented model exhibits mobility patterns, we should be able to maintain the load balancing in order to keep the global application performance as the distributed simulation evolves in time. In this work, we have developed partitioning and load balancing strategies for distributed spatially-explicit individual-oriented simulations with mobility patterns. We have used the Huth and Wissel model, which represents the coordinated and polarized motion of fish schools, in order to validate the developed strategies.Our partitioning method consists of decomposing an individual-oriented system into a collection of compact partitioning generated by means of covering radius criterion and Voronoi diagrams. The distribution model consists of grouping partitions by proximity into a set of meta-partitions. The number of meta-partitions should be equal to the number of computing resources of the distributed architecture. The dynamic load balancing strategy consists of detecting imbalance by means of a threshold-based algorithm and reconfiguration the set of meta-partitions in order to re-balance the workload. We have done exhaustive experimentation using a large set of scenarios in order to validate and verify the distributed simulator feasibility.Universitat Autònoma de BarcelonaSuppi Boldrito, RemoUniversitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius201220122012info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersion137 p.application/pdfapplication/pdfhttp://hdl.handle.net/10803/96304TDX (Tesis Doctorals en Xarxa)reponame:TDR. Tesis Doctorales en Redinstname:CBUC, CESCAEspañolADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.info:eu-repo/semantics/openAccessoai:www.tdx.cat:10803/963042026-06-14T12:46:07Z
score 15,300719

Similar Items