skip to main content
10.5555/1218112.1218282acmconferencesArticle/Chapter ViewAbstractPublication PageswscConference Proceedingsconference-collections
Article

SASSY: a design for a scalable agent-based simulation system using a distributed discrete event infrastructure

Published: 03 December 2006 Publication History

Abstract

The PDES literature offers a rich set of techniques for distributed and efficient simulation. However, there is a growing need for simulators that support agent-based applications, and PDES systems are not always well suited for these applications. Example agent-based applications include simulation of biological systems such as ants and bees, multi-robot systems and battlefield simulations. The robotics research community has developed agent-based simulators that provide useful APIs for agent applications. However, such simulators have performance limitations, and they do not scale well. Our approach is to provide middleware between an agent-based API and a PDES simulation kernel. The result is a simulation system that offers an agent-based API for the programmer to a high performance PDES system. Here we describe our design and initial implementation of SASSY, the Scalable Agents Simulation System. We describe our initial implementation and compare the design with related approaches.

References

[1]
Balch, T. 1998. Behavioral diversity in learning robot teams. Ph.D. thesis, College of Computing, Georgia Institute of Technology.]]
[2]
Dahmann, J. S., R. Fujimoto, and R. M. Weatherly. 1997. The department of defense high level architecture. In Proceedings of the 1997 Winter Simulation Conference(WSC-1997), 142--149.]]
[3]
Das, S., R. Fujimoto, K. Panesar, D. Allison, and M. Hybinette. 1994, December. GTW: A Time Warp system for shared memory multiprocessors. In Proceedings of the 1994 Winter Simulation Conference Proceedings (WSC-1994), 1332--1339.]]
[4]
Fujimoto, R. M. 1990, October. Parallel discrete event simulation. Communications of the ACM 33 (10): 30--53.]]
[5]
Gerkey, B. P., R. T. Vaughan, and A. Howard. 2003, Jul. The player/stage project: Tools for multi-robot and distributed sensor systems. In Proceedings of the International Conference on Advanced Robotics, 317--323. Coimbra, Portugal.]]
[6]
Hybinette, M., and R. M. Fujimoto. 2001. Cloning parallel simulations. ACM Transactions on Modeling and Computer Simulation (TOMACS) 11 (4): 378--407.]]
[7]
Hybinette, M., and R. M. Fujimoto. 2002. Latency hiding with optimistic computations. Journal of Parallel and Distributed Computing 62 (3): 427--445.]]
[8]
Jefferson, D. R., and H. Sowizral. 1985. Fast concurrent simulation using the time warp mechanism. In Distributed Simulation 1985, Volume 15 of Simulation Council Proceedings, 63--69. Society for Computer Simulation (SCS).]]
[9]
Logan, B., and G. Theodoropoulos. 2001. The distributed simulation of agent-based systems. http://www.cs.bham.ac.uk/research/pdesmas/.]]
[10]
Luke, S., C. Cioffi-Revilla, L. Panait, K. Sullivan, and G. Balan. 2005. MASON: A multiagent simulation environment. SIMULATION 81:517--527.]]
[11]
Minar, N., R. Burkhart, C. Langton, and M. Askenazi. 1996. The swarm simulation system: A toolkit for building multi-agent simulations. Santa Fe Institute.]]
[12]
Mockapetris, P. V. 1987, November. RFC 1034: Domain names --- concepts and facilities. Obsoletes RFC0973, RFC0882, RFC0883. See also STD0013 Updated by RFC1101, RFC1183, RFC1348, RFC1876, RFC1982, RFC2065, RFC2181, RFC2308. Status: STANDARD.]]
[13]
Riley, P. F., and G. F. Riley. 2003, December. SPADES - a distributed agent simulation environment with software-in-the-loop execution. In Proceedings of the 2003 Winter Simulation Conference (WSC-2003), 817--825.]]
[14]
Tacic, I., and R. Fujimoto. 1998. Synchronized data distribution management in distributed simulations. In Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS-98), 108--115.]]
[15]
Uhrmacher, A. M., P. Tyschler and D. Tyschler. 2000. Modeling and simulation of mobile agents. Future Generation Computer Systems 17 (2): 107--118.]]
[16]
Wang, L, S. J. Turner and F. Wang. 2003. Interest management in agent-based distributed simulations. In Proceedings of the Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications(DSRT 2003), 20--29.]]
[17]
Wieland, F. 1998, December. Parallel simulation for aviation applications. In Proceedings of the 1998 Winter Simulation Conference(WSC-1998), 1191--1198.]]

Cited By

View all
  • (2023)Microscopic Vehicular Traffic Simulation: Toward Online CalibrationProceedings of the Winter Simulation Conference10.5555/3643142.3643361(2638-2649)Online publication date: 10-Dec-2023
  • (2019)A Survey on Agent-based Simulation Using Hardware AcceleratorsACM Computing Surveys10.1145/329104851:6(1-35)Online publication date: 28-Jan-2019
  • (2018)Exploring execution schemes for agent-based traffic simulation on heterogeneous hardwareProceedings of the 22nd International Symposium on Distributed Simulation and Real Time Applications10.5555/3330299.3330331(243-252)Online publication date: 15-Oct-2018
  • Show More Cited By

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

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

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Microscopic Vehicular Traffic Simulation: Toward Online CalibrationProceedings of the Winter Simulation Conference10.5555/3643142.3643361(2638-2649)Online publication date: 10-Dec-2023
  • (2019)A Survey on Agent-based Simulation Using Hardware AcceleratorsACM Computing Surveys10.1145/329104851:6(1-35)Online publication date: 28-Jan-2019
  • (2018)Exploring execution schemes for agent-based traffic simulation on heterogeneous hardwareProceedings of the 22nd International Symposium on Distributed Simulation and Real Time Applications10.5555/3330299.3330331(243-252)Online publication date: 15-Oct-2018
  • (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
  • (2017)StockyardProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242276(1-11)Online publication date: 3-Dec-2017
  • (2016)Approaching parallel computing to simulating population dynamics in demographyParallel Computing10.1016/j.parco.2016.07.00159:C(151-170)Online publication date: 1-Nov-2016
  • (2016)Supporting efficient execution of continuous space agent-based simulation on GPUConcurrency and Computation: Practice & Experience10.1002/cpe.380828:12(3313-3332)Online publication date: 25-Aug-2016
  • (2015)PickleProceedings of the 2015 Winter Simulation Conference10.5555/2888619.2888639(194-205)Online publication date: 6-Dec-2015
  • (2014)Programmability and Performance of Parallel ECS-Based Simulation of Multi-agent Exploration ModelsRevised Selected Papers, Part I, of the Euro-Par 2014 International Workshops on Parallel Processing - Volume 880510.1007/978-3-319-14325-5_34(395-406)Online publication date: 25-Aug-2014
  • (2013)Planning and response in the aftermath of a large crisisProceedings of the 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World10.5555/2675983.2676173(1515-1526)Online publication date: 8-Dec-2013
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media