论文部分内容阅读
云计算为分布并行Skyline查询提供强大存储能力和计算能力的同时，其大规模数据中心固有的故障频发特性给可靠Skyline查询处理带来极大挑战。现有研究致力于提高Skyline算法的响应时间、渐进性、负载均衡等各项性能，不能保证故障情况下查询继续正确执行。为此，提出一种容错并行Skyline查询算法（fault-tolerant parallel Skyline，FTPS）。该算法通过故障监测和任务迁移，使得能够在查询过程中及时发现故障，并将故障节点的计算任务迁移到副本节点，保证查询的正确执行。理论分析和