Advertisement

Hybrid teaching–learning-based optimization of correlation-aware service composition in cloud manufacturing

  • Jiajun Zhou
  • Xifan Yao
ORIGINAL ARTICLE

Abstract

Cloud manufacturing (CMfg) provides a new product development model in which users are enabled to configure, select, and utilize customized manufacturing services on-demand. The service composition with optimal overall quality of service (QoS) is of great significance since it affects the efficiency of resource sharing and optimal allocation in CMfg systems. However, some limitations still exist in manufacturing service composition methods especially in the complicated cloud environment. This owes to two aspects: (1) current service composition approaches assume that the QoS of services is fixed and not influenced by other services, the existence of the service correlation context is not considered adequately, thus resulting in no accordance with practical applications; (2) with the growing number of candidate services in cloud resource pools, the traditional methods might be inefficient for addressing large scale service composition problems. To overcome such drawbacks, this study proposes a new hybrid teaching–learning-based optimization (HTLBO) algorithm for optimal service composition with the consideration of service correlations. Experiments are conducted to verify the effectiveness and feasibility of the proposed algorithm.

Keywords

Cloud manufacturing Manufacturing service composition Correlation-aware Quality of service Hybrid teaching learning based optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Zhou J, Yao X (2015) Advanced manufacturing technology and new industrial revolution. Comput Integr Manuf Syst 21(8):1963–1978Google Scholar
  2. 2.
    Wu DZ, Rosen DW, Wang LH, Schaefer D (2015) Cloud-based design and manufacturing: a new paradigm in digital manufacturing and design innovation. Comput Aided Des 59:1–14CrossRefGoogle Scholar
  3. 3.
    Li JR, Tao F, Cheng Y, Zhao LJ (2015) Big data in product lifecycle management. Int J Adv Manuf Technol 81(1–4):667–684CrossRefGoogle Scholar
  4. 4.
    Tao F, Zuo Y, Xu LD, Zhang L (2014) IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Trans Ind Inf 10(2):1547–1557CrossRefGoogle Scholar
  5. 5.
    Babiceanu RF, Seker R (2016) Big data and virtualization for manufacturing cyber-physical systems: a survey of the current status and future outlook. Comput Ind 81:128–137CrossRefGoogle Scholar
  6. 6.
    Yao X, Lin Y (2015) Emerging manufacturing paradigm shifts for the incoming industrial revolution. Int J Adv Manuf Technol. doi: 10.1007/s00170-015-8076-0 Google Scholar
  7. 7.
    Tao F, Cheng Y, Zhang L, Nee AYC (2015) Advanced manufacturing systems: socialization characteristics and trends. J Intell Manuf. doi: 10.1007/s10845-015-1042-8:1-16 Google Scholar
  8. 8.
    Li B-H, Zhang L, Wang S-L, Tao F, Cao J-W, Jiang X-D, Song X, Chai X-D (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–16Google Scholar
  9. 9.
    Liu N, Li X, Shen W (2014) Multi-granularity resource virtualization and sharing strategies in cloud manufacturing. J Netw Comput Appl 46:72–82CrossRefGoogle Scholar
  10. 10.
    Sanchez LM, Nagi R (2001) A review of agile manufacturing systems. Int J Prod Res 39(16):3561–3600CrossRefzbMATHGoogle Scholar
  11. 11.
    Guo H, Tao F, Zhang L, Su S, Si N (2010) Correlation-aware web services composition and QoS computation model in virtual enterprise. Int J Adv Manuf Technol 51(5–8):817–827CrossRefGoogle Scholar
  12. 12.
    Tao F, Hu Y, Zhao D, Zhou Z, Zhang H, Lei Z (2009) Study on manufacturing grid resource service QoS modeling and evaluation. Int J Adv Manuf Technol 41(9–10):1034–1042CrossRefGoogle Scholar
  13. 13.
    Tao F, Cheng Y, Xu LD, Zhang L, Li BH (2014) CCIoT-CMfg: cloud computing and internet of things-based cloud manufacturing service system. IEEE Trans Ind Inf 10(2):1435–1442CrossRefGoogle Scholar
  14. 14.
    He W, Xu L (2015) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250CrossRefGoogle Scholar
  15. 15.
    Wu D, Greer MJ, Rosen DW, Schaefer D (2013) Cloud manufacturing: strategic vision and state-of-the-art. J Manuf Syst 32(4):564–579CrossRefGoogle Scholar
  16. 16.
    Tao F, Zhang L, Venkatesh VC, Luo Y, Cheng Y (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Pro Inst Mech Eng Part B-J EngManuf 225(B10):1969–1976CrossRefGoogle Scholar
  17. 17.
    Tao F, Zhang L, Liu Y, Cheng Y, Wang L, Xu X (2015) Manufacturing service management in cloud manufacturing: overview and future research directions. J Manuf Sci Eng-Trans ASME 137 (4)Google Scholar
  18. 18.
    Rao RV, Savsani VJ, Vakharia DP (2012) Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems. Inf Sci 183(1):1–15MathSciNetCrossRefGoogle Scholar
  19. 19.
    Rao RV, Savsani VJ, Vakharia DP (2011) Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303–315CrossRefGoogle Scholar
  20. 20.
    Tao F, LaiLi Y, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inf 9(4):2023–2033CrossRefGoogle Scholar
  21. 21.
    Tao F, Zhang L, Lu K, Zhao D (2012) Research on manufacturing grid resource service optimal-selection and composition framework. Enterp Inf Syst 6(2):237–264CrossRefGoogle Scholar
  22. 22.
    Bless PN, Klabjan D, Chang SY (2012) Automated knowledge source selection and service composition. Comput Optim Appl 52(2):507–535MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Zeng LZ, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327CrossRefGoogle Scholar
  24. 24.
    Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Trans Web 6 (2)Google Scholar
  25. 25.
    Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384CrossRefGoogle Scholar
  26. 26.
    Wang S-l, Guo L, Kang L, C-s L, X-y L, Stephane YM (2014) Research on selection strategy of machining equipment in cloud manufacturing. Int J Adv Manuf Technol 71(9–12):1549–1563CrossRefGoogle Scholar
  27. 27.
    Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electr Eng 43:129–141CrossRefGoogle Scholar
  28. 28.
    Jin H, Yao X, Chen Y (2015) Correlation-aware QoS modeling and manufacturing cloud service composition. J Intell Manuf. doi: 10.1007/s10845-015-1080-2 Google Scholar
  29. 29.
    Wu Q, Zhu Q, Zhou M (2014) A correlation-driven optimal service selection approach for virtual enterprise establishment. J Intell Manuf 25(6):1441–1453CrossRefGoogle Scholar
  30. 30.
    Tao F, Zhao D, Hu Y, Zhou Z (2010) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201(1):129–143CrossRefzbMATHGoogle Scholar
  31. 31.
    Zhou J, Yao X (2016) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol. doi: 10.1007/s00170-016-9034-1 Google Scholar
  32. 32.
    Xue X, Wang S, Lu B (2016) Manufacturing service composition method based on networked collaboration mode. J Netw Comput Appl 59:28–38CrossRefGoogle Scholar
  33. 33.
    Wang Z, Liu Z, Zhou X, Lou Y (2011) An approach for composite web service selection based on DGQoS. Int J Adv Manuf Technol 56(9–12):1167–1179CrossRefGoogle Scholar
  34. 34.
    Huang B, Li C, Tao F (2014) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inf Syst 8(4):445–463CrossRefGoogle Scholar
  35. 35.
    Laili Y, Tao F, Zhang L, Cheng Y, Luo Y, Sarker BR (2013) A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud. Comput Ind 64(4):448–463CrossRefGoogle Scholar
  36. 36.
    Laili Y, Tao F, Zhang L, Sarker BR (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Technol 63(5–8):671–690CrossRefGoogle Scholar
  37. 37.
    Maamar Z, Wives LK, Badr Y, Elnaffar S, Boukadi K, Faci N (2011) LinkedWS a novel web services discovery model based on the metaphor of “social networks”. Simulation Modell Prac Theory 19(1):121–132CrossRefGoogle Scholar
  38. 38.
    Gu ZF, Xu B, Li JZ (2010) Service data correlation modeling and its application in data-driven service composition. IEEE Trans Serv Comput 3(4):279–291CrossRefGoogle Scholar
  39. 39.
    Liu C, Zhao X (2008) Towards flexible compensation for business transactions in web service environment. Service Oriented Comput Appl 2(2–3):79–91CrossRefGoogle Scholar
  40. 40.
    Cardoso J, Sheth A (2003) Semantic e-workflow composition. J Intell Inf Syst 21(3):191–225CrossRefGoogle Scholar
  41. 41.
    Rao RV, Kalyankar VD (2013) Parameter optimization of modern machining processes using teaching-learning-based optimization algorithm. Eng Appl Artif Intell 26(1):524–531CrossRefGoogle Scholar
  42. 42.
    Aich U, Banerjee S (2016) Application of teaching learning based optimization procedure for the development of SVM learned EDM process and its pseudo Pareto optimization. Appl Soft Comput 39:64–83CrossRefGoogle Scholar
  43. 43.
    Tao F, Cheng J, Cheng Y, Gu S (2016) SDMSim: a manufacturing service supply demand matching simulator under cloud environment. Robot Comput Integr Manuf. doi: 10.1016/j.rcim.2016.1007.1001 Google Scholar
  44. 44.
    Paulraj D, Swamynathan S, Madhaiyan M (2012) Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services (OWL-S). Enterp Inf Syst 6(4):445–471CrossRefGoogle Scholar
  45. 45.
    Luo Y, Zhang L, Tao F, Ren L, Liu Y, Zhang Z (2013) A modeling and description method of multidimensional information for manufacturing capability in cloud manufacturing system. Int J Adv Manuf Technol 69(5–8):961–975CrossRefGoogle Scholar
  46. 46.
    Tianri W, Shunsheng G, Chi-Guhn L (2014) Manufacturing task semantic modeling and description in cloud manufacturing system. Int J Adv Manuf Technol 71(9–12):2017–2031Google Scholar
  47. 47.
    Wang XV, Xu XW (2013) An interoperable solution for cloud manufacturing. Robot Comput Integr Manuf 29(4):232–247MathSciNetCrossRefGoogle Scholar
  48. 48.
    Sheng BY, Zhang CL, Yin XY, Lu QB, Cheng Y, Xiao T, Liu HM (2016) Common intelligent semantic matching engines of cloud manufacturing service based on OWL-S. Int J Adv Manuf Technol 84(1–4):103–118CrossRefGoogle Scholar
  49. 49.
    Togan V (2012) Design of planar steel frames using teaching-learning based optimization. Eng Struct 34:225–232CrossRefGoogle Scholar
  50. 50.
    Zhang F, Hwang K, Khan SU, Malluhi QM (2016) Skyline discovery and composition of multi-cloud mashup services. IEEE Trans Serv Comput 9(1):72–83Google Scholar
  51. 51.
    Wu J, Chen L, Liang TT (2014) Selecting dynamic skyline services for QoS-based service composition. Appl Math Inf Sci 8(5):2579–2588CrossRefGoogle Scholar
  52. 52.
    Yu Q, Bouguettaya A (2013) Efficient service skyline computation for composite service selection. IEEE Trans Knowl Data Eng 25(4):776–789CrossRefGoogle Scholar
  53. 53.
    Tizhoosh HR Opposition-based learning: a new scheme for machine intelligence. In, Vienna, Austria, 2005. Inst. of Elec. and Elec. Eng. Computer Society, pp 695–701Google Scholar
  54. 54.
    Ouyang HB, Gao LQ, Kong XY, Zou DX, Li S (2015) Teaching-learning based optimization with global crossover for global optimization problems. Appl Math Comput 265:533–556MathSciNetGoogle Scholar
  55. 55.
    Wang B (2015) A novel artificial bee colony algorithm based on modified search strategy and generalized opposition-based learning. J Intell Fuzzy Syst 28(3):1023–1037MathSciNetGoogle Scholar
  56. 56.
    Ahandani MA, Alavi-Rad H (2015) Opposition-based learning in shuffled frog leaping: an application for parameter identification. Inf Sci 291:19–42CrossRefGoogle Scholar
  57. 57.
    Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39(3):459–471MathSciNetCrossRefzbMATHGoogle Scholar
  58. 58.
    Yang X-S, Deb S (2009) Cuckoo search via Levy flights. Paper presented at the Proc 2009 World Congress on Nature & Biologically Inspired ComputingGoogle Scholar
  59. 59.
    Civicioglu P, Besdok E (2013) A conceptual comparison of the cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39(4):315–346CrossRefGoogle Scholar
  60. 60.
    Yang X-S, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numeri Optim 1(4):330–343zbMATHGoogle Scholar
  61. 61.
    Yildiz AR (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol 64(1–4):55–61CrossRefGoogle Scholar
  62. 62.
    Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35CrossRefGoogle Scholar
  63. 63.
    Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetzbMATHGoogle Scholar
  64. 64.
    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.School of Mechanical and Automotive EngineeringSouth China University of TechnologyGuangzhouChina

Personalised recommendations