arrow
返回

A group membership algorithm with a practical specification

delete2001-01-01
delete8
PRE
AI
M
Massimo Franceschetti
J
Jehoshua Bruck
DOI:10.1109/71.969128delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper presents a solvable specification and gives an algorithm for the Group Membership Problem in asynchronous systems with crash failures. Our specification requires processes to maintain a consistent history in their sequences of views, This allows processes to order failures and recoveries in time and simplifies the programming of high level applications. Previous work has proven that the Group Membership Problem cannot be solved in asynchronous systems with crash failures. We circumvent this impossibility result building a weaker, yet nontrivial specification. We show that our solution is an improvement upon previous attempts to solve this problem using a weaker specification. We also relate our solution to other methods and give a classification of progress properties that can be achieved under different models.
Keyword:
distributed agreement algorithms
group membership
asynchronous systems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

暂无机构信息
引用论文

引用论文

Horus: A flexible group communication system
err1996-04-01
err249
errOAAI
errvanRenesse, R; Birman, KP; Maffeis, S
err分享
err收藏
Graphene Oxide Incorporated Collagen/Nano-Hydroxyapatite Composites with Improved Mechanical Properties for Bone Repair Materials
err2017-10-01
err0
PREAI
errJianhua Wang; Zhihua Zhang; Guanghao Su; Xiaomin Sun; Yingying Wang; Zhexiang Fang; Mingmao Chen; Qiqing Zhang
err分享
err收藏
Exercise and Inflammatory Bowel Disease
err2008-01-01
err0
errOAAI
errNeeraj Narula; Richard N Fedorak
err分享
err收藏
err分享
err收藏
err分享
err收藏
Draft Genome Sequence of Clostridium sp. Maddingley, Isolated from Coal-Seam Gas Formation Water
err2013-02-28
err0
errOAAI
errCarly P. Rosewarne; Paul Greenfield; Dongmei Li; Nai Tran-Dinh; Mark I. Bradbury; David J. Midgley; Philip Hendry
err分享
err收藏
学者 查看更多内容