Paper Info
Title
Accelerating Skycube Computation with Partial and Parallel Processing for Service Selection
Abstract
Recently researchers use skyline techniques to optimize service selection procedure, where they can filter those low-quality web services from the large amount of candidates and return a much smaller high-quality service set. The skycube concept is adopted for quickly responding to the skyline queries with different combinations of Quality of Web Service (QoWS) parameters. As the skycube computation is quite time-consuming, it is a compelling challenge to accelerate this procedure. However, the current solutions usually have a number of redundant computations which will significantly affect the efficiency. To address such drawbacks, after an in-depth analysis of skycube computation procedure, we introduce a partial skycube, which only consists of the skylines with frequently used combinations of QoWS. Then the computational relationships between the skyline on one subspace and its parent-space are studied. Based on the relationships, we develop ParCube algorithm to speedup partial skycube computation by reusing the intermediate comparison results. Meanwhile, at the execution phase, ParCube can be further optimized with parallel execution mode and optimized scheduling strategy. Finally, we evaluate the efficiency and scalability of ParCube on both single machine and cluster environment. The results show that ParCube can efficiently compute partial skycube and scale well in cluster environment.
Year
DOI
Venue
2020
10.1109/TSC.2017.2762681
IEEE Transactions on Services Computing
Keywords
DocType
Volume
Web service,skycube,skyline,partial,parallel execution
Journal
13
Issue
ISSN
Citations 
6
1939-1374
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Fang Dong120235.44
Junzhou Luo21257153.97
Jin Jiahui38816.84
Jiyuan Shi4192.38
Ye Yang510.71
Jun Shen6208.82