云计算环境下的容错并行Skyline查询算法研究

摘要：

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

关键词：Skyline查询、分布并行计算、云计算、数据中心、容错

所属期刊栏目：5

分类号：TP311.13(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60873215;the National Grand Basic Research 973 Program of China under Grant No.2011CB302601国家重点基础研究发展规划973》 , the Natural Science Foundation for Distinguished Young Scholars of Hunan Province under Grant No.S2010J5050;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.200899980003

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：804-814