An Efficient Management of Correlation Sets with Broadcast
International audience 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 mechan...
Main Authors: | , , , |
---|---|
Other Authors: | , , , , , , , , , , |
Format: | Conference Object |
Language: | English |
Published: |
HAL CCSD
2011
|
Subjects: | |
Online Access: | https://hal.inria.fr/hal-01582988 https://hal.inria.fr/hal-01582988/document https://hal.inria.fr/hal-01582988/file/978-3-642-21464-6_6_Chapter.pdf https://doi.org/10.1007/978-3-642-21464-6_6 |
id |
ftunivnantes:oai:HAL:hal-01582988v1 |
---|---|
record_format |
openpolar |
spelling |
ftunivnantes:oai:HAL:hal-01582988v1 2023-05-15T16:50:07+02:00 An Efficient Management of Correlation Sets with Broadcast Mauro, Jacopo Gabbrielli, Maurizio Guidi, Claudio Montesi, Fabrizio University of Bologna/Università di Bologna Foundations of Component-based Ubiquitous Systems (FOCUS) Inria Sophia Antipolis - Méditerranée (CRISAM) Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria Bologna (DISI) Alma Mater Studiorum Università di Bologna Bologna (UNIBO)-Alma Mater Studiorum Università di Bologna Bologna (UNIBO) italianaSoftware srl. IT University of Copenhagen (ITU) Wolfgang Meuter Gruia-Catalin Roman TC 6 WG 6.1 Reykjavik, Iceland 2011-06-06 https://hal.inria.fr/hal-01582988 https://hal.inria.fr/hal-01582988/document https://hal.inria.fr/hal-01582988/file/978-3-642-21464-6_6_Chapter.pdf https://doi.org/10.1007/978-3-642-21464-6_6 en eng HAL CCSD Springer info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-21464-6_6 hal-01582988 https://hal.inria.fr/hal-01582988 https://hal.inria.fr/hal-01582988/document https://hal.inria.fr/hal-01582988/file/978-3-642-21464-6_6_Chapter.pdf doi:10.1007/978-3-642-21464-6_6 http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess Lecture Notes in Computer Science 13th Conference on Coordination Models and Languages (COORDINATION) https://hal.inria.fr/hal-01582988 13th Conference on Coordination Models and Languages (COORDINATION), Jun 2011, Reykjavik, Iceland. pp.80-94, ⟨10.1007/978-3-642-21464-6_6⟩ [INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] info:eu-repo/semantics/conferenceObject Conference papers 2011 ftunivnantes https://doi.org/10.1007/978-3-642-21464-6_6 2022-10-11T23:55:44Z International audience 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. Conference Object Iceland Université de Nantes: HAL-UNIV-NANTES 80 94 |
institution |
Open Polar |
collection |
Université de Nantes: HAL-UNIV-NANTES |
op_collection_id |
ftunivnantes |
language |
English |
topic |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
spellingShingle |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] Mauro, Jacopo Gabbrielli, Maurizio Guidi, Claudio Montesi, Fabrizio An Efficient Management of Correlation Sets with Broadcast |
topic_facet |
[INFO]Computer Science [cs] [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
description |
International audience 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. |
author2 |
University of Bologna/Università di Bologna Foundations of Component-based Ubiquitous Systems (FOCUS) Inria Sophia Antipolis - Méditerranée (CRISAM) Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Dipartimento di Informatica - Scienza e Ingegneria Bologna (DISI) Alma Mater Studiorum Università di Bologna Bologna (UNIBO)-Alma Mater Studiorum Università di Bologna Bologna (UNIBO) italianaSoftware srl. IT University of Copenhagen (ITU) Wolfgang Meuter Gruia-Catalin Roman TC 6 WG 6.1 |
format |
Conference Object |
author |
Mauro, Jacopo Gabbrielli, Maurizio Guidi, Claudio Montesi, Fabrizio |
author_facet |
Mauro, Jacopo Gabbrielli, Maurizio Guidi, Claudio Montesi, Fabrizio |
author_sort |
Mauro, Jacopo |
title |
An Efficient Management of Correlation Sets with Broadcast |
title_short |
An Efficient Management of Correlation Sets with Broadcast |
title_full |
An Efficient Management of Correlation Sets with Broadcast |
title_fullStr |
An Efficient Management of Correlation Sets with Broadcast |
title_full_unstemmed |
An Efficient Management of Correlation Sets with Broadcast |
title_sort |
efficient management of correlation sets with broadcast |
publisher |
HAL CCSD |
publishDate |
2011 |
url |
https://hal.inria.fr/hal-01582988 https://hal.inria.fr/hal-01582988/document https://hal.inria.fr/hal-01582988/file/978-3-642-21464-6_6_Chapter.pdf https://doi.org/10.1007/978-3-642-21464-6_6 |
op_coverage |
Reykjavik, Iceland |
genre |
Iceland |
genre_facet |
Iceland |
op_source |
Lecture Notes in Computer Science 13th Conference on Coordination Models and Languages (COORDINATION) https://hal.inria.fr/hal-01582988 13th Conference on Coordination Models and Languages (COORDINATION), Jun 2011, Reykjavik, Iceland. pp.80-94, ⟨10.1007/978-3-642-21464-6_6⟩ |
op_relation |
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-642-21464-6_6 hal-01582988 https://hal.inria.fr/hal-01582988 https://hal.inria.fr/hal-01582988/document https://hal.inria.fr/hal-01582988/file/978-3-642-21464-6_6_Chapter.pdf doi:10.1007/978-3-642-21464-6_6 |
op_rights |
http://creativecommons.org/licenses/by/ info:eu-repo/semantics/OpenAccess |
op_doi |
https://doi.org/10.1007/978-3-642-21464-6_6 |
container_start_page |
80 |
op_container_end_page |
94 |
_version_ |
1766040305828626432 |