arrow
返回

An Efficient Byzantine-Resilient Tuple Space

delete2009-08-01
delete12
PRE
AI
A
Alysson Bessani *
M
Miguel Correia
DOI:10.1109/TC.2009.71delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Open distributed systems are typically composed by an unknown number of processes running in heterogeneous hosts. Their communication often requires tolerance to temporary disconnections and security against malicious actions. Tuple spaces are a well-known coordination model for this kind of systems. They can support communication that is decoupled both in time and space. There are currently several implementations of distributed fault-tolerant tuple spaces but they are not Byzantine-resilient, i.e., they do not provide a correct service if some replicas are attacked and start to misbehave. This paper presents an efficient implementation of a Linearizable Byzantine fault-tolerant Tuple Space (LBTS) that uses a novel Byzantine quorum systems replication technique in which most operations are implemented by quorum protocols while stronger operations are implemented by more expensive protocols based on consensus. LBTS is linearizable and wait-free, showing interesting performance gains when compared to a similar construction based on state machine replication.
Keyword:
Tuple spaces
Byzantine fault tolerance
intrusion tolerance
quorum systems
AI总结

AI总结

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

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
universidade de lisboa
学者数:
3.4W
论文数: 3.1W
被引数: 29
U
universidade federal de santa catarina (ufsc)
学者数:
1.5W
论文数: 1.1W
被引数: 9
引用论文

引用论文

Zero-range model of traffic flow
err2005-11-21
err0
errOAAI
errJ. Kaupužs; R. Mahnke; R. J. Harris
err分享
err收藏
Sharing Memory between Byzantine Processes Using Policy-Enforced Tuple Spaces
err2009-03-01
err13
errOAAI
errBessani, Alysson Neves; Correia, Miguel; Fraga, Joni da Silva; Lung, Lau Cheuk
err分享
err收藏
Optical memory bandwidth and multiplexing capacity in the erbium telecommunication window
err2015-02-10
err0
errOAAI
errJ Dajczgewand; R Ahlefeldt; T Böttger; A Louchet-Chauvet; J-L Le Gouët; T Chanelière
err分享
err收藏
Exercise and Inflammatory Bowel Disease
err2008-01-01
err0
errOAAI
errNeeraj Narula; Richard N Fedorak
err分享
err收藏
err分享
err收藏
Synthesis of Amphidinolide E C10−C26 Fragment
err2008-10-07
err0
PREAI
errJorge Esteban; Anna M. Costa; Jaume Vilarrasa
err分享
err收藏
Peptidergic Modulation in the Lobster Cardiac Neuromuscular System: A Transcriptomic Analysis of Peptides and Peptide Receptors in Cardiac Ganglion and Muscle
err2018-10-03
err0
PREAI
errHelen Gandler; Meredith Stanhope; Devlin Shea; Andrew Christie; Andy Yu; Tess LaMeyer; Vittoria Roncalli; Matthew Cieslak; Patsy Dickinson
err分享
err收藏
学者 查看更多内容