Title
Selecting skyline services for QoS-aware composition by upgrading MapReduce paradigm
Abstract
With the development of web technologies and cloud computing, more and more services which provide similar functionality but differ in QoS are deployed on the Internet via cloud platforms. Recently, skyline analysis is adopted to select candidate services with better QoS to facilitate the process of QoS-aware service composition. However, the fast increasing number of services, multiple QoS attributes to be considered, and dynamic service environment pose a big challenge to skyline service selection.In this paper, we present a parallel skyline service selection method to improve the efficiency by upgrading the MapReduce paradigm. An angle-based dataspace partitioning approach is employed in our MapReduce based skyline service selection. In particular, we explore the dominance power of local skyline services to improve the efficiency of selection, and present two detailed algorithms. To handle the dynamic nature of service environment, we employ Paper-Tape (PT) model which is used to rapidly locate varying services, and present a dynamic skyline service selection algorithm based on PT model. By experimenting over both real and synthetical datasets, we demonstrate the efficiency of our proposed methods.
Year
DOI
Venue
2013
10.1007/s10586-012-0240-9
Cluster Computing
Keywords
Field
DocType
Service selection,Skyline query,Map Reduce,QoS
Skyline,Qos aware,Computer science,Quality of service,Service composition,Service selection,Database,Cloud computing,The Internet,Distributed computing
Journal
Volume
Issue
ISSN
16
4
1386-7857
Citations 
PageRank 
References 
9
0.49
27
Authors
6
Name
Order
Citations
PageRank
Jian Wu193395.62
Liang Chen231336.77
Q. Yu329614.38
Li Kuang4748.92
Yilun Wang529713.03
Zhaohui Wu63121246.32