A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments
Identifieur interne : 002858 ( Istex/Curation ); précédent : 002857; suivant : 002859A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments
Auteurs : Eduardo De Grande [Canada] ; Azzedine Boukerche [Canada]Source :
- Lecture Notes in Computer Science [ 0302-9743 ] ; 2010.
Abstract
Abstract: The dynamic management of load in large-scale distributed systems is essential for the performance of simulations due to the influence that computing capacity and work load have on execution time. The High Level Architecture (HLA) was designed with the purpose of providing management services in order to organize distributed simulations, but the framework does not offer tools for controlling load imbalances of distributed simulations. In order to provide a generic solution for the simulation load imbalances, many approaches have been proposed. These schemes are limited to solve balancing issues regarding specific simulation or environment characteristics. With focus on balancing the computational load specially for HLA-based simulations, an approach have been previously proposed based on a centralized method, but this solution performs load re-distributions based on a central element, introducing global synchronization in the system. Therefore, avoiding the issues caused by centralization, a distributed, hierarchical balancing design is proposed to dynamically organize the load through three phases: monitoring, redistribution, and migration. The proposed scheme addresses improvement of fault tolerance, decrease of balancing overhead, and reduction of delays and bottlenecks, while exhibiting performance similar to the centralized approach in the experiments.
Url:
DOI: 10.1007/978-3-642-15277-1_23
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002858
Links to Exploration step
ISTEX:A8A507D9DDE4932BE4F4D765E9015FA8448EC5ABLe document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments</title><author><name sortKey="De Grande, Eduardo" sort="De Grande, Eduardo" uniqKey="De Grande E" first="Eduardo" last="De Grande">Eduardo De Grande</name><affiliation wicri:level="1"><mods:affiliation>School of Information Technology and Engineering, University of Ottawa, Canada</mods:affiliation><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa</wicri:regionArea></affiliation><affiliation wicri:level="1"><mods:affiliation>E-mail: rdgrande@site.uottawa.ca</mods:affiliation><country wicri:rule="url">Canada</country></affiliation></author><author><name sortKey="Boukerche, Azzedine" sort="Boukerche, Azzedine" uniqKey="Boukerche A" first="Azzedine" last="Boukerche">Azzedine Boukerche</name><affiliation wicri:level="1"><mods:affiliation>School of Information Technology and Engineering, University of Ottawa, Canada</mods:affiliation><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa</wicri:regionArea></affiliation><affiliation wicri:level="1"><mods:affiliation>E-mail: boukerch@site.uottawa.ca</mods:affiliation><country wicri:rule="url">Canada</country></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:A8A507D9DDE4932BE4F4D765E9015FA8448EC5AB</idno><date when="2010" year="2010">2010</date><idno type="doi">10.1007/978-3-642-15277-1_23</idno><idno type="url">https://api.istex.fr/document/A8A507D9DDE4932BE4F4D765E9015FA8448EC5AB/fulltext/pdf</idno><idno type="wicri:Area/Istex/Corpus">002858</idno><idno type="wicri:Area/Istex/Curation">002858</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments</title><author><name sortKey="De Grande, Eduardo" sort="De Grande, Eduardo" uniqKey="De Grande E" first="Eduardo" last="De Grande">Eduardo De Grande</name><affiliation wicri:level="1"><mods:affiliation>School of Information Technology and Engineering, University of Ottawa, Canada</mods:affiliation><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa</wicri:regionArea></affiliation><affiliation wicri:level="1"><mods:affiliation>E-mail: rdgrande@site.uottawa.ca</mods:affiliation><country wicri:rule="url">Canada</country></affiliation></author><author><name sortKey="Boukerche, Azzedine" sort="Boukerche, Azzedine" uniqKey="Boukerche A" first="Azzedine" last="Boukerche">Azzedine Boukerche</name><affiliation wicri:level="1"><mods:affiliation>School of Information Technology and Engineering, University of Ottawa, Canada</mods:affiliation><country xml:lang="fr">Canada</country><wicri:regionArea>School of Information Technology and Engineering, University of Ottawa</wicri:regionArea></affiliation><affiliation wicri:level="1"><mods:affiliation>E-mail: boukerch@site.uottawa.ca</mods:affiliation><country wicri:rule="url">Canada</country></affiliation></author></analytic><monogr></monogr><series><title level="s">Lecture Notes in Computer Science</title><imprint><date>2010</date></imprint><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series><idno type="istex">A8A507D9DDE4932BE4F4D765E9015FA8448EC5AB</idno><idno type="DOI">10.1007/978-3-642-15277-1_23</idno><idno type="ChapterID">23</idno><idno type="ChapterID">Chap23</idno></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass><langUsage><language ident="en">en</language></langUsage></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: The dynamic management of load in large-scale distributed systems is essential for the performance of simulations due to the influence that computing capacity and work load have on execution time. The High Level Architecture (HLA) was designed with the purpose of providing management services in order to organize distributed simulations, but the framework does not offer tools for controlling load imbalances of distributed simulations. In order to provide a generic solution for the simulation load imbalances, many approaches have been proposed. These schemes are limited to solve balancing issues regarding specific simulation or environment characteristics. With focus on balancing the computational load specially for HLA-based simulations, an approach have been previously proposed based on a centralized method, but this solution performs load re-distributions based on a central element, introducing global synchronization in the system. Therefore, avoiding the issues caused by centralization, a distributed, hierarchical balancing design is proposed to dynamically organize the load through three phases: monitoring, redistribution, and migration. The proposed scheme addresses improvement of fault tolerance, decrease of balancing overhead, and reduction of delays and bottlenecks, while exhibiting performance similar to the centralized approach in the experiments.</div></front></TEI></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/HapticV1/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002858 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 002858 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= HapticV1
|flux= Istex
|étape= Curation
|type= RBID
|clé= ISTEX:A8A507D9DDE4932BE4F4D765E9015FA8448EC5AB
|texte= A Dynamic, Distributed, Hierarchical Load Balancing for HLA-Based Simulations on Large-Scale Environments
}}
| This area was generated with Dilib version V0.6.23. |  |