hkr.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An algorithm for optimistic distributed simulations
2009 (engelsk)Inngår i: IASTED International Conference on Modelling, Simulation and Identification, 2009, s. 231-237Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Distributed simulation has traditionally suffered from synchronization constraints that reduce the speedup significantly below the theoretical maximum. One solution approach are optimistic synchronization algorithms, allowing some nodes to advance in model time. In this paper, we present a novel algorithm that does not share the typical rollback costs of optimistic simulation, at the expense of restrictions on the design of simulation models. We have implemented that algorithm in an agent-based simulation framework, and evaluate its performance gains through measurements on actual simulation models.

sted, utgiver, år, opplag, sider
2009. s. 231-237
HSV kategori
Identifikatorer
URN: urn:nbn:se:hkr:diva-11449ISBN: 9780889868397 (tryckt)OAI: oai:DiVA.org:hkr-11449DiVA, id: diva2:679728
Konferanse
MSI 2009
Tilgjengelig fra: 2013-12-16 Laget: 2013-12-16 Sist oppdatert: 2018-01-11bibliografisk kontrollert
Inngår i avhandling
1. Improving the performance of distributed multi-agent based simulation
Åpne denne publikasjonen i ny fane eller vindu >>Improving the performance of distributed multi-agent based simulation
2011 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

This research investigates approaches to improve the performance of multi-agent based simulation (MABS) applications executed in distributed computing environments.  MABS is a type of micro-level simulation used to study dynamic systems consisting of interacting entities, and in some cases, the number of the simulated entities can be very large.  Most of the existing publicly available MABS tools are single-threaded desktop applications that are not suited for distributed execution.  For this reason, general-purpose multi-agent platforms with multi-threading support are sometimes used for deploying MABS on distributed resources.  However, these platforms do not scale well for large simulations due to huge communication overheads.  In this research, different strategies to deploy large scale MABS in distributed environments are explored, e.g., tuning existing multi-agent platforms, porting single-threaded MABS tools to distributed environment, and implementing a service oriented architecture (SOA) deployment model.

Although the factors affecting the performance of distributed applications are well known, the relative significance of the factors is dependent on the architecture of the application and the behaviour of the execution environment. We developed mathematical performance models to understand the influence of these factors and, to analyze the execution characteristics of MABS.  These performance models are then used to formulate algorithms for resource management and application tuning decisions.

The most important performance improvement solutions achieved in this thesis include: predictive estimation of optimal resource requirements, heuristics for generation of agent reallocation to reduce communication overhead and, an optimistic synchronization algorithm to minimize time management overhead.  Additional application tuning techniques such as agent directory caching and message aggregations for fine-grained simulations are also proposed.  These solutions were experimentally validated in different types of distributed computing environments.

Another contribution of this research is that all improvement measures proposed in this work are implemented on the application level.  It is often the case that the improvement measures should not affect the configuration of the computing and communication resources on which the application runs.  Such application level optimizations are useful for application developers and users who have limited access to remote resources and lack authorization to carry out resource level optimizations.

sted, utgiver, år, opplag, sider
Karlskrona: Blekinge Institute of Technology, 2011. s. 213
Serie
Blekinge Institute of Technology doctoral dissertation series, ISSN 1653-2090 ; 2011:04
Emneord
agent based simulation, MABS, distributed systems, application performance
HSV kategori
Identifikatorer
urn:nbn:se:hkr:diva-11457 (URN)9789172951983 (ISBN)
Tilgjengelig fra: 2013-12-17 Laget: 2013-12-16 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Person

Mengistu, Dawit

Søk i DiVA

Av forfatter/redaktør
Mengistu, Dawit

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 74 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf