Advertisement

Central European Journal of Operations Research

, Volume 22, Issue 4, pp 663–685 | Cite as

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

  • Feng Xiang
  • Yefa Hu
  • Yingrong Yu
  • Huachun Wu
Original Paper

Abstract

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.

Keywords

Cloud manufacturing Service composition Optimal selection Quality of service Energy consumption Group leader algorithm Pareto solution 

References

  1. Belonglazov A, Abawaiy J, Rajkumar B (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener 28(5):755–768CrossRefGoogle Scholar
  2. Chen AL, Yang GK, Wu ZM (2008) Production scheduling optimization algorithm for the hot rolling processes. Int J Prod Res 46(7):1955–1973CrossRefGoogle Scholar
  3. Choi SS, Moon BR (2004) Polynomial approximation of survival probabilities under multi-point crossover. In: 6th annual genetic and evolutionary computation conference (GECCO 2004), JUN 26–30. Seattle, WA 3102:994–1005Google Scholar
  4. Daskin A, Kais S (2011) Group leaders optimization algorithm. Mol Phys 109(5):761–772CrossRefGoogle Scholar
  5. D’Mello DA, Ananthanarayana VS (2010) Dynamic selection mechanism for quality of service aware web services. Enterp Inf Syst 4(1):23–60CrossRefGoogle Scholar
  6. Elkins DA, Huang N, Alden JM (2004) Agile manufacturing systems in the automotive industry. Int J Prod Econ 91(3):201–214CrossRefGoogle Scholar
  7. Fabio C, Ski I et al. (2000) Adaptive and dynamic Service composition in eFlow [online]. Available from: http://www.hpl.hp.com/techreports/2000/HPL-2000-39.pdf
  8. Fan Y, Zhao DZ, Zhang LQ, Huang SX, Liu B (2003) Manufacturing grid: needs, concept and architecture. International workshop on grid and cooperative computing (GCC (2003) DEC 7–10. Shanghai, China, pp 653–656Google Scholar
  9. Fritzsche M, Kittel K, Blankenburg A (2012) Multidisciplinary design optimization of a recurve bow based on applications of the autogenetic design theory and distributed computing. Enterp Inf Syst 6(3SI):329–343CrossRefGoogle Scholar
  10. Gu JW (2010) A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Comput Oper Res 37(5):927–937CrossRefGoogle Scholar
  11. He DJ, Song X, Wang Q, Xu C (2011) Method for complex product collaborative design based on cloud service. Comput Integr Manuf Syst 17(3):533–539Google Scholar
  12. Hu HY, Dong WQ, Fu R (2009) Pareto optimality based genetic algorithm in web services composition. J Xi Jiao Tong Univ 43(12):50–54Google Scholar
  13. Jiang HH, Yang XH, Xu Y (2011) QoS-aware multi-path web service composition using variable length chromosome genetic algorithm. Comput Integr Manuf Syst 17(6):1334–1343Google Scholar
  14. Kahraman C, Beskese A, Ruan D (2004) Measuring flexibility of computer integrated manufacturing systems using fuzzy cash flow analysis. Inf Sci 168(1–4):77–94CrossRefGoogle Scholar
  15. Li BH, Zhang L, Wang SL, Tao F (2010) Cloud manufacturing: a new service-oriented manufacturing model. Comput Integr Manuf Syst 16(1):1–8Google Scholar
  16. Nesmachnow S, Cancela H, Alba E (2012) A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl Soft Comput 12(2):626–639CrossRefGoogle Scholar
  17. Ozcan U, Toklu B (2009) A tabu search algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 43(7–8):822–829CrossRefGoogle Scholar
  18. Rajesh R, Pugazhendhi S, Ganesh K (2012) Simulated annealing algorithm for balanced allocation problem. Int J Adv Manuf Technol 61(5–8):431–440CrossRefGoogle Scholar
  19. Song XD, Dou WC, Chen JJ (2011) A workflow framework for intelligent service composition. Futur Gener Comput Syst Int J Grid Comput Escience 27(5):627–636CrossRefGoogle Scholar
  20. Tan WA, Xu YC, Xu W (2010) A methodology toward manufacturing grid-based virtual enterprise operation platform. Enterp Inf Syst 4(3):283–309CrossRefGoogle Scholar
  21. Tao F, Hu YF, Zhou ZD (2008a) Study on manufacturing grid & its resource service optimal-selection system. Int J Adv Manuf Technol 37(9–10):1022–1041CrossRefGoogle Scholar
  22. Tao F, Zhao D, Hu YF, Zhou ZD (2008b) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Ind Inform 4(4):315–327CrossRefGoogle Scholar
  23. Tao F, Hu YF, Zhao D, Zhou ZD, Zhang HJ, Lei ZZ (2009a) Study on manufacturing grid resource service QoS modeling and evaluation. Int J Adv Manuf Technol 41(9–10):1034–1042CrossRefGoogle Scholar
  24. Tao F, Hu YF, Zhao DM, Zhou ZD (2009b) An approach to manufacturing grid resource service scheduling based on Trust-QoS. Int J Comput Integr Manuf 22(2):100–111CrossRefGoogle Scholar
  25. Tao F, Zhang L, Zhang ZH, Nee AYC (2010a) A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise. CIRP Ann Manuf Technol 59(1):485–488CrossRefGoogle Scholar
  26. Tao F, Zhao D, Zhang L (2010b) Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system. Knowl Inf Syst 25(1):185–208CrossRefGoogle Scholar
  27. Tao F, Zhang L, Luo YL, Ren L (2011a) Typical characteristics of cloud manufacturing and several key issues of cloud service composition. Comput Integr Manuf Syst 17(3):477–486Google Scholar
  28. Tao F, Zhang L, Venkatesh VC, Luo YL, Cheng Y (2011b) Cloud manufacturing: a computing and service-oriented manufacturing model. Proc Inst Mech Eng Part B J Eng Manuf 225(10):1969–1976CrossRefGoogle Scholar
  29. Tao F, Zhang L, Nee AYC (2011c) A review of the application of grid technology in manufacturing. Int J Prod Res 49(13):4119–4155CrossRefGoogle Scholar
  30. Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2012a) GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing. Int J Prod Res 50(8):2079–2100CrossRefGoogle Scholar
  31. Tao F, Zhang L, Lu K, Zhao D (2012b) Study on manufacturing grid resource service optimal-selection and composition framework. Enterp Inf Syst 6(2):237–264CrossRefGoogle Scholar
  32. Tao F, Guo H, Zhang L, Cheng Y (2012c) Modeling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics. Enterp Inf Syst 6(4):373–404CrossRefGoogle Scholar
  33. Udhayakumar P, Kumanan S (2012) Integrated scheduling of flexible manufacturing system using evolutionary algorithms. Int J Adv Manuf Technol 61(5–8):621–635CrossRefGoogle Scholar
  34. Xia YM, Cheng B, Chen JL, Meng XW, Liu D (2012) Optimizing services composition based on improved ant colony algorithm. Chin J Comput 35(2):270–281CrossRefGoogle Scholar
  35. Xiang F, Hu YH, Tao F, Zhang L (2012) Energy consumption and application of cloud manufacturing resource service. Comput Integr Manuf Syst 18(9):2109–2116Google Scholar
  36. Xiang F, Hu YF (2012) Cloud manufacturing resource access system based on internet of things. In: 2nd international conference on frontiers of manufacturing and design science (ICFMD 2011), DEC 11–13. Taiwan, pp 2421–2425Google Scholar
  37. Zhang CF, Zhao YZ, Zhou JL, Ma XK (2012) A diversity-guided modified QPSO algorithm and its application in the optimization design of dry-type air-core reactors. Proc CSEE 32(18):108–115Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.School of Mechanical and Electronic EngineeringWuhan University of TechnologyWuhanPeople’s Republic of China
  2. 2.School of Automation Science and Electrical EngineeringBeihang UniversityBeijingPeople’s Republic of China

Personalised recommendations