On the specification of partitionable group membership

被引:2
|
作者
Pleisch, Stefan [1 ]
Ruetti, Olivier [1 ]
Schiper, Andre [1 ]
机构
[1] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
关键词
D O I
10.1109/EDCC-7.2008.23
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Group communication in partitionable systems has been the focus of many research activities over the last decade. Fault-tolerant applications in a partitionable system model generally rely on two basic services: a group membership service and a reliable multicast service. The paper considers two of the most prominent specifications for such services that appear in the literature. Based on these specifications, the paper shows that one specification can be satisfied by a trivial implementation and the other which basically extends the first one, requires additional system assumptions, which are discussed in the paper The paper shows that the specifications of group communication in partitionable systems has not yet reached the level of maturity of the so called primary partition specifications.
引用
收藏
页码:37 / 45
页数:9
相关论文
共 50 条
  • [1] Group communication in partitionable systems:: Specification and algorithms
    Babaoglu, Ö
    Davoli, R
    Montresor, A
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2001, 27 (04) : 308 - 336
  • [2] A protocol for partitionable group membership service in mobile Internet
    Wang, GJ
    Cao, JN
    Chan, KCC
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2005, 5 (07): : 773 - 792
  • [3] Partitionable group membership for Mobile Ad hoc Networks
    Lim, L.
    Conan, D.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (08) : 2708 - 2721
  • [4] Enhancing Partitionable Group Membership Service in asynchronous distributed systems
    Sameh, A
    Mansour, M
    [J]. COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2001, : 239 - 242
  • [5] A group membership algorithm with a practical specification
    Franceschetti, M
    Bruck, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (11) : 1190 - 1200
  • [6] Relying on safe distance to achieve strong partitionable group membership in ad hoc networks
    Huang, QF
    Julien, C
    Roman, GC
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2004, 3 (02) : 192 - 205
  • [7] Specification, Implementation and Verification of Dynamic Group Membership for Vehicle Coordination
    Asplund, Mikael
    Lovhall, Jakob
    Villani, Emilia
    [J]. 2017 IEEE 22ND PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2017), 2017, : 321 - 328
  • [8] Formal specification and verification of a group membership protocol for an intrusion-tolerant group communication system
    Ramasamy, HV
    Cukier, M
    Sanders, WH
    [J]. 2002 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2002, : 9 - 18
  • [9] Group communication in partitionable distributed systems
    Babaoglu, Ö
    Davoli, R
    Montresor, A
    [J]. ADVANCES IN DISTRIBUTED SYSTEMS: ADVANCED DISTRIBUTED COMPUTING: FROM ALGORITHMS TO SYSTEMS, 2000, 1752 : 48 - 78
  • [10] Specifying and using a partitionable group communication service
    Fekete, A
    Lynch, N
    Shvartsman, A
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2001, 19 (02): : 171 - 216