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 条
  • [11] Optimized Distributed Implementation of Timed Component-based Systems
    Triki, Ahlem
    Combaz, Jacques
    Bensalem, Saddek
    2015 ACM/IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CODESIGN (MEMOCODE), 2015, : 30 - 35
  • [12] FAIRNESS AND HYPERFAIRNESS IN MULTIPARTY INTERACTIONS
    ATTIE, PC
    FRANCEZ, N
    GRUMBERG, O
    DISTRIBUTED COMPUTING, 1993, 6 (04) : 245 - 254
  • [13] A distributed solution to synchronous multiparty interaction
    Corchuelo, Rafael
    Ruiz, David
    Toro, Miguel
    Arjona, José L.
    Prieto, José M.
    Recent Advances in Signal Processing and Communications, 1999, : 318 - 323
  • [14] Distortion Optimized Mobile Multiparty Video Conferencing
    Li Xin
    Guan Jianfeng
    Zhang Hongke
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 3, 2009, : 95 - +
  • [15] Multiparty distributed compression of quantum information
    Avis, David
    Hayden, Patrick
    Savov, Ivan
    SECOND INTERNATIONAL CONFERENCE ON QUANTUM-, NANO- AND MICRO-TECHNOLOGIES: ICQNM 2008, PROCEEDINGS, 2008, : 90 - +
  • [16] Distributed compression and multiparty squashed entanglement
    Avis, David
    Hayden, Patrick
    Savov, Ivan
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (11)
  • [17] Distributed Authorization by Multiparty Trust Negotiation
    Zhang, Charles C.
    Winslett, Marianne
    COMPUTER SECURITY - ESORIC 2008, PROCEEDINGS, 2008, 5283 : 282 - 299
  • [18] Design and implementation of a framework for monitoring distributed component interactions
    Diakov, NK
    Batteram, HJ
    Zandbelt, H
    van Sinderen, MJ
    INTERACTIVE DISTRIBUTED MULTIMEDIA SYSTEMS AND TELECOMMUNICATION SERVICES, PROCEEDINGS, 2000, 1905 : 227 - 240
  • [19] An Erlang Implementation of Multiparty Session Actors
    Fowler, Simon
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2016, (223): : 36 - 50
  • [20] Asynchronous Multiparty Computation: Theory and Implementation
    Damgard, Ivan
    Geisler, Martin
    Kroigaard, Mikkel
    Nielsen, Jesper Buus
    PUBLIC KEY CRYPTOGRAPHY-PKC 2009, PROCEEDINGS, 2009, 5443 : 160 - 179