An Efficient Management of Correlation Sets with Broadcast

Jacopo Mauro 1, 2 Maurizio Gabbrielli 1, 2 Claudio Guidi 3 Fabrizio Montesi 4
2 FOCUS - Foundations of Component-based Ubiquitous Systems
CRISAM - Inria Sophia Antipolis - Méditerranée , DISI - Dipartimento di Informatica - Scienza e Ingegneria [Bologna]
Abstract : A fundamental aspect which affects the efficiency and the performance of Service-Oriented Architectures is the mechanism which allows to manage sessions and, in particular, to assign incoming messages to the correct sessions (also known as service instances). A relevant mechanism for solving this problem, first introduced by BPEL and then used in other languages (e.g. Jolie) is that one based on correlation sets. The BPEL and Jolie languages are currently allowing the use of messages whose target is only one session. However there are a lot of scenarios where being able to send a broadcast message to more than one session could be useful. Supporting such a broadcast primitive means to allow correlation sets which can contain unspecified variables and this can be very inefficient, since usual implementations in terms of hash tables cannot be used in this case.In this paper we propose a data structure, based on radix trees and an algorithm for managing a correlation mechanism that supports the broadcast primitive, without degrading the performances.
Type de document :
Communication dans un congrès
Wolfgang Meuter; Gruia-Catalin Roman. 13th Conference on Coordination Models and Languages (COORDINATION), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6721, pp.80-94, 2011, Coordination Models and Languages. 〈10.1007/978-3-642-21464-6_6〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01582988
Contributeur : Hal Ifip <>
Soumis le : mercredi 6 septembre 2017 - 14:54:57
Dernière modification le : samedi 27 janvier 2018 - 01:30:43

Fichier

978-3-642-21464-6_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Jacopo Mauro, Maurizio Gabbrielli, Claudio Guidi, Fabrizio Montesi. An Efficient Management of Correlation Sets with Broadcast. Wolfgang Meuter; Gruia-Catalin Roman. 13th Conference on Coordination Models and Languages (COORDINATION), Jun 2011, Reykjavik, Iceland. Springer, Lecture Notes in Computer Science, LNCS-6721, pp.80-94, 2011, Coordination Models and Languages. 〈10.1007/978-3-642-21464-6_6〉. 〈hal-01582988〉

Partager

Métriques

Consultations de la notice

176

Téléchargements de fichiers

21