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

• 作者: 王媛 王意洁 裴晓强 邓瑞鹏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: Skyline查询 分布并行计算 云计算 数据中心 容错
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 804-814
• 分类号: TP311.13
• 字数: 7568字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2011.09.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国防科技重点实验室	29	947	11.0	29.0
2	王媛	国防科学技术大学计算机学院并行与分布处理国防科技重点实验室	4	15	3.0	3.0
3	裴晓强	国防科学技术大学计算机学院并行与分布处理国防科技重点实验室	4	412	3.0	4.0
4	邓瑞鹏	国防科学技术大学计算机学院并行与分布处理国防科技重点实验室	2	8	2.0	2.0