A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing

被引:117
作者
Chen, Fuzan [1 ]
Dou, Runliang [1 ]
Li, Minqiang [1 ,3 ]
Wu, Harris [2 ]
机构
[1] Tianjin Univ, Coll Management & Econ, Tianjin, Peoples R China
[2] Old Dominion Univ, Dept Informat Technol & Decis Sci, Norfolk, VA 23529 USA
[3] Tianjin Univ, State Key Lab Hydraul Engn Simulat & Safety, Tianjin, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud manufacturing; Web service composition; Quality of service; Multi-objective optimization; Evolutionary algorithm; OF-THE-ART; GENETIC ALGORITHM; SELECTION; DECOMPOSITION;
D O I
10.1016/j.cie.2015.12.018
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud manufacturing, combining Web services via internet to a cooperative manufacturing system, has been an increasing popularity for global manufacturing. It will unlock the tremendous value in the massive amount of data being generated by the manufactories. The problem of QoS-aware Web service composition (QWSC), i.e., selecting appropriate service for each component of a service composition from a pool of functionally identical service to satisfy the users' end-to-end QoS constraints, is a core of the cloud manufacturing. A novel QWSC method by multi-objective optimization is proposed to help users to make a flexible decision. First of all, the problem of QWSC is formulated to a multi-objective optimization model Where either QoS performance or QoS risk (variance comparing to the user's QoS requirement) is the individual optimization objective. And then, an efficient epsilon-dominance multi-objective evolutionary algorithm (EDMOEA) is developed to solve the presented model. Finally, experimental results verify the effectiveness and efficiency of the proposed method for the large-scale QWSC problem. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:423 / 431
页数:9
相关论文
共 29 条
[1]   A Hybrid Approach for Efficient Web Service Composition with End-to-End QoS Constraints [J].
Alrifai, Mohammad ;
Risse, Thomas ;
Nejdl, Wolfgang .
ACM TRANSACTIONS ON THE WEB, 2012, 6 (02)
[2]  
Anja Strunk, 2010, 2010 IEEE 8 EUR C WE, P67
[3]   A survey of recent developments in multiobjective optimization [J].
Chinchuluun, Altannar ;
Pardalos, Panos M. .
ANNALS OF OPERATIONS RESEARCH, 2007, 154 (01) :29-50
[4]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[5]  
Deb K., 2001, MULTIOBJECTIVE OPTIM, V16
[6]   Research on Web service selection based on cooperative evolution [J].
Fan, Xiao-Qin ;
Fang, Xian-Wen ;
Jiang, Chang-Jun .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) :9736-9743
[7]  
Fauvet M. C., 2010, IEEE T SERV COMPUT, P273
[8]   An optimal QoS-based Web service selection scheme [J].
Huang, Angus F. M. ;
Lan, Ci-Wei ;
Yang, Stephen J. H. .
INFORMATION SCIENCES, 2009, 179 (19) :3309-3322
[9]   Non-redundant web services composition based on a two-phase algorithm [J].
Kwon, Joonho ;
Lee, Daewook .
DATA & KNOWLEDGE ENGINEERING, 2012, 71 (01) :69-91
[10]   Combining convergence and diversity in evolutionary multiobjective optimization [J].
Laumanns, M ;
Thiele, L ;
Deb, K ;
Zitzler, E .
EVOLUTIONARY COMPUTATION, 2002, 10 (03) :263-282