id ftifiphal:oai:HAL:hal-01582988v1
record_format openpolar
spelling ftifiphal:oai:HAL:hal-01582988v1 2024-01-14T10:07:59+01:00 An Efficient Management of Correlation Sets with Broadcast Mauro, Jacopo Gabbrielli, Maurizio Guidi, Claudio Montesi, Fabrizio Alma Mater Studiorum Università di Bologna = University of Bologna (UNIBO) 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) italianaSoftware srl. IT University of Copenhagen (ITU) Wolfgang Meuter Gruia-Catalin Roman TC 6 WG 6.1 Reykjavik, Iceland 2011-06-06 https://inria.hal.science/hal-01582988 https://inria.hal.science/hal-01582988/document https://inria.hal.science/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://inria.hal.science/hal-01582988 https://inria.hal.science/hal-01582988/document https://inria.hal.science/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://inria.hal.science/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 ftifiphal https://doi.org/10.1007/978-3-642-21464-6_6 2023-12-16T22:28:22Z 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 IFIP Open Digital Library (International Federation for Information Processing) 80 94
institution Open Polar
collection IFIP Open Digital Library (International Federation for Information Processing)
op_collection_id ftifiphal
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 Alma Mater Studiorum Università di Bologna = University of Bologna (UNIBO)
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)
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://inria.hal.science/hal-01582988
https://inria.hal.science/hal-01582988/document
https://inria.hal.science/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://inria.hal.science/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://inria.hal.science/hal-01582988
https://inria.hal.science/hal-01582988/document
https://inria.hal.science/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_ 1788062397109370880