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 条
  • [41] Distributed coordination of first responders
    Kopena, Joseph B.
    Sultanik, Evan A.
    Lass, Robert N.
    Nguyen, Duc N.
    Dugan, Christopher J.
    Modi, Pragnesh J.
    Regli, William C.
    IEEE INTERNET COMPUTING, 2008, 12 (01) : 45 - 47
  • [42] Knowledge as a Window into Distributed Coordination
    Moses, Yoram
    DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, 2012, 7154 : 27 - 34
  • [43] Coordination algorithm for distributed testing
    Rafiq, O
    Cacciari, L
    JOURNAL OF SUPERCOMPUTING, 2003, 24 (02): : 203 - 211
  • [44] Coordination between distributed PDPs
    Chadwick, David W.
    Su, Linying
    Otenko, Oleksandr
    Laborde, Romain
    SEVENTH IEEE INTERNATIONAL WORKSHOP ON POLICIES FOR DISTRIBUTED SYSTEMS AND NETWORKS, PROCEEDINGS, 2006, : 163 - +
  • [45] Collaboration in a distributed world: Technological support for partially distributed teams
    Peters, Matthew R.
    Ocker, Rosalie J.
    Rosson, Mary Beth
    8TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES, PROCEEDINGS, 2008, : 273 - 277
  • [46] Distributed Fair Scheduling With Distributed Coordination Function in WLAN
    Indumathi, G.
    Murugesan, K.
    PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 320 - +
  • [47] A PARTIALLY DISTRIBUTED DEADLOCK DETECTION ALGORITHM
    ELMAGARMID, AK
    SHETH, AP
    LIU, MT
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1985, 14 (05): : 307 - 330
  • [48] Distributed algorithms for partially clairvoyant dispatchers
    K. Subramani
    Kiran Yellajyosula
    A. Osman
    Cluster Computing, 2008, 11 : 115 - 131
  • [49] Distributed algorithms for partially clairvoyant dispatchers
    Subramani, K.
    Yellajyosula, Kiran
    Osman, A.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2008, 11 (02): : 115 - 131
  • [50] Decentralized Coordination in Partially Observable Queueing Networks
    Jia, Jiekai
    Tahir, Anam
    Koeppl, Heinz
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 1491 - 1496