Fault-Tolerant Algorithms for Distributed Databases

分布式数据库的容错算法

• 批准号: 8809284
• 负责人: Amr El Abbadi
• 金额: $ 6万
• 依托单位: University of California-Santa Barbara
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1988
• 资助国家: 美国
• 起止时间: 1988-07-01 至 1990-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8809284&HistoricalAwards=false
• 关键词: Fault; Tolerant; Algorithms; Distributed; Databases

The availability of data in a distributed database can be increased by replication, where a data object may have several copies residing on different sites. If data is replicated, it may still be available after failures. However, this increase in data availability may result in an increase in the cost of opertion execution. The research proposed herein seeks to develop methods that increase data availability at low costs. Futhermore, the mechanisms we explore allow the data to remain accessible in spite of site or communication failures, even when such failures lead to network partitioning. We propose to develop a new paradigm for fault tolerant concurrency control protocols. This paradigm furthers our understanding of such protocols, and provides us with new insights for the development of new protocols. We specifically proposed development protocols that allow the execution of read-only transactions and the efficient execution of transactions in databases with well defined information flow patterns. Finally, we propose to investigate methods for increasing the availability of abstract data objects where semantic information is available about the data objects in the databaase.

分布式数据库中数据的可用性可以通过以下方式提高： 复制，其中一个数据对象可能有多个副本驻留在 不同的地点。 如果复制了数据， 失败 然而，这种数据可用性的增加可能会导致 运营成本的增加。 研究提出， 本文寻求开发以低成本增加数据可用性的方法， 成本 然而，我们探索的机制允许数据保留 尽管网站或通信故障，即使在这种情况下， 故障导致网络分割。 我们建议开发一种新的 容错并发控制协议的范例。 这 范式进一步加深了我们对这些协议的理解，并为我们提供了 为新协议的开发提供了新的见解。 我们特别 建议的开发协议，允许执行只读 事务和数据库中事务的有效执行 具有明确定义的信息流模式。 最后，我们建议 研究提高抽象数据可用性的方法 对象，其中可获得有关数据对象的语义信息 在数据库中。