QoS-aware Big service composition using MapReduce based evolutionary algorithm with guided mutation

被引:51
作者
Jatoth, Chandrashekar [1 ,2 ]
Gangadharan, G. R. [1 ]
Fiore, Ugo [3 ]
Buyya, Rajkumar [4 ]
机构
[1] Inst Dev & Res Banking Technol, Hyderabad, Telangana, India
[2] Univ Hyderabad, SCIS, Hyderabad, Telangana, India
[3] Univ Naples Federico II, Dept Mol Med & Med Biotechnol, Naples, Italy
[4] Univ Melbourne, Dept Comp & Informat Syst, Cloud Comp & Distributed Syst CLOUDS, Melbourne, Vic, Australia
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2018年 / 86卷
关键词
Web service; Big data; Quality of Service (QoS); MapReduce; Meta-heuristic algorithm;
D O I
10.1016/j.future.2017.07.042
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Big services are the collection of interrelated services across virtual and physical domains for analyzing and processing big data. Big service composition is a strategy of aggregating these big services from various domains that addresses the requirements of a customer. Generally, a composite service is created from a repository of services where individual services are selected based on their optimal values of Quality of Service (QoS) attributes distinct to each service composition. However, the problem of producing a service composition with an optimal QoS value that satisfies the requirements of a customer is a complex and challenging issue, especially in a Big service environment. In this paper, we propose a novel MapReduce-based Evolutionary Algorithm with Guided Mutation that leads to an efficient composition of Big services with better performance and execution time. Further, the method includes a MapReduce-skyline operator that improves the quality of results and the process of convergence. By performing T-test and Wilcoxon signed rank test at 1% level of significance, we observed that our proposed method outperforms other methods. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:1008 / 1018
页数:11
相关论文
共 46 条
[1]  
Abd Khalid NE, 2013, 2013 IEEE CONFERENCE ON SYSTEMS, PROCESS & CONTROL (ICSPC), P36, DOI 10.1109/SPC.2013.6735099
[2]  
Alrifai Mohammad, 2010, P 19 INT C WORLD WID, P11, DOI DOI 10.1145/1772690.1772693
[3]   QoS-aware web services composition using GRASP with Path Relinking [J].
Antonio Parejo, Jose ;
Segura, Sergio ;
Fernandez, Pablo ;
Ruiz-Cortes, Antonio .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (09) :4211-4223
[4]   Adaptive service composition in flexible processes [J].
Ardagna, Danilo ;
Pernici, Barbara .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2007, 33 (06) :369-384
[5]   The Skyline operator [J].
Börzsönyi, S ;
Kossmann, D ;
Stocker, K .
17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430
[6]  
Canfora G, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P1069
[7]   Enabling Mobile Cloud Wide Spread Through an Evolutionary Market-Based Approach [J].
Chilipirea, Cristian ;
Petre, Andreea-Cristina ;
Dobre, Ciprian ;
Pop, Florin .
IEEE SYSTEMS JOURNAL, 2016, 10 (02) :839-846
[8]  
Crainic TG, 2010, INT SER OPER RES MAN, V146, P497, DOI 10.1007/978-1-4419-1665-5_17
[9]  
Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
[10]   HireSome-II: Towards Privacy-Aware Cross-Cloud Service Composition for Big Data Applications [J].
Dou, Wanchun ;
Zhang, Xuyun ;
Liu, Jianxun ;
Chen, Jinjun .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (02) :455-466