CSR---PDOS: Byzantine faults in a rational world

CSR---PDOS：理性世界中的拜占庭错误

• 批准号: 0509338
• 负责人: Lorenzo Alvisi
• 金额: $ 56.96万
• 依托单位: University of Texas at Austin
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2005
• 资助国家: 美国
• 起止时间: 2005-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0509338&HistoricalAwards=false
• 关键词: CSR; PDOS; Byzantine; faults; rational

The goal of this project is to develop the theory and practice for constructing Byzantine and Rational Fault Tolerant (BRFT) distributed systems. A BRFT system operates properly upon a collection of rational nodes that can arbitrarily deviate from any suggested protocol in order to maximize their own net benefits, and it also tolerates a small number of Byzantine nodes that can arbitrarily deviate from any suggested protocol for any reason including malfunction, misconfiguration, or malice. BRFT is intended to model cooperative systems and applications that span multiple administrative domains---examples include Internet routing, wireless mesh routing, file distribution in P2P networks, archival storage, or cooperative backup. Currently there exists no satisfactory way to model systems such as these, where, absent a central authority, the classical dichotomy between correct and faulty nodes becomes inadequate: all nodes, not just the faulty ones, may depart from the suggested protocol.

该项目的目标是发展构建拜占庭和理性容错（BRFT）分布式系统的理论和实践。BRFT系统在一组合理节点上正常运行，这些节点可以任意偏离任何建议的协议，以最大限度地提高自己的净收益，并且它还可以容忍少量拜占庭节点，这些节点可以出于任何原因（包括故障、错误配置或恶意）任意偏离任何建议的协议。BRFT旨在对跨多个管理域的协作系统和应用程序进行建模，例如Internet路由、无线网状路由、P2P网络中的文件分发、存档存储或协作备份。目前还没有令人满意的方法来对诸如此类的系统进行建模，在这些系统中，缺乏中心权威，正确节点和错误节点之间的经典二分法变得不充分：所有节点，而不仅仅是错误节点，都可能偏离建议的协议。