Algorithms for Distributed, Fault-Tolerant and Secure, Computing and for Routing and Control in Parallel Computers

并行计算机中的分布式、容错和安全计算以及路由和控制算法

• 批准号: 9007677
• 负责人: Michael Rabin
• 金额: $ 32.01万
• 依托单位: Harvard University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-07-15 至 1994-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9007677&HistoricalAwards=false
• 关键词: Algorithms; Distributed; Fault; Tolerant; Secure

The work on the Information Dispersal Algorithm (IDA) makes it possible to store and route information in distributed and parallel systems so as to achieve highly fault tolerant and space-time efficient performance. Applications of this method will be developed, in particular to routing in asynchronous parallel computers and to storage of information in disk arrays. There now exist, non-cryptographic, secure (i.e. secret and resistant to malicious adversaries) distributed computing protocols. These methods will be applied to extend the ITOSS (Integrated Toolkit for Operating System Security) to the distributed system environment so as to achieve system security based on distributed authority. IDA brings about an improvement in routing of data through computation on that data. This suggests a study of the possible tradeoffs between computation and switching of data. Randomized algorithms will continue to be a major tool in the study of the above questions.

信息扩散算法（IDA）的研究使之成为一种新的算法。 能够以分布式和并行的方式存储和路由信息 系统，以实现高度容错和时空 高效的性能。 将开发这种方法的应用， 特别涉及异步并行计算机中的路由选择， 在磁盘阵列中存储信息。 现在存在非加密的、安全的（即秘密的和抵抗的） 到恶意对手）分布式计算协议。 这些 方法将应用于扩展ITOSS（集成工具包， 操作系统安全性）应用于分布式系统环境， 实现基于分布式权限的系统安全。 IDA带来 关于通过计算来改进数据的路由， 数据 这表明，研究可能的权衡之间 数据的计算和交换。 随机算法将继续是研究的主要工具， 上述问题。