Article

Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems

Authors:

Georgios K. Theodoropoulos,

Adelinde M. UhrmacherAuthors Info & Claims

PADS '06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation

Pages 29 - 36

https://doi.org/10.1109/PADS.2006.29

Published: 24 May 2006 Publication History

Abstract

Distributed simulation is an important instrument for studying multi-agent systems (MAS). Such large scale MAS simulations often have a large shared state space. Moreover, the shared state and the access pattern of agent simulations both are highly dynamic and unpredictable. Optimising access to the shared data is crucial for achieving efficient simulation executions. PDES-MAS is a framework for distributed simulation of MAS, which uses a hierarchical infrastructure to manage the shared data. In order to enable agent simulations to access distributed shared data efficiently, this paper proposes two routing algorithms, namely the address-based routing and the range-based routing. The paper introduces a meta-simulation approach to evaluate the characteristics of both solutions and provides a quantitative comparative analysis of the proposed algorithms.

References

[1]

{1} An, N., J. Jin, A. Sivasubramaniam. 2003. Toward an Accurate Analysis of Range Queries on Spatial Data. IEEE Transactions on Knowledge and Data Engineering 15(2): 305-323.

Digital Library

[2]

{2} Chawathe, Y., S. Ramabhadran, S. Ratnasamy, A. LaMarca, J. Hellerstein, S. Shenker. 2005. A Case Study in Building Layered DHT Applications, ACM SIGCOMM Computer Communication Review, volume 35, Issue 4: 97-108.

Digital Library

[3]

{3} He, Q., M. H. Ammar, G. Riley, H. Raj, R. Fujimoto. 2003. Mapping Peer Behavior to Packet-level Details: A Framework for Packet-level Simulation of Peer-to-Peer Systems. 11th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS 2003.

[4]

{4} Jang, M., G. Agha. 2005. Agent framework services to reduce agent communication overhead in large-scale agent-based simulations, G. K. Theodoropoulos, H. Karatza, Eds, Simulation Practice and Theory Journal, Special Issue on Distributed Systems Simulation.

[5]

{5} Kuhl, F., R. Weatherly, J. Dahmann. 1999. Creating Computer Simulation Systems: An Introduction to HLA. ISBN 13-022511-8, Prentice Hall, USA.

Digital Library

[6]

{6} Logan, B., G. K. Theodoropoulos. 2001. The distributed simulation of multi-agent systems. Proceedings of the IEEE 89(2): 174-186.

[7]

{7} Lee, D. L., Xu, J., Zheng, B., Lee, W. 2002. Data Management in Location-Dependent Information Services, IEEE Pervasive Computing: 65-72.

Digital Library

[8]

{8} Lees, M., B. Logan, and G. Theodoropoulos. Adaptive optimistic synchronisation for multi-agent simulation. 2003. In D. Al-Dabass, editor, Proceedings of the 17th European Simulation Multiconference (ESM 2003): 77C82.

[9]

{9} Lees, M., B. Logan, R. Minson, T. Oguara, G. K. Theodoropoulos. 2004. Modelling Environments for Distributed Simulation, 1st International Workshop on Environments for Multi-Agent Systems (E4MAS), in conjunction with the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AA- MAS04).

Digital Library

[10]

{10} Lees, M., B. Logan, R. Minson, T. Oguara, G. K. Theodoropoulos. 2004. Distributed Simulation of MAS. Multi-Agent and Multi-Agent-Based Simulation: Joint Workshop MABS 2004: 25-36.

Digital Library

[11]

{11} Lees, M., B. Logan, D. Chen, T. Oguara, G. K. Theodoropoulos. 2005. Decision-Theoretic Throttling for Optimistic Simulations of Multi-agent Systems. Proceedings of the Ninth IEEE International Workshop on Distributed Simulation and Real-Time Applications: 179-186.

Digital Library

[12]

{12} Liu, J., D. Nicol, B. Premore, A. Poplawski. 1999. Performance Prediction of a Parallel Simulator, Proceedings of the 13th Workshop on Parallel and Distributed Simulation (PADS'99): 156-164.

Digital Library

[13]

{13} Morse, K. L., M. D. Petty. 2001. Data Distribution Management Migration from DoD 1.3 to IEEE 1516, Proceedings of the Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications. August.

Digital Library

[14]

{14} Ndiaye, S., M. Tsangou, M. Seck, W. Litwin. 2003. Range Queries to Scalable Distributed Data Structure RP^*. Proceedings of the Fifth Workshop on Distributed Data and Structures, WDAS 2003.

[15]

{15} Oguara, T., D. Chen, G. K. Theodoropoulos, B. Logan, M. Lees. 2005. An Adaptive Load Management Mechanism for Distributed Simulation of Multi-agent Systems. Proceedings of the Ninth IEEE International Workshop on Distributed Simulation and Real-Time Applications: 179-186.

Digital Library

[16]

{16} Perumalla, K. S., R. M. Fujimoto, P. J. Thakare, S. Pande, H. Karimabadi, Y. Omelchenko, J. Driscoll. Performance Prediction of Large-Scale Parallel Discrete Event Models of Physical Systems. Winter Simulation Conference 2005.

Digital Library

[17]

{17} Pollack, M. E., M. Ringuette. 1990. Introducing the Tileworld: Experimentally Evaluating Agent Architectures. AAAI

[18]

{18} Rajive, B., E. Deelman, T. Phan. 2001. Parallel Simulation of Large-Scale Parallel Applications, The International Journal of High Performance Computing Applications, Volume 15, No. 1: 3-12.

Digital Library

[19]

{19} Sycara, K. P. 1998. Multiagent Systems, AI Magazine: The American Association for Artificial Intelligence Volume 19, Issue 2: 79-92.

[20]

{20} Wyens, D., H. Parunak, F. Michel, T. Holvoet, J. Ferber. 2005. Environment for Multi-agent Systems, State-of-art and Research Challenges, Volume 3374, Lecture Notes in Computer Science: 1-48.

Digital Library

Cited By

Suryanarayanan VTheodoropoulos G(2013)Synchronised range queries in distributed simulations of multiagent systemsACM Transactions on Modeling and Computer Simulation10.1145/251744923:4(1-25)Online publication date: 15-Nov-2013
https://dl.acm.org/doi/10.1145/2517449
Gianni DIazeolla GD'Ambrogio A(2010)A Methodology to Predict the Performance of Distributed SimulationsProceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2010.5471669(31-39)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/PADS.2010.5471669
Suryanarayanan VMinson RTheodoropoulus G(2009)Synchronised Range QueriesProceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2009.31(41-47)Online publication date: 25-Oct-2009
https://dl.acm.org/doi/10.1109/DS-RT.2009.31
Show More Cited By

Index Terms

Performance Analysis of Shared Data Access Algorithms for Distributed Simulation of Multi-Agent Systems

Recommendations

Distributed Simulation of Situated Multi-agent Systems
DS-RT '11: Proceedings of the 2011 IEEE/ACM 15th International Symposium on Distributed Simulation and Real Time Applications

This work develops techniques for modeling and distributed simulation of complex situated multi-agent systems, which are highly dynamic and possess an intrinsic spatial character. Each agent owns its spatial coordinates and acts and interacts with its ...
Bringing Discrete Event Simulation Concepts into Multi-agent Systems
UKSIM '08: Proceedings of the Tenth International Conference on Computer Modeling and Simulation

Agent-based Modelling (ABM) is a very efficacious conceptualisation paradigm that easily allows the representation of very complex physical systemscomposed of autonomous, possibly intelligent, interacting entities. For this reason, Agent-based systems (...
Multi-Agent Systems: Simulation and Applications

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '06: Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation

May 2006

199 pages

ISBN:0769525873

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society

United States

Publication History

Published: 24 May 2006

Check for updates

Qualifiers

Article

Conference

PADS06

Sponsor:

SIGSIM

PADS06: PADS '06 - Principles of Advanced and Distributed Simulation

May 24 - 26, 2006

Acceptance Rates

PADS '06 Paper Acceptance Rate 21 of 43 submissions, 49%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
312
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Suryanarayanan VTheodoropoulos G(2013)Synchronised range queries in distributed simulations of multiagent systemsACM Transactions on Modeling and Computer Simulation10.1145/251744923:4(1-25)Online publication date: 15-Nov-2013
https://dl.acm.org/doi/10.1145/2517449
Gianni DIazeolla GD'Ambrogio A(2010)A Methodology to Predict the Performance of Distributed SimulationsProceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2010.5471669(31-39)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1109/PADS.2010.5471669
Suryanarayanan VMinson RTheodoropoulus G(2009)Synchronised Range QueriesProceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2009.31(41-47)Online publication date: 25-Oct-2009
https://dl.acm.org/doi/10.1109/DS-RT.2009.31
Ilarri SMena EIllarramendi A(2009)A system based on mobile agents to test mobile computing applicationsJournal of Network and Computer Applications10.1016/j.jnca.2009.01.00332:4(846-865)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.jnca.2009.01.003

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten