research-article

Programming agent-based demographic models with cross-state and message-exchange dependencies: a study with speculative PDES and automatic load-sharing

Authors:

Alessandro Pellegrini,

Francesco Quaglia,

Cristina Montañola-Sales,

Josep Casanovas-GarcíaAuthors Info & Claims

WSC '16: Proceedings of the 2016 Winter Simulation Conference

Pages 955 - 966

Published: 11 December 2016 Publication History

Abstract

Agent-based modeling and simulation is a versatile and promising methodology to capture complex interactions among entities and their surrounding environment. A great advantage is its ability to model phenomena at a macro scale by exploiting simpler descriptions at a micro level. It has been proven effective in many fields, and it is rapidly becoming a de-facto standard in the study of population dynamics. In this article we study programmability and performance aspects of the last-generation ROOT-Sim speculative PDES environment for multi/many-core shared-memory architectures. ROOT-Sim transparently offers a programming model where interactions can be based on both explicit message passing and in-place state accesses. We introduce programming guidelines for systematic exploitation of these facilities in agent-based simulations, and we study the effects on performance of an innovative load-sharing policy targeting these types of dependencies. An experimental assessment with synthetic and real-world applications is provided, to assess the validity of our proposal.

References

[1]

Andrew, H. 1998. Demographic Methods. Routledge.

[2]

Balbo, A. L., X. Rubio-Campillo, B. Rondelli, M. Ramírex, C. Lancelotti, A. Torrano, M. Salpeteur, N. Lipovetzky, V. Reyes-García, C. Montañola-Sales, and M. Madella. 2014. "Agent-based simulation of Holocene monsoon precipitation patterns and hunter-gatherer population dynamics in semi-arid environments". Journal of Archaeological Method and Theory 21 (2): 426--446.

[3]

Carothers, C. D., and R. M. Fujimoto. 2000. "Efficient execution of Time Warp programs on heterogeneous, NOW platforms". IEEE Transactions on Parallel and Distributed Systems 11 (3): 299--317.

Digital Library

[4]

Cingolani, D., A. Pellegrini, and F. Quaglia. 2015. "RAMSES: Reversibility-based agent modeling and simulation environment with speculation support". In Proceedings of Euro-Par 2015: Parallel Processing Workshops, edited by S. Hunold, A. Costan, D. Ginenéz, A. Iosup, L. Ricci, M. E. Gómez Requena, V. Scarano, A. L. Varbanescu, S. L. Scott, S. Lankes, J. Weidendorfer, and M. Alexander, PADABS, 466--478. LNCS, Springer-Verlag.

[5]

Dickman, T., S. Gupta, and P. A. Wilsey. 2013. "Event pool structures for PDES on many-core Beowulf clusters". In Proceedings of the 2013 ACM/SIGSIM Conference on Principles of Advanced Discrete Simulation, 103--114: ACM Press.

Digital Library

[6]

Fujimoto, R. M. 1990. "Parallel discrete event simulation". Communications of the ACM 33 (10): 30--53.

Digital Library

[7]

Glazer, D. W., and C. Tropper. 1993. "On process migration and load balancing in Time Warp". IEEE Transactions on Parallel and Distributed Systems 4 (3): 318--327.

Digital Library

[8]

Hay, J., and P. A. Wilsey. 2015. "Experiments with hardware-based transactional memory in parallel simulation". In Proceedings of the 2015 ACM/SIGSIM Conference on Principles of Advanced Discrete Simulation, PADS, 75--86. New York, New York, USA: ACM Press.

Digital Library

[9]

Jefferson, D. R. 1985. "Virtual Time". ACM Transactions on Programming Languages and System 7 (3): 404--425.

Digital Library

[10]

Jennings, N. R., K. Sycara, and M. Wooldridge. 1998. "A roadmap of agent research and development". Autonomous agents and multi-agent systems 1 (1): 7--38.

Digital Library

[11]

Kaufman, L., and P. J. Rousseeuw. 1987. "Clustering by means of medoids". Statistical Data Analysis Based on the L1-Norm and Related Methods:405--416416.

[12]

Lloyd, S. 1982, mar. "Least squares quantization in PCM". IEEE Transactions on Information Theory 28 (2): 129--137.

Digital Library

[13]

Luke, S., C. Cioffi-Revilla, L. Panait, K. Sullivan, and G. Balan. 2005. "MASON: A multiagent simulation environment". Simulation 81 (7): 517--527.

Digital Library

[14]

Lysenko, M., and R. M. D'Souza. 2008. "A framework for megascale agent based model simulations on the GPU". Journal of Artificial Societies and Social Simulation 11 (4): 10.

[15]

Marziale, N., F. Nobilia, A. Pellegrini, and F. Quaglia. 2016. "Granular Time Warp objects". In Proceedings of the 2016 ACM/SIGSIM Conference on Principles of Advanced Discrete Simulation, PADS, 57--68. New York, New York, USA: ACM Press.

Digital Library

[16]

Minar, N., R. Burkhart, C. Langton, and M. Askenazi. 1996. "The SWARM simulation system: A toolkit for building multi-agent simulations". Technical report, Santa Fe Institute.

[17]

Montañola-Sales, C., J. Casanovas-Garcia, A. Kaplan-Marcusán, and J. M. Cela-Espín. 2014. "Demographic agent-based simulation of Gambians immigrants in Spain". In Proceedings of the 10th Social Simulation Conference: European Social Simulation Association.

[18]

North, M. J., T. R. Howe, N. T. Collier, J. R. Vos, and J. V. M.J. North, T.R. Howe, N.T. Collier. 2005. "The Repast simphony runtime system". In Proceedings of the Agent 2005 Conference on Generative Social Processes, Models and Mechanisms, 151--158: Argonne National Laboratory.

[19]

Onggo, B. S. S. 2008, dec. "Parallel discrete-event simulation of population dynamics". In Proceedings of the 2008 Winter Simulation Conference, edited by S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler, 1047--1054. IEEE Computer Society.

Digital Library

[20]

Onggo, B. S. S., C. Montañola-Sales, and J. Casanovas-Garcia. 2010. "Performance analysis of parallel demographic simulation". In Proceedings of the 24th European Simulation and Modelling Conference, ESM, pp. 142--148: Eurosis-ETI.

[21]

Page, S. E. 2008. "Agent-based models". In The New Palgrave Dictionary of Economics, edited by S. N. Durlauf and L. E. Blume, 47--52. Nature Publishing Group.

[22]

Park, H., and J. Han. 2008. "Fast rendering of large crowds using GPU". In Entertainment Computing, 197--202. Springer Berlin Heidelberg.

Digital Library

[23]

Pellegrini, A., and F. Quaglia. 2014a. "The ROme OpTimistic Simulator: A tutorial". In Proceedings of the Euro-Par 2013: Parallel Processing Workshops, edited by D. an Mey, M. Alexander, P. Bientinesi, M. Cannataro, C. Clauss, A. Constan, G. Kecskemeti, C. Morin, L. Ricci, J. Sahuquillo, M. Schulz, V. Scarano, S. L. Scott, and J. Weidendorfer, PADABS, 501--512. LNCS, Springer-Verlag.

[24]

Pellegrini, A., and F. Quaglia. 2014b. "Transparent multi-core speculative parallelization of DES models with event and cross-state dependencies". In Proceedings of the 2014 ACM/SIGSIM Conference on Principles of Advanced Discrete Simulation, PADS, 105--116: ACM Press.

Digital Library

[25]

Peluso, S., D. Didona, and F. Quaglia. 2012, nov. "Supports for transparent object-migration in PDES systems". Journal of Simulation 6 (4): 279--293.

[26]

Prats, C., C. Montañola-Sales, J. F. Gilabert-Navarro, J. Valls, J. Casanovas-Garcia, C. Vilaplana, P.-J. Cardona, and D. López. 2016, jan. "Individual-based modeling of tuberculosis in a user-friendly interface: Understanding the epidemiological role of population heterogeneity in a city". Frontiers in Microbiology 6 (1564).

[27]

Santini, E., M. Ianni, A. Pellegrini, and F. Quaglia. 2015, dec. "Hardware-transactional-memory based speculative parallel discrete event simulation of very fine grain models". In 2015 IEEE 22nd International Conference on High Performance Computing, HiPC, 145--154: IEEE.

Digital Library

[28]

Takahashi, T., S. Tadokoro, M. Ohta, and N. Ito. 2002. "Agent based approach in disaster rescue simulation-From test-bed of multiagent system to practical application". In Robot Soccer World Cup V, RoboCup, 102--111: Springer-Verlag.

Digital Library

[29]

Tisue, S., and U. Wilensky. 2004. "Netlogo: A simple environment for modeling complexity". In Proceedings of the International Conference on Complex Systems, ICCS, 1--10: NECSI.

[30]

Vitali, R., A. Pellegrini, and F. Quaglia. 2012a, jan. "Load sharing for optimistic parallel simulations on multi core machines". ACM SIGMETRICS Performance Evaluation Review 40 (3): 2--11.

Digital Library

[31]

Vitali, R., A. Pellegrini, and F. Quaglia. 2012b, jul. "Towards symmetric multi-threaded optimistic simulation kernels". In Proceedings of the 26th Workshop on Principles of Advanced and Distributed Simulation, PADS, 211--220: IEEE Computer Society.

Digital Library

Cited By

Piccione APrincipe MPellegrini AQuaglia FJin DLiu JKale L(2019)An Agent-Based Simulation API for Speculative PDES Runtime EnvironmentsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322890(83-94)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322890

Programming agent-based demographic models with cross-state and message-exchange dependencies: a study with speculative PDES and automatic load-sharing
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation types and techniques

Recommendations

Accelerating simulation of agent-based models on heterogeneous architectures
GPGPU-6: Proceedings of the 6th Workshop on General Purpose Processor Using Graphics Processing Units

The wide usage of GPGPU programming models and compiler techniques enables the optimization of data-parallel programs on commodity GPUs. However, mapping GPGPU applications running on discrete parts to emerging integrated heterogeneous architectures ...
Agent Interaction via Message-Based Belief Communication

This work reflects continued research into "temporally autonomous" multi-agent interaction. Many traditional approaches to modeling multi-agent systems involve synchronizing all agent activity in simulated environments to a single "universal'' clock. In ...
Transparent multi-core speculative parallelization of DES models with event and cross-state dependencies
SIGSIM PADS '14: Proceedings of the 2nd ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

In this article we tackle transparent parallelization of Discrete Event Simulation (DES) models to be run on top of multi-core machines according to speculative schemes. The innovation in our proposal lies in that we consider a more general programming ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '16: Proceedings of the 2016 Winter Simulation Conference

December 2016

3974 pages

ISBN:9781509044849

General Chair:
Todd Huschka
Mayo Clinic
,
Program Chair:
Stephen E. Chick
INSEAD

Sponsors

IIE: Institute of Industrial Engineers
INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
SCS: Society for Modeling and Simulation International

In-Cooperation

SAS
AnyLogic: The AnyLogic Company
Palgrave: Palgrave Macmillan
FlexSim: FlexSim Software Products, Inc.
ASA: American Statistical Association
IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics Society
Simio: Simio LLC
ODU: Old Dominion University
ASIM: Arbeitsgemeinschaft Simulation
ExtendSim: ExtendSim
NIST: National Institute of Standards & Technology
Amazon Simulations: Amazon Simulations

Publisher

IEEE Press

Publication History

Published: 11 December 2016

Check for updates

Qualifiers

Research-article

Conference

WSC '16

Sponsor:

IIE
INFORMS-SIM
SIGSIM
SCS

WSC '16: Winter Simulation Conference

December 11 - 14, 2016

Virginia, Arlington

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
36
Total Downloads

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

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Piccione APrincipe MPellegrini AQuaglia FJin DLiu JKale L(2019)An Agent-Based Simulation API for Speculative PDES Runtime EnvironmentsProceedings of the 2019 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3316480.3322890(83-94)Online publication date: 29-May-2019
https://dl.acm.org/doi/10.1145/3316480.3322890

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