On the interconnection of message passing systems

被引：4
|
作者：
Alvarez, A. [1 ]
Arvalo, S. [2 ]
Cholvi, V. [3 ]
Fernandez, A. [2 ]
Jimenez, E. [1 ]
机构：
[1] Univ Politecn Madrid, E-28040 Madrid, Spain
[2] Univ Rey Juan Carlos, Madrid, Spain
[3] Univ Jaume 1, Dept Lenguajes & Sistemas Informat, Castellon de La Plana, Spain
来源：
INFORMATION PROCESSING LETTERS | 2008年 / 105卷 / 06期
关键词：
distributed systems; interconnection networks; formal methods; design of algorithms;
D O I：
10.1016/j.ipl.2007.09.006
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One of the most important abstractions for designing distributed programs is the broadcast facility. In this paper, we study the interconnection of distributed message passing systems. We have shown that totally ordered systems cannot be properly interconnected in any form. However, we have provided a simple protocol to properly interconnect FIFO ordered systems. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：249 / 254
页数：6
相关论文
共 50 条
  • [21] Passing on the message
    不详
    [J]. VETERINARY RECORD, 2009, 164 (23) : 707 - 707
  • [22] PASSING THE MESSAGE
    CHERRY, M
    [J]. SPAN, 1987, 30 (02): : 55 - 57
  • [23] Unifying stabilization and termination in message-passing systems
    Anish Arora
    Mikhail Nesterenko
    [J]. Distributed Computing, 2005, 17 : 279 - 290
  • [24] An optimisation of allreduce communication in message-passing systems
    Jocksch, Andreas
    Ohana, Noé
    Lanti, Emmanuel
    Koutsaniti, Eirini
    Karakasis, Vasileios
    Villard, Laurent
    [J]. Parallel Computing, 2021, 107
  • [25] Snap-Stabilization in Message-Passing Systems
    Delaet, Sylvie
    Devismes, Stephane
    Nesterenko, Mikhail
    Tixeuil, Sebastien
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, 2009, 5408 : 281 - +
  • [26] Communication Complexity of Consensus in Anonymous Message Passing Systems
    Fusco, Emanuele G.
    Pelc, Andrzej
    [J]. FUNDAMENTA INFORMATICAE, 2015, 137 (03) : 305 - 322
  • [27] An optimisation of allreduce communication in message-passing systems
    Jocksch, Andreas
    Ohana, Noe
    Lanti, Emmanuel
    Koutsaniti, Eirini
    Karakasis, Vasileios
    Villard, Laurent
    [J]. PARALLEL COMPUTING, 2021, 107
  • [28] Classification of Programming Errors in Parallel Message Passing Systems
    Pedersen, Jan B.
    [J]. COMMUNICATING PROCESS ARCHITECTURES 2006: WOTUG-29, 2006, 64 : 363 - 376
  • [29] Unifying stabilization and termination in message-passing systems
    Arora, A
    Nesterenko, M
    [J]. 21ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2001, : 99 - 106
  • [30] SHARING MEMORY ROBUSTLY IN MESSAGE-PASSING SYSTEMS
    ATTIYA, H
    BARNOY, A
    DOLEV, D
    [J]. JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (01): : 124 - 142
12345