ITR: Collaborative Research: (ASE+NHS) - (int): BFT-LS: Byzantine Fault Tolerance for Large-Scale, High-Performance Distributed Storage Systems
ITR: Collaborative Research: (ASE+NHS) - (int): BFT-LS: Byzantine Fault Tolerance for Large-Scale, High-Performance Distributed Storage Systems
批准号:
0428107
负责人:
Barbara Liskov
金额:
$0.0万
依托单位国家:
美国
项目类别:
Continuing grant
财政年份:
2004
资助国家:
美国
项目状态:
已结题
起止时间:
2004-09-15 至 2010-09-30
中文摘要
标题:ITR:协作研究-(ASE+NHS)-(INT):BFT-LS:大规模、高性能分布式存储系统的拜占庭容错对Internet上可用的信息的依赖每天都在增加。与此同时,恶意攻击的数量也在不断增加。然而,可靠地存储在线信息是至关重要的:信息不能丢失,必须在需要时可以访问,用户看到的必须是实际存储的信息。即使网络或存储节点受到恶意攻击,也必须满足这些要求。本项目涉及一种新的存储系统BFT-LS(拜占庭容错-大规模)的研究,以满足这些要求。BFT-LS旨在支持五个主要目标:(1)可靠性。BFT-LS提供极其可靠的存储:存储的对象不会丢失,在需要时可用,并且不会损坏,尽管存在恶意攻击和拜占庭故障,在这些故障中,节点的行为任意糟糕。(2)自动重构。BFT-LS是一个动态系统,可以自动重新配置,从而通过减少对操作员的依赖来增强可靠性。BFT-LS还允许添加节点以替换故障节点,并在不断增加的负载下改善服务。(3)应用无关性。BFT-LS提供了灵活的接口,可满足许多应用程序的需求,包括文件系统和数据库。(4)扩展语义。BFT-LS支持可以读写多个对象的原子事务。此外,只读事务可以在最近运行,但可以保证看到一致的状态。(5)大范围高效准入。BFT-LS的目的是在非常大的范围内高效运行:它必须存储大量的状态,这些状态可以由位于世界各地的大量用户访问。它提供了一种基础设施,允许客户端使用附近缓存的数据,而不是与遥远的存储节点通信。然而,附近的节点是不可信的;相反,一个新的可靠的流机制确保了数据的有效性。BFT-LS有望提供比以前的工作更大的功能,同时也提供出色的性能。它的扩展功能不仅需要在许多领域提供创新的新解决方案,而且由于它可以支持广泛的应用,因此使该系统更加通用。
英文摘要
Title: ITR: COLLABORATIVE RESEARCH - (ASE+NHS) - (int): BFT-LS: Byzantine Fault Tolerance for Large-Scale, High-Performance Distributed Storage SystemsReliance on information available over the Internet is increasing every day. At the same time, the number of malicious attacks is growing. Nevertheless, it is critical that online information be stored reliably: information must not be lost, must be accessible when needed, and what a user sees must be what is actually stored. These requirements must be satisfied in spite of malicious attacks on the network or the storage nodes. This project concerns research on a new storage system, BFT-LS (Byzantine Fault Tolerance - Large Scale), that satisfies these requirements. BFT-LS is designed to support five main goals: (1) Reliability. BFT-LS provides extremely reliable storage: stored objects are not lost, are available when needed, and are uncorrupted, in spite of malicious attacks and Byzantine failures in which a node behaves arbitrarily badly. (2) Automatic Reconfiguration. BFT-LS is a dynamic system that reconfigures itself automatically, thus enhancing reliability by reducing reliance on operators. BFT-LS also allows nodes to be added to replace failed nodes and to improve service under increasing load. (3) Application Independence. BFT-LS provides a flexible interface that meets the needs of many applications, including file systems and databases. (4) Extended Semantics. BFT-LS supports atomic transactions that can read and write many objects. In addition, read-only transactions can run in the recent past yet are guaranteed to see a consistent state. (5) Efficient access at large scale. BFT-LS is intended to run efficiently at very large scale: it must store a vast quantity of state that is accessed by huge numbers of users who are physically located all over the world. It provides an infrastructure that allows clients to us data cached nearby, rather than communicating with far-away storage nodes. Nearby nodes aren't trusted, however; instead a new reliable stream mechanism ensures data validity.BFT-LS is expected to provide greater functionality than earlier work while also providing outstanding performance. Its extended functionality not only requires innovative new solutions in many areas, but also makes the system more generally useful because it can support a wide range of applications.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CSR: Medium: Collaborative Research: Fast and Simple Concurrency Through Data-Abstraction Transactions
-
批准号:1513447
-
项目类别:Standard Grant
-
资助金额:$22.66万
-
财政年份:2015
-
负责人:Barbara Liskov
-
依托单位:
CSR-DMSS, SM: Aeolus: Secure Support for Preserving Confidentiality and Integrity in a Distributed Environment
-
批准号:0834239
-
项目类别:Continuing Grant
-
资助金额:$42.0万
-
财政年份:2008
-
负责人:Barbara Liskov
-
依托单位:
Understanding Degrees of Isolation
-
批准号:9802066
-
项目类别:Standard Grant
-
资助金额:$25.5万
-
财政年份:1998
-
负责人:Barbara Liskov
-
依托单位:
Support for Data Sharing in a Heterogeneous Distributed System.
-
批准号:8822158
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1989
-
负责人:Barbara Liskov
-
依托单位:
Issues in Fault-Tolerent Distributed Programs
-
批准号:8503662
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1986
-
负责人:Barbara Liskov
-
依托单位:
Issues in Fault-Tolerant Distributed Programs (Computer Research)
-
批准号:8203486
-
项目类别:Continuing grant
-
资助金额:$0.0万
-
财政年份:1982
-
负责人:Barbara Liskov
-
依托单位:
Primitives For Distributed Computing
-
批准号:7923769
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1980
-
负责人:Barbara Liskov
-
依托单位:
Semantic Foundations For Structured Programming
-
批准号:7421892
-
项目类别:Standard Grant
-
资助金额:$25.44万
-
财政年份:1975
-
负责人:Barbara Liskov
-
依托单位:
海外基金