Modeling of service correlation for service composition in cloud manufacturing

  • Fei Wang  ,
  • Yuanjun Laili  ,
  • Lin Zhang  ,
  • Chi Xing  ,
  • Liqin Guo  
  • a,b,c School of Automation Science and Electrical Engineering, Beihang University, China
  • d,e Beijing Complex Product Advanced Manufacturing Engineering Research Center, Beijing Simulation Center, China
  • d,e State Key Laboratory of Intelligent Manufacturing System Technology, Beijing Institute of Electronic System Engineering, China
  • d Science and Technology on Space System Simulation Laboratory, Beijing Simulation Center, China
Cite as
Wang F., Laili Y., Zhang L., Xing C., Guo L. (2019). Modeling of service correlation for service composition in cloud manufacturing. Proceedings of the 31st European Modeling & Simulation Symposium (EMSS 2019), pp. 59-65. DOI: https://doi.org/10.46354/i3m.2019.emss.011.

Abstract

Cloud manufacturing (CMfg), integrating distributed manufacturing resources as services to cloud center, aims at intelligent, green, and economic customized manufacturing. The optimal composition of services to fulfill particular manufacturing requirement is a core issue to realize efficient cloud manufacturing. Many researchers have studied the problem considering the Quality-of-Service (QoS) of independent services. However, the correlation between services is rarely considered. In this paper, the importance of service correlation is emphasized. Two kinds of service correlation, service exclusion and service collaboration, are modeled for service composition. An improved algorithm DET, which combines Differential Evolution Algorithm (DE) with a Tabu table based on service exclusive and collaborative relationships, is designed to filter composable services and find better solutions for complex tasks. Experiments have shown the effects of service correlation on the quality of composed services and demonstrated the effectiveness of the proposed method DET compared with traditional DE.

References

  1. Bo-Hu, L. I., Lin Zhang, Shi Long Wang, Fei Tao, Jun Wei Cao, Xiao Dan Jiang, Xiao Song, and Xu Dong Chai, 2010. Cloud manufacturing:a new service-oriented networked manufacturing model. Computer Integrated Manufacturing Systems, 16 (01), 1-7+16.
  2. Bo, Liu, and Yushun Fan. 2007. "Research on Service-Oriented Workflow and Performance Evaluation." IEEE International Conference on Web Services.
  3. Bouzary, Hamed, and F. Frank Chen, 2018. Service optimal selection and composition in cloud manufacturing: a comprehensive survey. The International Journal of Advanced Manufacturing Technology, 97 (1), 795-808.
  4. Cremene, Marcel, Mihai Suciu, Denis Pallez, and D. Dumitrescu, 2016. Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Applied Soft Computing, 39 (C), 124-139.
  5. Fazeli, Mohammad Moein, Yaghoub Farjami, and Mohsen Nickray, 2019. An ensemble optimisation approach to service composition in cloud manufacturing. International Journal of Computer Integrated Manufacturing, 32 (1), 83-91.
  6. Fei, Tao, Yefa Hu, Dongming Zhao, Zude Zhou, Haijun Zhang, and Zhenzhen Lei, 2009. Study on manufacturing grid resource service QoS modeling and evaluation. International Journal of Advanced Manufacturing Technology, 41 (9-10), 1034-1042.
  7. Feng, Li, Zhang Lin, Yongkui Liu, Yuanjun Laili, and Tao Fei, 2017. A clustering network-based approach to service composition in cloud manufacturing. International Journal of Computer Integrated Manufacturing, 30 (3), 1-12.
  8. Guo, Hua, Fei Tao, Lin Zhang, Suiyi Su, and Nan Si, 2010. Correlation-aware web services composition and QoS computation model in virtual enterprise. The International Journal of Advanced Manufacturing Technology, 51 (5-8), 817-827.
  9. Lartigau, Jorick, Xiaofei Xu, Lanshun Nie, and Dechen Zhan, 2015. Cloud manufacturing service composition based on QoS with geoperspective transportation using an improved Artificial Bee Colony optimisation algorithm. International Journal of Production Research, 53 (14), 4380-4404.
  10. LinZhang, YongliangLuo, FeiTao, Hu Li Bo, LeiRen, XuesongZhang, HuaGuo, YingCheng, AnruiHu, and YongkuiLiu, 2014. Cloud manufacturing: a new manufacturing paradigm. Enterprise Information Systems, 8 (2), 167-187.
  11. Liu, Bo, and Zili Zhang, 2017. QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups. The International Journal of Advanced Manufacturing Technology, 88 (9), 2757-2771.
  12. Liu, Yongkui, Lihui Wang, Xi Vincent Wang, Xun Xu, and Lin Zhang, 2018. Scheduling in cloud manufacturing: state-of-the-art and research challenges. International Journal of Production Research, 1-26.
  13. Pop, Florin Claudiu, Denis Pallez, Marcel Cremene, Andrea Tettamanzi, Mihai Suciu, and Mircea Florin Vaida. 2011. "QoS-based service optimization using differential evolution." Conference on Genetic & Evolutionary Computation.
  14. Tao, Fei, Dongming Zhao, Hu Yefa, and Zude Zhou, 2010. Correlation-aware resource service composition and optimal-selection in manufacturing grid. European Journal of Operational Research, 201 (1), 129-143.
  15. Xu, Xiaofei, Zhizhong Liu, Zhongjie Wang, Quan Z. Sheng, Jian Yu, and Xianzhi Wang, 2017. SABC: A paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Future Generation Computer Systems, 68, 304-319.
  16. Zhou, Jiajun, and Xifan Yao, 2017. A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. The International Journal of Advanced Manufacturing Technology, 88 (9), 3371-3387.
  17. Zhou, Longfei, Zhang Lin, Bhaba R. Sarker, Yuanjun Laili, and Ren Lei, 2017. An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing. International Journal of Computer Integrated Manufacturing, 31 (3), 1-16.