Skip to main content

Advertisement

SpringerLink
Log in

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

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • 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–768

    Article  Google Scholar 

  • Chen AL, Yang GK, Wu ZM (2008) Production scheduling optimization algorithm for the hot rolling processes. Int J Prod Res 46(7):1955–1973

    Article  Google Scholar 

  • 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–1005

  • Daskin A, Kais S (2011) Group leaders optimization algorithm. Mol Phys 109(5):761–772

    Article  Google Scholar 

  • D’Mello DA, Ananthanarayana VS (2010) Dynamic selection mechanism for quality of service aware web services. Enterp Inf Syst 4(1):23–60

    Article  Google Scholar 

  • Elkins DA, Huang N, Alden JM (2004) Agile manufacturing systems in the automotive industry. Int J Prod Econ 91(3):201–214

    Article  Google Scholar 

  • 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

  • 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–656

  • 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–343

    Article  Google Scholar 

  • Gu JW (2010) A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Comput Oper Res 37(5):927–937

    Article  Google Scholar 

  • 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–539

    Google Scholar 

  • Hu HY, Dong WQ, Fu R (2009) Pareto optimality based genetic algorithm in web services composition. J Xi Jiao Tong Univ 43(12):50–54

    Google Scholar 

  • 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–1343

    Google Scholar 

  • 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–94

    Article  Google Scholar 

  • Li BH, Zhang L, Wang SL, Tao F (2010) Cloud manufacturing: a new service-oriented manufacturing model. Comput Integr Manuf Syst 16(1):1–8

    Google Scholar 

  • Nesmachnow S, Cancela H, Alba E (2012) A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling. Appl Soft Comput 12(2):626–639

    Article  Google Scholar 

  • Ozcan U, Toklu B (2009) A tabu search algorithm for two-sided assembly line balancing. Int J Adv Manuf Technol 43(7–8):822–829

    Article  Google Scholar 

  • Rajesh R, Pugazhendhi S, Ganesh K (2012) Simulated annealing algorithm for balanced allocation problem. Int J Adv Manuf Technol 61(5–8):431–440

    Article  Google Scholar 

  • 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–636

    Article  Google Scholar 

  • Tan WA, Xu YC, Xu W (2010) A methodology toward manufacturing grid-based virtual enterprise operation platform. Enterp Inf Syst 4(3):283–309

    Article  Google Scholar 

  • 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–1041

    Article  Google Scholar 

  • 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–327

    Article  Google Scholar 

  • 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–1042

    Article  Google Scholar 

  • 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–111

    Article  Google Scholar 

  • 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–488

    Article  Google Scholar 

  • 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–208

    Article  Google Scholar 

  • 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–486

    Google Scholar 

  • 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–1976

    Article  Google Scholar 

  • Tao F, Zhang L, Nee AYC (2011c) A review of the application of grid technology in manufacturing. Int J Prod Res 49(13):4119–4155

    Article  Google Scholar 

  • 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–2100

    Article  Google Scholar 

  • 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–264

    Article  Google Scholar 

  • 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–404

    Article  Google Scholar 

  • Udhayakumar P, Kumanan S (2012) Integrated scheduling of flexible manufacturing system using evolutionary algorithms. Int J Adv Manuf Technol 61(5–8):621–635

    Article  Google Scholar 

  • 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–281

    Article  Google Scholar 

  • 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–2116

    Google Scholar 

  • 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–2425

  • 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–115

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mechanical and Electronic Engineering, Wuhan University of Technology, Room 315, 122 Luoshi Rd, Wuhan, 430070, People’s Republic of China

    Feng Xiang, Yefa Hu & Huachun Wu

  2. School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, People’s Republic of China

    Yingrong Yu

Authors
  1. Feng Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yefa Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingrong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huachun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huachun Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xiang, F., Hu, Y., Yu, Y. et al. QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system. Cent Eur J Oper Res 22, 663–685 (2014). https://doi.org/10.1007/s10100-013-0293-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-013-0293-8

Keywords

Search

Navigation