QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system

被引:108
作者
Xiang, Feng [1 ]
Hu, Yefa [1 ]
Yu, Yingrong [2 ]
Wu, Huachun [1 ]
机构
[1] Wuhan Univ Technol, Sch Mech & Elect Engn, Wuhan 430070, Peoples R China
[2] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
关键词
Cloud manufacturing; Service composition; Optimal selection; Quality of service; Energy consumption; Group leader algorithm; Pareto solution; OPTIMIZATION ALGORITHM; GENETIC ALGORITHM;
D O I
10.1007/s10100-013-0293-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Service composition and optimal selection (SCOS) is one of the key issues for implementing a cloud manufacturing system. Exiting works on SCOS are primarily based on quality of service (QoS) to provide high-quality service for user. Few works have been delivered on providing both high-quality and low-energy consumption service. Therefore, this article studies the problem of SCOS based on QoS and energy consumption (QoS-EnCon). First, the model of multi-objective service composition was established; the evaluation of QoS and energy consumption (EnCon) were investigated, as well as a dimensionless QoS objective function. In order to solve the multi-objective SCOS problem effectively, then a novel globe optimization algorithm, named group leader algorithm (GLA), was introduced. In GLA, the influence of the leaders in social groups is used as an inspiration for the evolutionary technology which is design into group architecture. Then, the mapping from the solution (i.e., a composed service execute path) of SCOS problem to a GLA solution is investigated, and a new multi-objective optimization algorithm (i.e., GLA-Pareto) based on the combination of the idea of Pareto solution and GLA is proposed for addressing the SCOS problem. The key operators for implementing the Pareto-GA are designed. The results of the case study illustrated that compared with enumeration method, genetic algorithm (GA), and particle swarm optimization, the proposed GLA-Pareto has better performance for addressing the SCOS problem in cloud manufacturing system.
引用
收藏
页码:663 / 685
页数:23
相关论文
共 37 条
[1]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[2]   Production scheduling optimization algorithm for the hot rolling processes [J].
Chen, A. L. ;
Yang, G. K. ;
Wu, Z. M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (07) :1955-1973
[3]  
Choi SS, 2004, LECT NOTES COMPUT SC, V3102, P994
[4]   Dynamic selection mechanism for quality of service aware web services [J].
D'Mello, Demian Antony ;
Ananthanarayana, V. S. .
ENTERPRISE INFORMATION SYSTEMS, 2010, 4 (01) :23-60
[5]   Group leaders optimization algorithm [J].
Daskin, Anmer ;
Kais, Sabre .
MOLECULAR PHYSICS, 2011, 109 (05) :761-772
[6]   Agile manufacturing systems in the automotive industry [J].
Elkins, DA ;
Huang, NJ ;
Alden, JM .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 91 (03) :201-214
[7]  
Fabio C, 2000, ADAPTIVE DYNAMIC SER
[8]  
FAN Y, 2003, INT WORKSH GRID COOP, P653
[9]   Multidisciplinary design optimisation of a recurve bow based on applications of the autogenetic design theory and distributed computing [J].
Fritzsche, Matthias ;
Kittel, Konstantin ;
Blankenburg, Alexander ;
Vajna, Sandor .
ENTERPRISE INFORMATION SYSTEMS, 2012, 6 (03) :329-343
[10]   A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem [J].
Gu, Jinwei ;
Gu, Manzhan ;
Cao, Cuiwen ;
Gu, Xingsheng .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) :927-937