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

Abstract: Cloud computing provides great opportunities for distributed and parallel Skyline query in large multi- dimensional datasets. Simultaneously, the inherent high frequency of failures in large-scale datacenters posts new challenges to query reliability. Existing researches focus on improving the response time, progressiveness and load balancing, etc. of Skyline algorithms, but they become disabled in the presence of failures. To solve this problem, this paper proposes a fault-tolerant parallel Skyline algorithm (FTPS). With failures detection and tasks migration, FTPS can detect failures quickly and migrate the computation tasks to a duplicate node. When failures happen, the query processing is also guaranteed. Theoretical analysis and extensive experiments prove that FTPS performs well in fault-tolerance without deteriorating other performances of Skyline query.

Key words: Skyline query, distributed and parallel computing, cloud computing, data center, fault-tolerance