Optimized distributed implementation of multiparty interactions with Restriction

被引:3
|
作者
Bensalem, Saddek [1 ]
Bozga, Marius [1 ]
Quilbeuf, Jean [1 ]
Sifakis, Joseph [1 ,2 ]
机构
[1] UJF Grenoble 1, CNRS, VERIMAG UMR 5104, F-38041 Grenoble, France
[2] Ecole Polytech Fed Lausanne, RISD Lab, CH-1015 Lausanne, Switzerland
关键词
Multiparty interaction; Priority; Observation; Conflict resolution; Distributed systems; KNOWLEDGE; SYSTEMS; MODEL;
D O I
10.1016/j.scico.2014.02.013
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Using high level coordination primitives allows enhanced expressiveness of component-based frameworks to cope with the inherent complexity of present-day systems designs. Nonetheless, their distributed implementation raises multiple issues, regarding both the correctness and the runtime performance of the final implementation. We propose a novel approach for distributed implementation of multiparty interactions subject to scheduling constraints expressed by priorities. We rely on a new composition operator named Restriction, whose semantics dynamically restricts the set of interactions allowed for execution, depending on the current state. We show that this operator provides a natural encoding for priorities. We provide a knowledge-based optimization that modifies the Restriction operator to avoid superfluous communication in the final implementation. We complete our framework through an enhanced conflict resolution protocol that natively implements Restriction. A prototype implementation allows us to compare performances of different optimizations. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:293 / 316
页数:24
相关论文
共 50 条
  • [1] Distributed Implementation of Systems with Multiparty Interactions and Priorities
    Ben-Hafaiedh, Imene
    Graf, Susanne
    Mazouz, Nejla
    [J]. SOFTWARE ENGINEERING AND FORMAL METHODS, 2011, 7041 : 38 - +
  • [2] A distributed algorithm for implementation of first-order multiparty interactions
    Cheng, ZX
    Huang, TJ
    Shiratori, N
    [J]. 1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 537 - 543
  • [3] COOPERATING PROOFS FOR DISTRIBUTED PROGRAMS WITH MULTIPARTY INTERACTIONS
    FRANCEZ, N
    [J]. INFORMATION PROCESSING LETTERS, 1989, 32 (05) : 235 - 242
  • [4] MULTIPI: A JAVA implementation of multiparty interaction for distributed computing
    Department of Computer Science, Australian National University, Canberra, ACT 0200, Australia
    不详
    [J]. Comput. Sci. Research, Education, and Applications Press (CSREA); International Technology Institute (ITI); Korean Society for Internet Information (KSII); World Academy of Science for Information Technology (WAS), 1600, 1455-1461 (2004):
  • [5] A Theory of Design-by-Contract for Distributed Multiparty Interactions
    Bocchi, Laura
    Honda, Kohei
    Tuosto, Emilio
    Yoshida, Nobuko
    [J]. CONCUR 2010 - CONCURRENCY THEORY, 2010, 6269 : 162 - +
  • [6] Multipi: A Java']Java implementation of multiparty interaction for distributed computing
    Sinnamon, J
    Tang, PY
    [J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 1455 - 1461
  • [7] An order-based, distributed algorithm for implementing multiparty interactions
    Pérez, JA
    Corchuelo, R
    Ruiz, D
    Toro, M
    [J]. COORDINATION MODELS AND LANGUAGES, PROCEEDINGS, 2002, 2315 : 250 - 257
  • [8] A distributed object-oriented framework for dependable multiparty interactions
    Zorzo, AF
    Stroud, RJ
    [J]. ACM SIGPLAN NOTICES, 1999, 34 (10) : 435 - 446
  • [9] Optimized multiparty quantum clock synchronization
    Ben-Av, Radel
    Exman, Iaakov
    [J]. PHYSICAL REVIEW A, 2011, 84 (01):
  • [10] Facilitating the Implementation of Distributed Systems with Heterogeneous Interactions
    Kobeissi, Salwa
    Utayim, Adnan
    Jaber, Mohamad
    Falcone, Ylies
    [J]. INTEGRATED FORMAL METHODS, IFM 2018, 2018, 11023 : 255 - 274