Broadcast Abstraction in a Stochastic Calculus for Mobile Networks

Abstract : We introduce a continuous time stochastic broadcast calculus for mobile and wireless networks. The mobility between nodes in a network is modeled by a stochastic mobility function which allows to change part of a network topology depending on an exponentially distributed delay and a network topology constraint. We allow continuous time stochastic behavior of processes running at network nodes, e.g. in order to be able to model randomized protocols. The introduction of group broadcast and an operator to help avoid flooding allows us to define a novel notion of broadcast abstraction. Finally, we define a weak bisimulation congruence and apply our theory on a leader election protocol.
Type de document :
Communication dans un congrès
Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.342-356, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_24〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01556221
Contributeur : Hal Ifip <>
Soumis le : mardi 4 juillet 2017 - 17:45:43
Dernière modification le : mardi 4 juillet 2017 - 17:47:02
Document(s) archivé(s) le : dimanche 17 décembre 2017 - 14:53:57

Fichier

978-3-642-33475-7_24_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Lei Song, Jens Godskesen. Broadcast Abstraction in a Stochastic Calculus for Mobile Networks. Jos C. M. Baeten; Tom Ball; Frank S. Boer. 7th International Conference on Theoretical Computer Science (TCS), Sep 2012, Amsterdam, Netherlands. Springer, Lecture Notes in Computer Science, LNCS-7604, pp.342-356, 2012, Theoretical Computer Science. 〈10.1007/978-3-642-33475-7_24〉. 〈hal-01556221〉

Partager

Métriques

Consultations de la notice

35

Téléchargements de fichiers

14