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


Sara Montagna, Andrea Omicini, Danilo Pianini

13th International Workshop on Multi-Agent-Based Simulation (MABS 2015), pages 25-36
May 2015
Benoit Gaudou, Jaime Simão Sichman (eds.)

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.

(keywords) multi-agent based simulation; discrete-event simulation; stochastic simulation; Gillespie algorithm; ALCHEMIST
 @inproceedings{desmabs-mabs2015,
Author = {Montagna, Sara and Omicini, Andrea and Pianini, Danilo},
Booktitle = {13th International Workshop on Multi-Agent-Based Simulation (MABS 2015)},
Editor = {Gaudou, Benoit and Sichman, Jaime Sim{\~a}o},
Keywords = {multi-agent based simulation; discrete-event simulation; stochastic simulation; Gillespie algorithm; ALCHEMIST},
Location = {Istanbul, Turkey},
Month = may,
Pages = {25--36},
Title = {Extending the Gillespie's Stochastic Simulation Algorithm for Integrating Discrete-Event and Multi-Agent Based Simulation},
Year = 2015

Events

  • 13th International Workshop on Multi-Agent-Based Simulation (MABS 2015) — 05/05/2015

Tags: Alchemist

Publication

— authors

Sara Montagna, Andrea Omicini, Danilo Pianini

— editors

Benoit Gaudou, Jaime Simão Sichman

— status

published

— sort

paper in proceedings

Venue

— volume

13th International Workshop on Multi-Agent-Based Simulation (MABS 2015)

— pages

25-36

— publication date

May 2015

Identifiers

— ACM

10.1007/978-3-319-31447-1_1

— IRIS

11585/480590

BibTeX

— BibTeX ID
desmabs-mabs2015
— BibTeX category
inproceedings

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY