PDEVS Protocol Performance Prediction using Activity Patterns with Finite Probabilistic DEVS

Abstract : This paper deals with PDEVS (Parallel Discrete Event System specification) protocol performance prediction using activity patterns with Finite Probabilistic DEVS. In 2015, Zeigler et. al showed that the PDEVS protocol is a simple-to-implement distributed simulation protocol that can provide speedups to match the best performance of classical algorithms for most situations. We propose to model the PDEVS protocol using a Markov Continuous Time Model (CTM) which is set up using two parameters: (i) the probability of a state giving an output according to input patterns; (ii) the rate of the coordinator's release of imminents. These parameters are computed using Activity metrics and inserted into the PDEVS modeling scheme in order to predict the performance of a PDEVS protocol in the framework of distributed simulations. The approach is supported by the DEVSimPy and Ms4Me environments and is highlighted by a pedagogical example.
Type de document :
Communication dans un congrès
Spring Simulation Multi-Conference (SpringSim'16), May 2016, Pasadena, United States. 2016, 〈http://www.scs.org/springsim/〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01314277
Contributeur : Laurent Capocchi <>
Soumis le : mercredi 11 mai 2016 - 10:02:43
Dernière modification le : jeudi 12 mai 2016 - 01:02:51

Identifiants

  • HAL Id : hal-01314277, version 1

Collections

Citation

Zeigler Bernard P., Laurent Capocchi, Jean-François Santucci. PDEVS Protocol Performance Prediction using Activity Patterns with Finite Probabilistic DEVS. Spring Simulation Multi-Conference (SpringSim'16), May 2016, Pasadena, United States. 2016, 〈http://www.scs.org/springsim/〉. 〈hal-01314277〉

Partager

Métriques

Consultations de la notice

76