ITR: Collaborative Research: (ASE+NHS) - (int): BFT-LS: Byzantine Fault Tolerance for Large-Scale, High-Performance Distributed Storage Systems

ITR：协作研究：(ASE NHS) - (int)：BFT-LS：大规模、高性能分布式存储系统的拜占庭容错

• 批准号: 0428107
• 负责人: Barbara Liskov
• 金额: --
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-15 至 2010-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0428107&HistoricalAwards=false
• 关键词: ITR; Collaborative; Research; ASE+NHS; int

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.

职务名称：ITR：合作研究-（ASE+NHS）-（int）：BFT-LS：大规模高性能分布式存储系统的拜占庭容错对互联网上可用信息的依赖每天都在增加。与此同时，恶意攻击的数量也在不断增长。 然而，可靠地存储在线信息至关重要：信息不能丢失，必须在需要时可以访问，用户看到的必须是实际存储的信息。 这些要求必须得到满足，尽管对网络或存储节点的恶意攻击。 本项目研究的是满足这些需求的新型存储系统BFT-LS（Byzantine Fault Tolerance - Large Scale）。 BFT-LS旨在支持五个主要目标：（1）可靠性。BFT-LS提供了极其可靠的存储：存储的对象不会丢失，在需要时可用，并且未损坏，尽管恶意攻击和拜占庭式故障，其中节点表现得任意糟糕。 (2)自动重新配置。BFT-LS是一个动态系统，可以自动重新配置，从而通过减少对操作员的依赖来提高可靠性。BFT-LS还允许添加节点以替换故障节点，并在负载增加的情况下改善服务。 (3)应用程序独立性。 BFT-LS提供了一个灵活的接口，可以满足许多应用程序的需求，包括文件系统和数据库。 (4)扩展语义 BFT-LS支持可以读写许多对象的原子事务。 此外，只读事务可以在最近运行，但保证看到一致的状态。 (5)大规模高效接入。BFT-LS的目的是在非常大的规模上有效地运行：它必须存储大量的状态，这些状态可以被物理上位于世界各地的大量用户访问。它提供了一个基础设施，允许客户端使用附近缓存的数据，而不是与遥远的存储节点进行通信。 然而，附近的节点是不可信的;相反，一种新的可靠流机制确保了数据的有效性。BFT-LS有望提供比早期工作更强大的功能，同时也提供出色的性能。 其扩展的功能不仅需要在许多领域创新的新解决方案，而且还使系统更普遍有用，因为它可以支持广泛的应用。