More Web Proxy on the site http://driver.im/

Article

An Adaptive Load Management Mechanism for Distributed Simulation of Multi-agent Systems

Authors:

Georgios Theodoropoulos,

Michael LeesAuthors Info & Claims

DS-RT '05: Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications

Pages 179 - 186

https://doi.org/10.1109/DISTRA.2005.9

Published: 10 October 2005 Publication History

Abstract

The paper presents a load management mechanism for distributed simulations of multi-agent systems. The mechanism minimises the cost of accessing the shared state in the distributed simulation by dynamically redistributing shared state variables according to the access pattern of the simulation model. To evaluate the effectiveness and performance of the mechanism, a series of benchmark experiments were performed using the PDES-MAS framework for distributed simulation of multi-agent systems. Although preliminary, the results indicate that the proposed mechanism signi.- cantly reduces the overall access cost of the system.

References

[1]

J. Anderson. A generic distributed simulation system for intelligent agent design and evaluation. In Proceedings of the 10th International Conference on AI, Simulation, and Planning in High Autonomy Systems, pages 36-44, March 2000.

[2]

A. Berrached, M. Beheshti, O. Sirisaengtaksin, and A. Korvin. Alternative approaches to multicast group allocation in hla data distribution. In Proc. Of the 1998 Spring Simulation Interoperability Workshop, 1998.

[3]

J. Calvin, C. Chiang, and D. V. Hook. Data subscription. In 12th Workshop on Standards for the Interoperability of Distributed Simulations, pages 807-813, March 1995.

[4]

C. Carothers and R. Fujimoto. Background execution of time-warp programs. In Proceedings of the Tenth Workshop on Parallel and Distributed Simulation, pages 12-19. IEEE Computer Society Press, May 1996.

Digital Library

[5]

DMSO. High Level Architecture Run-Time Infrastructure - RTI 1.3-Next Generation Programmer's Guide Version 5. Department of Defense(USA), Defense Modeling and Simulation Office, Feb 2002.

[6]

C. Georgousopoulos and O. Rana. Combining state and model-based approaches for mobile agent load balancing. In Proceedings of the 2003 ACM symposium on Applied computing, pages 878-885. ACM Press, 2003.

Digital Library

[7]

D. Glazer and C. Tropper. On process migration and load balancing in time-warp. In IEEE Transactions on Parallel and Distributed Systems, volume 4, pages 318-327. IEEE Press, March 1993.

Digital Library

[8]

M. Lees, B. Logan, R. Minson, T. Oguara, and G. Theodoropoulos. Distributed simulation of MAS. In Multi-Agent and Multi-Agent-Based Simulation, Joint Workshop (MABS) 2004, volume 3415 of Lecture Notes in Computer Scicnce, pages 25-36. Springer, 2004.

Digital Library

[9]

M. Lees, B. Logan, R.Minson, T. Oguara, and G. Theodoropoulos. Modelling environments for distributed simulation. In First International workshop on Environments for Multi-Agent Systems (E4MAS 2004), in conjunction with the 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS04), volume 3374 of Lecture Notes in Computer Science, pages 150-167. Springer, July 2004.

Digital Library

[10]

M. Lees, B. Logan, and G. Theodoropoulos. Time windows in multi-agent distributed simulation. In Procudings of the 5th EUROSIM Congress on Modelling and Simulation (EuroSim' 04), Sep. 2004. (to appear).

[11]

B. Logan and G. Theodoropoulos. The distributed simulation of multi-agent systems. In Proceedings of the IEEE, volume 89, pages 174-186, 2001.

[12]

T. Mastaglio and R. Callahan. A large-scale complex virtual environment for team training. IEEE Computer, 28(7): 174- 186, July 1995.

Digital Library

[13]

K. Morse, L. Bic, M. Dillencourt, and K. Tsai. Multicast grouping for dynamic data distribution management. In Proceedings of the 31 st Society for Computer Simulation Conference, pages 312-318, July 1999.

[14]

C. Reynolds. Boids. Online: http://WWW.red3d. com/cwr/boids, 2005.

[15]

B. Schattenberg and A. Uhrmacher. Planning agents in JAMES. Proceedings of the IEEE, 89(2):158-173, Feb. 2001.

[16]

R. Schlagenhaft, M. Ruhwandl, C. Sporrer, and H. Bauer. Dynamic load balancing of a multi-cluster sinulator on a network of workstations. In Proceedings of 9th Workshop on Parallel and Distributed Simulation (PADS '95), volume 25, pages 175-181. IEEE Computer Society, June 1995.

Digital Library

[17]

A. Sloman and R. Poli Sim agent: A toolkit for exploring agent designs. In M. T. Mike Wooldridge, Joerg Mueller, editor, Intelligent Agents (ATAL-95), volume 2, pages 392- 407. Springer-Verlag, 1996.

[18]

K. Sycara. Multiagent systems. AI Magazine, 10(2):79-93, June 1998.

[19]

G. Theodoropoulos and B. Logan. An approach to interest management and dynamic load balancing in distributed simulation. In Proceedings of the 2001 European Simulation Interoperability Workshop, pages 565-571, July 2001.

[20]

L. Wang, S. Turner, and F. Wang. Resolving mutually exclusive interactions in agent based distributed simulations. In Proceedings of the 1999 Winter Simulation Conference, pages 1602-1609, 1999.

Digital Library

[21]

E. White and M. Myjak. A conceptual model for simulation load balancing. In Proceedings of the Spring Simulation Interoperability Workshops, March 1998.

Cited By

Mei YYong PShan MRu-sheng J(2018)A LBM-based Mediator Framework for Hybrid SimulationProceedings of the 2018 1st International Conference on Mathematics and Statistics10.1145/3274250.3275112(28-33)Online publication date: 15-Jul-2018
https://dl.acm.org/doi/10.1145/3274250.3275112
Rao DHamilton JRiley GFujimoto R(2014)Accelerating parallel agent-based epidemiological simulationsProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601387(127-138)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601387
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
Show More Cited By

Index Terms

An Adaptive Load Management Mechanism for Distributed Simulation of Multi-agent Systems
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Multi-agent systems
  2. Modeling and simulation
    1. Simulation types and techniques
      1. Distributed simulation
2. Information systems
  1. Information storage systems
    1. Storage architectures
      1. Distributed storage

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 ...
Distributed Simulation of Multi-Agent Hybrid Systems
ISORC '02: Proceedings of the Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing

Systems such as coordinating robot systems, automobiles, aircrafts, and chemical process control systems can be modeled as interacting hybrid systems, where hybrid systems are finite state machines with continuous dynamics. The language CHARON and its ...
Distributed simulation of agent-based systems with HLA

In this article we describe HLA_AGENT, a tool for the distributed simulation of agent-based systems, which integrates the SIM_AGENT agent toolkit and the High Level Architecture (HLA) simulator interoperability framework. HLA_AGENT offers enhanced ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

DS-RT '05: Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications

October 2005

296 pages

ISBN:0769524621

Publisher

IEEE Computer Society

United States

Publication History

Published: 10 October 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 28 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mei YYong PShan MRu-sheng J(2018)A LBM-based Mediator Framework for Hybrid SimulationProceedings of the 2018 1st International Conference on Mathematics and Statistics10.1145/3274250.3275112(28-33)Online publication date: 15-Jul-2018
https://dl.acm.org/doi/10.1145/3274250.3275112
Rao DHamilton JRiley GFujimoto R(2014)Accelerating parallel agent-based epidemiological simulationsProceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2601381.2601387(127-138)Online publication date: 18-May-2014
https://dl.acm.org/doi/10.1145/2601381.2601387
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
Craenen BMurgatroyd PTheodoropoulos GGaffney VSuryanarayanan V(2012)MWGridProceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2012.24(124-131)Online publication date: 25-Oct-2012
https://dl.acm.org/doi/10.1109/DS-RT.2012.24
Craenen BSuryanarayanan VTheodoropoulos GLiu JQuaglia FEidenbenz SGilmore S(2011)A middleware for interfacing with simulation systems of multi-agent modelsProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151103(273-279)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.5555/2151054.2151103
Craenen BTheodoropoulos GYücesan E(2010)Interfacing multi-agent models to distributed simulation platformsProceedings of the Winter Simulation Conference10.5555/2433508.2433577(587-594)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433577
Craenen BTheodoropoulos GSuryanarayanan VGaffney VMurgatroyd PHaldon JPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)Medieval military logisticsProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2010.8737(1-8)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.4108/ICST.SIMUTOOLS2010.8737
Wang YLees MCai WZhou SLow MDunkin AIngalls R(2009)Cluster based partitioning for agent-based crowd simulationsWinter Simulation Conference10.5555/1995456.1995604(1047-1058)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995604
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
Lees MLogan BTheodoropoulos G(2008)Using Access Patterns to Analyze the Performance of Optimistic Synchronization Algorithms in Simulations of MASSimulation10.1177/003754970809669184:10-11(481-492)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1177/0037549708096691
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten