Partially-Distributed Coordination with Reo

被引:11
|
作者
Jongmans, Sung-Shik T. Q. [1 ]
Santini, Francesco [2 ]
Arbab, Farhad [1 ]
机构
[1] Ctr Wiskunde & Informat, Formal Methods, Amsterdam, Netherlands
[2] INRIA Paris Rocquencourt, Contraintes, Le Chesnay, France
关键词
Reo coordination language; distributed computation; Web services; Cloud; Big Data; EXECUTION; MODEL;
D O I
10.1109/PDP.2014.19
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Coordination languages, as Reo, have emerged for the specification and implementation of interaction protocols among concurrent entities. In this paper, we propose a framework for generating partially-distributed, partially-centralized implementations of Reo connectors to improve 1) build-time compilation and 2) run-time throughput and parallelism. Our framework relies on the definition of a new formal product operator on constraint automata (Reo's formal semantics), which enables the formally correct distribution of disjoint parts of a coordination scheme over different machines according to several possible motivations (e.g., performance, privacy, QoS constraints, resource availability, network topology). First, we describe the design and a proof-of-concept implementation of our framework. Then, in a case study, we show and explain how a generated connector implementation can be executed in the Cloud and supports Big Data coordination.
引用
收藏
页码:697 / 706
页数:10
相关论文
共 50 条
  • [1] Centralized coordination vs. partially-distributed coordination with Reo and constraint automata
    Jongmans, S. -S. T. Q.
    Arbab, F.
    SCIENCE OF COMPUTER PROGRAMMING, 2018, 160 : 48 - 77
  • [2] Partially distributed coordination with Reo and constraint automata
    Jongmans, Sung-Shik T. Q.
    Santini, Francesco
    Arbab, Farhad
    SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2015, 9 (3-4) : 311 - 339
  • [3] Subgroup Biases in Partially-Distributed Collaboration
    Bos, Nathan
    Olson, Judith S.
    Nan, Ning
    Cheshin, Arik
    JOURNAL OF INFORMATION TECHNOLOGY RESEARCH, 2009, 2 (01) : 1 - 18
  • [4] Global consensus through local synchronization: A formal basis for partially-distributed coordination
    Jongmans, S. -S. T. Q.
    Arbab, F.
    SCIENCE OF COMPUTER PROGRAMMING, 2016, 115 : 199 - 224
  • [5] Partially-Distributed Resource Allocation in Small-Cell Networks
    Sadr, Sanam
    Adve, Raviraj S.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2014, 13 (12) : 6851 - 6862
  • [6] Spectrum Allocation for Hyper-Dense Small Cell Networks: A Partially-Distributed Approach
    Qiu, Junfei
    Du, Zhiyong
    Sun, Youming
    Wu, Ducheng
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND MANAGEMENT INNOVATION, 2015, 28 : 913 - 919
  • [7] Momentum fluxes across multiple mixing interfaces subject to partially-distributed submerged canopy flows
    Yan, Xu-Feng
    Duan, Huan-Feng
    Zhang, Yuan-Heng
    Wang, Xie-Kang
    JOURNAL OF HYDROLOGY, 2023, 622
  • [8] BED LOAD TRANSPORT AND BED TOPOGRAPHY EVOLUTION IN THE OPEN CHANNEL WITH A PARTIALLY-DISTRIBUTED VEGETATION PATCH
    Yan, X. F.
    Wai, W. H. O.
    Li, C. W.
    PROCEEDINGS OF THE 36TH IAHR WORLD CONGRESS: DELTAS OF THE FUTURE AND WHAT HAPPENS UPSTREAM, 2015, : 2553 - 2558
  • [9] Coordination: Reo, Nets, and Logic
    Clarke, Dave
    FORMAL METHODS FOR COMPONENTS AND OBJECTS, 2008, 5382 : 226 - 256
  • [10] Using Reo for service coordination
    Lazovik, Alexander
    Arbab, Farhad
    SERVICE-ORIENTED COMPUTING - ICSOC 2007, PROCEEDINGS, 2007, 4749 : 398 - +