Article

Efficient agent-based simulation framework for multi-node supercomputers

Authors:

Toshihiro Takahashi,

Hideyuki MizutaAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 919 - 925

Published: 03 December 2006 Publication History

Abstract

In recent years the importance of a large-scale Agent-Based Simulation(ABS) that can handle large complex systems is increasing. We developed a large-scale ABS framework on BlueGene, which is a multi-node supercomputer. The ABS processes the agents' communications. When the number of transmissions among the agents is large, the transmission costs seriously affect the performance of the simulation. It is possible to reduce the amount of transmission among the nodes by clustering the agents which communicate heavily with each other. Assuming that an agent is a graph node, and that a data transmission between agents is a graph edge, this problem can be formulated as a Maximum-Flow and Minimum-Cut Problem. In this paper we present an efficient algorithm to find an approximate solution. Our algorithm is reliable, simple, and needs little computation. We demonstrate its beneficial effects with some experiments.

References

[1]

Banicescu, I., and V. Velusamy. 2002. Load Balancing Highly Irregular Computations with the Adaptive Factoring. Proceedings of the 16th International Parallel and Distributed Processing Symposium.

Digital Library

[2]

Bononi, L., G. D'Angelo, and L. Donatiello. 2003. HLA-based adaptive distributed simulation of wireless mobile systems. Proceedings of the 17th ACM/IEEE/SCS Workshop on Parallel and Distributed Simulation.

Digital Library

[3]

Bononi, L., M. Bracuto, G. D'Angelo, and L. Donatiello. 2004. A New Adaptive Middleware for Parallel and Distributed Simulation of Dynamically Interacting Systems. Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real Time Applications.

Digital Library

[4]

Chavez, A., A. Moukas, and P. Maes. 1997. Challenger: A multiagent system for distributed resource allocation. Proceedings of the First International Conference on Autonomous Agents.

Digital Library

[5]

Deguchi, H., H. Tanuma, and T. Shimizu. 2004 SOARS: Spot Oriented Agent Role Simulator - Design and Agent Based Dynamical System -. Proceedings of the Third International Workshop on Agent-based Approaches in Economic and Social Complex Systems, 49--56.

[6]

Goldberg, A. V., and S. Rao. 1997. Beyond the flow decomposition barrier. Proceedings of the 38th IEEE Annual Symposium on Foundations of Computer Science, 2--11.

Digital Library

[7]

Goldberg, A. V., and R. E. Tarjan. 1988. A new approach to the maximum flow problem. J. Assoc. Comp. Mach., 35:921--940.

Digital Library

[8]

Logan, B., and G. Theodoropoulos. 2000. Dynamic interest management in the distributed simulation of agentbased systems Proceedings of the Tenth Conference on AI, Simulation and Planning, Society for Computer Simulation International and ACM SIGSIM, pp. 45--50.

[9]

Logan, B., and G. Theodoropoulos. 2001. The distributed simulation of multiagent systems Proc. of the IEEE, Vol.89, Issue 2.

[10]

Mizuta, H., and K. Steiglitz. 2000. Agent-Based Simulation of Dynamic On-Line Auctions. Proceedings of the 2000 Winter Simulation Conference.

Digital Library

[11]

Nowe, A., and K. Verbeeck. 1999. Distributed Reinforcement learning, Loadbased Routing a case study. Proceedings of the Neural, Symbolic and Reinforcement Methods for sequence Learning Workshop.

[12]

Parent, J., K. Verbeeck, and J. Lemeire. 2002. Adaptive Load Balancing of Parallel Applications with Reinforcement Learning on Heterogeneous Networks. DCABES.

[13]

Schaerf, A., Y. Shoham, and M. Tennenholtz. 1995. Adaptive Load Balancing: A Study in Multi-Agent Learning. Journal of Artificial Intelligence Research.

Digital Library

[14]

MASON. {Online}. Available: <http://cs.gmu.edu/~eclab/projects/mason/>.

[15]

Repast. {Online}. Available: <http://repast.sourceforge.net/>.

[16]

Swarm. {Online}. Available: <http://www.swarm.org/>.

Cited By

Fachada NRosa AMcIntosh-Smith SBergen B(2017)Assessing the feasibility of OpenCL CPU implementations for agent-based simulationsProceedings of the 5th International Workshop on OpenCL10.1145/3078155.3078174(1-10)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3078155.3078174
Fachada NLopes VMartins RRosa A(2017)Parallelization Strategies for Spatial Agent-Based ModelsInternational Journal of Parallel Programming10.1007/s10766-015-0399-945:3(449-481)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10766-015-0399-9
Suzumura TKanezashi HHill RKuhl M(2013)A holistic architecture for super real-time multiagent simulation platformsProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676183(1604-1612)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676183
Show More Cited By

Efficient agent-based simulation framework for multi-node supercomputers
1. General and reference
  1. Cross-computing tools and techniques

Recommendations

Agent-Environment Interactions in Large-Scale Multi-Agent Based Simulation Systems
AAMAS '19: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems

In this paper we present the Action-Potential/Result (APR) model for agent-environment interactions in Multi-Agent Based Simulation systems (MABS) involving thousands of perception-based agents executing on a single host. The environment structure is ...
Intelligent agent-based interactive simulation of fire fighting
A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02

This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
197
Total Downloads

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

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fachada NRosa AMcIntosh-Smith SBergen B(2017)Assessing the feasibility of OpenCL CPU implementations for agent-based simulationsProceedings of the 5th International Workshop on OpenCL10.1145/3078155.3078174(1-10)Online publication date: 16-May-2017
https://dl.acm.org/doi/10.1145/3078155.3078174
Fachada NLopes VMartins RRosa A(2017)Parallelization Strategies for Spatial Agent-Based ModelsInternational Journal of Parallel Programming10.1007/s10766-015-0399-945:3(449-481)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s10766-015-0399-9
Suzumura TKanezashi HHill RKuhl M(2013)A holistic architecture for super real-time multiagent simulation platformsProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676183(1604-1612)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.5555/2675983.2676183
Suzumura TKanezashi H(2012)Highly Scalable X10-Based Agent Simulation Platform and Its Application to Large-Scale Traffic SimulationProceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications10.1109/DS-RT.2012.44(243-250)Online publication date: 25-Oct-2012
https://dl.acm.org/doi/10.1109/DS-RT.2012.44
Sherer RGupta AHybinette M(2011)Adaptive Message Clustering for Distributed Agent-Based SystemsProceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2011.5936756(1-6)Online publication date: 14-Jun-2011
https://dl.acm.org/doi/10.1109/PADS.2011.5936756
Vasudevan KSon Y(2011)Concurrent consideration of evacuation safety and productivity in manufacturing facility planning using multi-paradigm simulationsComputers and Industrial Engineering10.1016/j.cie.2011.07.00361:4(1135-1148)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.cie.2011.07.003
Yamamoto GTai HMizuta HDurfee EYokoo MHuhns MShehory O(2007)A platform for massive agent-based simulation and its evaluationProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329288(1-3)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329288

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