hkr.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-agent based simulations in the grid environment
Blekinge Tekniska Högskola.
2007 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The computational Grid has become an important infrastructure as an execution environment for scientific applications that require large amount of computing resources.  Applications which would otherwise be unmanageable or take a prohibitively longer execution time under previous computing paradigms can now be executed efficiently on the Grid within a reasonable time.

Multi-agent based simulation (MABS) is a methodology used to study and understand the dynamics of real world phenomena in domains involving interaction and/or cooperative problem solving where the participants are characterized by entities having autonomous and social behaviour.  For certain domains the size of the simulation is extremely large, intractable without employing adequate computing resources such as the Grid. 

Although the Grid has come with immense opportunities to resource demanding applications such as MABS, it has also brought with it a number of challenges related to performance.  Performance problems may have their origins either on the side of the computing infrastructure or the application itself, or both. 

This thesis aims at improving the performance of MABS applications by overcoming problems inherent to the behaviour of MABS applications.  It also studies the extent to which the MABS technologies have been exploited in the field of simulation and find ways to adapt existing technologies for the Grid.  It investigates performance monitoring and prediction systems in the Grid environment and their implementation for MABS application with the purpose of identifying application related performance problems and their solutions.

Our research shows that large-scale MABS applications have not been implemented despite the fact that many problem domains that cannot be studied properly with only partial simulation.  We assume that this is due to the lack of appropriate tools such as MABS platforms for the Grid.  Another important finding of this work is the improvement of application performance through the use of MABS specific middleware.

Place, publisher, year, edition, pages
Karlskrona: Department of Systems and Software Engineering, Blekinge Institute of Technology , 2007. , 104 p.
Series
Blekinge Institute of Technology Licentiate Dissertation Series, ISSN 1650-2140 ; 2007:06
Keyword [sv]
Agenter (datorprogram)
National Category
Computer Science
Identifiers
URN: urn:nbn:se:hkr:diva-11456Libris ID: 10556878ISBN: 9789172951181 (print)OAI: oai:DiVA.org:hkr-11456DiVA: diva2:679777
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-16Bibliographically approved
List of papers
1. Survey of Grid monitoring tools for domain specific middleware
Open this publication in new window or tab >>Survey of Grid monitoring tools for domain specific middleware
(English)Report (Other academic)
National Category
Computer Science
Identifiers
urn:nbn:se:hkr:diva-11455 (URN)
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-16Bibliographically approved
2. Applications of agent based simulation
Open this publication in new window or tab >>Applications of agent based simulation
Show others...
2007 (English)In: Multi-agent-based simulation VII: International workshop, MABS 2006, Hakodate, Japan, May 8, 2006, revised and invited papers / [ed] Luis Antunes & Keiki Takadama, Berlin: Springer Berlin/Heidelberg, 2007, 15-27 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper provides a survey and analysis of applications of Agent Based Simulation (ABS). A framework for describing and assessing the applications is presented and systematically applied. A general conclusion from the study is that even if ABS seems a promising approach to many problems involving simulation of complex systems of interacting entities, it seems as the full potential of the agent concept and previous research and development within ABS often is not utilized. We illustrate this by providing some concrete examples. Another conclusion is that important information of the applications, in particular concerning the implementation of the simulator, was missing in many papers. As an attempt to encourage improvements we provide some guidelines for writing ABS application papers.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2007
Series
Lecture notes in computer science, ISSN 0302-9743 ; 4442
National Category
Computer Science
Identifiers
urn:nbn:se:hkr:diva-11438 (URN)000251466000002 ()978-3-540-76536-3 (ISBN)978-3-540-76539-4 (ISBN)
Conference
7th International Workshop on Multi-Agent-Based Simulation
Available from: 2013-12-13 Created: 2013-12-13 Last updated: 2013-12-17Bibliographically approved
3. Middleware support for performance improvement of MABS applications in the Grid environment
Open this publication in new window or tab >>Middleware support for performance improvement of MABS applications in the Grid environment
2008 (English)In: Multi-agent-based simulation VIII: International workshop, MABS 2007, Honolulu, HI, USA, May 15, 2007, revised and invited papers / [ed] Luis Antunes, Mario Paolucci & Emma Norling, Berlin: Springer Berlin/Heidelberg, 2008, 20-35 p.Conference paper, Published paper (Refereed)
Abstract [en]

The computational Grid is an infrastructure which enables the execution of applications demanding huge computing resources. Hence, it can be the right environment for large-scale Multi-agent based simulation (MABS) applications. However, due to the nature of the Grid and the characteristics of MABS, achieving optimum performance poses a great challenge. Performance study of MABS applications is therefore a necessary undertaking which requires an understanding of these characteristics and the extent of their influence. Moreover, owing to the dynamicity and heterogeneity of the Grid, it is difficult to achieve performance gains without a middleware support for application deployment and dynamic reconfiguration. This paper presents a study of the key features of MABS applications that affect performance and proposes a supportive middleware to MABS platforms. Experiments show that the proposed middleware can bring performance improvement for MABS applications on the Grid.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2008
Series
Lecture notes in computer science, 0302-9743
National Category
Computer Science
Identifiers
urn:nbn:se:hkr:diva-11439 (URN)000258329600003 ()978-3-540-70915-2 (ISBN)978-3-540-70916-9 (ISBN)
Conference
8th International Workshop on Multi-Agent-Based Simulation
Available from: 2013-12-13 Created: 2013-12-13 Last updated: 2013-12-17Bibliographically approved
4. Performance prediction of multi-agent based simulation applications on the Grid
Open this publication in new window or tab >>Performance prediction of multi-agent based simulation applications on the Grid
2007 (English)In: Proceedings of World Academy of Science Engineering and Technology. Vol. 21, 2007, 103-108 p.Conference paper, Published paper (Refereed)
Abstract [en]

A major requirement for Grid application developers is ensuring performance and scalability of their applications. Predicting the performance of an application demands understanding its specific features. This paper discusses performance modeling and prediction of multi-agent based simulation (MABS) applications on the Grid. An experiment conducted using a synthetic MABS workload explains the key features to be included in the performance model. The results obtained from the experiment show that the prediction model developed for the synthetic workload can be used as a guideline to understand to estimate the performance characteristics of real world simulation applications.

National Category
Computer Science
Identifiers
urn:nbn:se:hkr:diva-11453 (URN)000260423500018 ()
Conference
Conference of the World Academy of Science Engineering and Technology
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-16Bibliographically approved
5. A grid based simulation environment for mobile distributed applications
Open this publication in new window or tab >>A grid based simulation environment for mobile distributed applications
2007 (English)In: 2007 International Conference on Multimedia and Ubiquitous Engineering: proceedings: MUE 2007: 26-28 April, 2007, Seoul, Korea / [ed] Kim, S.S.; Park, J.H.; Pissinou, N.; Kim, T.H.; Fang, W.C.; Slezak, D.; Arabnia, H.R.; Howard, D., Los Alamitos, Calif.: IEEE Computer Society, 2007, 1093-1099 p.Conference paper, Published paper (Refereed)
Abstract [en]

Using simulation environments to support mobile distributed application development has many benefits. Since mobile devices can be modeled as autonomous intelligent agents, the multi agent based simulation (MABS) approach is useful for such applications. In this paper, we propose a MABS platform on the computational Grid for mobile distributed computing. A prototype of the proposed platform is implemented and its performance characteristics are studied The findings of the experiment show that a Grid based MABS platform can provide a scalable simulation environment for mobile distributed applications.

Place, publisher, year, edition, pages
Los Alamitos, Calif.: IEEE Computer Society, 2007
National Category
Computer Science
Identifiers
urn:nbn:se:hkr:diva-11452 (URN)000247093600183 ()978-0-7695-2777-2 (ISBN)
Conference
International Conference on Multimedia and Ubiquitous Engineering
Available from: 2013-12-16 Created: 2013-12-16 Last updated: 2013-12-17Bibliographically approved

Open Access in DiVA

No full text

Other links

Fulltext

Authority records BETA

Mengistu, Dawit

Search in DiVA

By author/editor
Mengistu, Dawit
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 52 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf