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

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.

[1]  Dazhe Zhao,et al.  Manufacturing Grid: Needs, Concept, and Architecture , 2003, GCC.

[2]  Jeffrey M. Alden,et al.  Agile manufacturing systems in the automotive industry , 2004 .

[3]  Da Ruan,et al.  Measuring flexibility of computer integrated manufacturing systems using fuzzy cash flow analysis , 2004, Inf. Sci..

[4]  Byung Ro Moon,et al.  Polynomial Approximation of Survival Probabilities Under Multi-point Crossover , 2004, GECCO.

[5]  Genke Yang,et al.  Production scheduling optimization algorithm for the hot rolling processes , 2008 .

[6]  Uğur Özcan,et al.  A tabu search algorithm for two-sided assembly line balancing , 2009 .

[7]  Fei Tao,et al.  Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System , 2008, IEEE Transactions on Industrial Informatics.

[8]  Fei Tao,et al.  Study on manufacturing grid & its resource service optimal-selection system , 2008 .

[9]  Fei Tao,et al.  An approach to manufacturing grid resource service scheduling based on trust-QoS , 2009, Int. J. Comput. Integr. Manuf..

[10]  Fei Tao,et al.  Study on manufacturing grid resource service QoS modeling and evaluation , 2009 .

[11]  Zhao Xiaoyi Pareto Optimality Based Genetic Algorithm in Web Services Composition , 2009 .

[12]  Fei Tao,et al.  Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system , 2010, Knowledge and Information Systems.

[13]  Wei Xu,et al.  A methodology toward manufacturing grid-based virtual enterprise operation platform , 2010, Enterp. Inf. Syst..

[14]  Jinwei Gu,et al.  A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem , 2010, Comput. Oper. Res..

[15]  Sabre Kais,et al.  Group leaders optimization algorithm , 2010, ArXiv.

[16]  V. S. Ananthanarayana,et al.  Dynamic selection mechanism for quality of service aware web services , 2010, Enterp. Inf. Syst..

[17]  Andrew Y. C. Nee,et al.  A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise , 2010 .

[18]  Chai Xu-dong,et al.  Cloud manufacturing:a new service-oriented networked manufacturing model , 2010 .

[19]  Ren Lei,et al.  Typical characteristics of cloud manufacturing and several key issues of cloud service composition , 2011 .

[20]  Feng Xiang,et al.  Cloud Manufacturing Resource Access System Based on Internet of Things , 2011 .

[21]  Andrew Y. C. Nee,et al.  A review of the application of grid technology in manufacturing , 2011 .

[22]  Cristoforo Jerry QoS-aware multi-path Web Service composition using variable length chromosome genetic algorithm , 2011 .

[23]  Jinjun Chen,et al.  A workflow framework for intelligent service composition , 2011, Future Gener. Comput. Syst..

[24]  Xu Cheng Method for complex product collaborative design based on cloud service , 2011 .

[25]  Fei Tao,et al.  Cloud manufacturing: a computing and service-oriented manufacturing model , 2011 .

[26]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[27]  Ma Xikui A Diversity-guided Modified QPSO Algorithm and Its Application in the Optimization Design of Dry-type Air-core Reactors , 2012 .

[28]  S. Pugazhendhi,et al.  Simulated annealing algorithm for balanced allocation problem , 2012 .

[29]  Andrew Y. C. Nee,et al.  GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing , 2012 .

[30]  S. Kumanan,et al.  Integrated scheduling of flexible manufacturing system using evolutionary algorithms , 2011, The International Journal of Advanced Manufacturing Technology.

[31]  Fei Tao,et al.  Research on manufacturing grid resource service optimal-selection and composition framework , 2012, Enterp. Inf. Syst..

[32]  Fei Tao,et al.  Resource Service Optimal‐selection and Composition Framework , 2012 .

[33]  Dong LIU,et al.  Optimizing Services Composition Based on Improved Ant Colony Algorithm: Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[34]  Sándor Vajna,et al.  Multidisciplinary design optimisation of a recurve bow based on applications of the autogenetic design theory and distributed computing , 2012, Enterp. Inf. Syst..

[35]  Enrique Alba,et al.  A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling , 2012, Appl. Soft Comput..

[36]  Xia Ya Optimizing Services Composition Based on Improved Ant Colony Algorithm , 2012 .

[37]  Fei Tao,et al.  Modelling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics , 2012, Enterp. Inf. Syst..

[38]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.