Skip to main content
SpringerLink
Log in

Extending the Gillespie’s Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation

  • Conference paper
  • First Online:
Multi-Agent Based Simulation XVI (MABS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9568))

Abstract

Whereas Multi-Agent Based Simulation (MABS) is emerging as a reference approach for complex system simulation, the event-driven approach of Discrete-Event Simulation (DES) is the most used approach in the simulation mainstream. In this paper we elaborate on two intuitions: (i) event-based systems and multi-agent systems are amenable of a coherent interpretation within a unique conceptual framework; (ii) integrating MABS and DES can lead to a more expressive and powerful simulation framework. Accordingly, we propose a computational model integrating DES and MABS based on an extension of the Gillespie’s stochastic simulation algorithm. Then we discuss a case of a simulation platform (ALCHEMIST) specifically targeted at such a kind of complex models, and show an example of urban crowd steering simulation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://ccl.northwestern.edu/netlogo/.

  2. 2.

    http://www.anylogic.com.

  3. 3.

    http://jade.tilab.com.

  4. 4.

    http://tucson.unibo.it.

  5. 5.

    http://alchemist.apice.unibo.it.

References

  1. Aiello, F., Bellifemine, F.L., Fortino, G., Galzarano, S., Gravina, R.: An agent-based signal processing in-node environment for real-time human activity monitoring based on wireless body sensor networks. Eng. Appl. Artif. Intell. 24(7), 1147–1161 (2011)

    Article  Google Scholar 

  2. Allan, R.: Survey of agent based modelling and simulation tools. Technical report DL-TR-2010-007, Computational Science and Engineering Department (2010)

    Google Scholar 

  3. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. Wiley, Chichester (2007)

    Book  Google Scholar 

  4. Bonabeau, E.: Agent-based modeling: methods and techniques for simulating human systems. Proc. Nat. Acad. Sci. 99(s. 3), 7280–7287 (2002)

    Article  Google Scholar 

  5. Burrage, K., Burrage, P.M., Leier, A., Marquez-Lago, T., Nicolau Jr., D.V.: Stochastic simulation for spatial modelling of dynamic processes in a living cell. In: Koeppl, H., Setti, G., di Bernardo, M., Densmore, D. (eds.) Engineering Approaches to Systems and Synthetic Biology, pp. 43–62. Springer, New York (2011)

    Google Scholar 

  6. Ciocchetta, F., Guerriero, M.L.: Modelling biological compartments in Bio-PEPA. ENTCS 227, 77–95 (2009)

    MATH  Google Scholar 

  7. Fernandez-Marquez, J.L., Serugendo, G.D.M., Montagna, S., Viroli, M., Arcos, J.L.: Description and composition of bio-inspired design patterns: a complete overview. Nat. Comput. 12(1), 43–67 (2013)

    Article  MathSciNet  Google Scholar 

  8. Fortino, G., Garro, A., Mascillaro, S., Russo, W.: Using event-driven lightweight DSC-based agents for MAS modelling. Int. J. Agent-Oriented Softw. Eng. 4(2), 113–140 (2010)

    Article  Google Scholar 

  9. Gibson, M.A., Bruck, J.: Efficient exact stochastic simulation of chemical systems with many species and many channels. J. Phys. Chem. A 104(9), 1876–1889 (2000)

    Article  Google Scholar 

  10. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  11. González Pérez, P.P., Omicini, A., Sbaraglia, M.: A biochemically-inspired coordination-based model for simulating intracellular signalling pathways. J. Simul. 7(3), 216–226 (2013)

    Article  Google Scholar 

  12. Hoops, S., Sahle, S., Gauges, R., Lee, C., Pahle, J., Simus, N., Singhal, M., Xu, L., Mendes, P., Kummer, U.: Copasi - a complex pathway simulator. Bioinformatics 22(24), 3067–3074 (2006)

    Article  Google Scholar 

  13. Kierzek, A.M.: STOCKS: STOChastic kinetic simulations of biochemical systems with Gillespie algorithm. Bioinformatics 18(3), 470–481 (2002)

    Article  Google Scholar 

  14. Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K., Balan, G.C.: Mason: a multiagent simulation environment. Simulation 81(7), 517–527 (2005)

    Article  Google Scholar 

  15. Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4, 151–162 (2010)

    Article  Google Scholar 

  16. Meyer, R.: Event-driven multi-agent simulation. In: Grimaldo, F., Norling, E. (eds.) MABS 2014. LNCS, vol. 9002, pp. 3–16. Springer, Heidelberg (2015)

    Google Scholar 

  17. Michel, F., Ferber, J., Drogoul, A.: Multi-agent systems and simulation: a survey from the agents community’s perspective. In: Multi-Agent Systems: Simulation and Applications. CRC Press (2009)

    Google Scholar 

  18. Minar, N., Burkhart, R., Langton, C.: The Swarm simulation system: a toolkit for building multi-agent simulations. Technical report 96–06-042, Santa Fe Institute (1996)

    Google Scholar 

  19. Molesini, A., Casadei, M., Omicini, A., Viroli, M.: Simulation in agent-oriented software engineering: the SODA case study. Sci. Comput. Program. 78(6), 705–714 (2013)

    Article  Google Scholar 

  20. Montagna, S., Pianini, D., Viroli, M.: Gradient-based self-organisation patterns of anticipative adaptation. In: 6th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2012). pp. 169–174 (2012)

    Google Scholar 

  21. Montagna, S., Pianini, D., Viroli, M.: A model for Drosophila Melanogaster development from a single cell to stripe pattern formation. In: 27th Annual ACM Symposium on Applied Computing (SAC 2012). pp. 1406–1412. ACM (2012)

    Google Scholar 

  22. Montagna, S., Viroli, M.: A framework for modelling and simulating networks of cells. ENTCS 268, 115–129 (2010)

    MathSciNet  MATH  Google Scholar 

  23. Montagna, S., Viroli, M., Fernandez-Marquez, J.L., Di Marzo Serugendo, G., Zambonelli, F.: Injecting self-organisation into pervasive service ecosystems. Mob. Netw. Appl. 18(3), 398–412 (2013)

    Article  Google Scholar 

  24. North, M., Collier, N., Ozik, J., Tatara, E., Macal, C., Bragen, M., Sydelko, P.: Complex adaptive systems modeling with Repast Simphony. Complex Adapt. Syst. Model. 1(1), 3 (2013)

    Article  Google Scholar 

  25. Omicini, A.: Event-based vs. multi-agent systems: towards a unified conceptual framework. In: 2015 19th IEEE International Conference on Computer Supported Cooperative Work in Design (CSCWD 2015). IEEE Computer Society (May 2015)

    Google Scholar 

  26. Omicini, A., Fortino, G., Mariani, S.: Blending event-based and multi-agent systems around coordination abstractions. In: Holvoet, T., Viroli, M. (eds.) Coordination Models and Languages. LNCS, vol. 9037, pp. 186–193. Springer, Heidelberg (2015)

    Google Scholar 

  27. Omicini, A., Ricci, A., Viroli, M.: Coordination artifacts as first-class abstractions for MAS engineering: state of the research. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) Software Engineering for Multi-Agent Systems IV: Research Issues and Practical Applications. LNCS, vol. 3914, pp. 71–90. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  28. Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: Coordination artifacts: environment-based coordination for intelligent agents. In: Jennings, N.R., Sierra, C., Sonenberg, L., Tambe, M. (eds.) 3rd international Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004). LNCS, vol. 1, pp. 286–293. ACM, New York, USA (2004)

    Google Scholar 

  29. Omicini, A., Zambonelli, F.: Coordination for internet application development. Auton. Agents Multi-Agent Syst. 2(3), 251–269 (1999)

    Article  Google Scholar 

  30. Pianini, D., Montagna, S., Viroli, M.: Chemical-oriented simulation of computational systems with Alchemist. J. Simul. 7(3), 202–215 (2013)

    Article  Google Scholar 

  31. Pianini, D., Viroli, M., Zambonelli, F., Ferscha, A.: HPC from a self-organisation perspective: the case of crowd steering at the urban scale. In: High Performance Computing Simulation (HPCS 2014). pp. 460–467 (2014)

    Google Scholar 

  32. Priami, C., Regev, A., Shapiro, E., Silverman, W.: Application of a stochastic name-passing calculus to representation and simulation of molecular processes. Inf. Process. Lett. 80, 25–31 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  33. Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: review and development recommendations. Simulation 82(9), 609–623 (2006)

    Article  Google Scholar 

  34. Rao, A.S., Georgeff, M.P.: Modeling rational agents within a BDI architecture. In: Allen, J.F., Fikes, R., Sandewall, E. (eds.) 2nd International Conference on Principles of Knowledge Representation and Reasoning (KR’91), pp. 473–484. Morgan Kaufmann Publishers, San Mateo, CA (1991)

    Google Scholar 

  35. Shimoni, Y., Nudelman, G., Hayot, F., Sealfon, S.C.: Multi-scale stochastic simulation of diffusion-coupled agents and its application to cell culture simulation. PLoS ONE 6(12), e29298 (2011)

    Article  Google Scholar 

  36. Slepoy, A., Thompson, A.P., Plimpton, S.J.: A constant-time kinetic Monte Carlo algorithm for simulation of large biochemical reaction networks. J. Chem. Phys. 128(20), 205101 (2008)

    Article  Google Scholar 

  37. Versari, C., Busi, N.: Efficient stochastic simulation of biological systems with multiple variable volumes. ENTCS 194(3), 165–180 (2008)

    MATH  Google Scholar 

  38. Weyns, D., Omicini, A., Odell, J.: Environment as a first-class abstraction in multi-agent systems. Auton. Agents Multi-Agent Syst. 14(1), 5–30 (2007)

    Article  Google Scholar 

  39. White, T., Pagurek, B.: Towards multi-swarm problem solving in networks. In: Proceedings of International Conference on Multi Agent Systems 1998, 333–340 (1998)

    Google Scholar 

  40. Zabet, N.R., Adryan, B.: GRiP: a computational tool to simulate transcription factor binding in prokaryotes. Bioinformatics 28(9), 1287–1289 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DISI, Alma Mater Studiorum–Università di Bologna, via Sacchi 3, 47521, Bologna, Italy

    Sara Montagna, Andrea Omicini & Danilo Pianini

Authors
  1. Sara Montagna
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrea Omicini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Danilo Pianini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara Montagna .

Editor information

Editors and Affiliations

  1. Capitole, University Toulouse 1, Toulouse Cedex 9, France

    Benoit Gaudou

  2. Escola Politécnica, Universidade de Sao Paulo, São Paulo, Brazil

    Jaime Simão Sichman

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Montagna, S., Omicini, A., Pianini, D. (2016). Extending the Gillespie’s Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation. In: Gaudou, B., Sichman, J. (eds) Multi-Agent Based Simulation XVI. MABS 2015. Lecture Notes in Computer Science(), vol 9568. Springer, Cham. https://doi.org/10.1007/978-3-319-31447-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31447-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31446-4

  • Online ISBN: 978-3-319-31447-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation