QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups
- 259 Downloads
Cloud manufacturing (CMfg) has drawn extensive attentions from industrial community and academia. Quality of service (QoS)-aware service composition is critical to the on-demand use of distributed manufacturing resources and capabilities in CMfg systems. However, most previous work plainly composed composite services by the approach of one-to-one mapping-based service composition (OOM-SC), which leads to drawbacks to both the overall QoS of composite services and the success rate of service composition. To circumvent this, an approach of synergistic elementary service group-based service composition (SESG-SC) is proposed in this paper. It releases the assumption of one-to-one mapping between elementary services and subtasks, allowing a free combination of multiple functionally equivalent elementary services into a synergistic elementary service group (SESG) to perform each subtask collectively, thereby bettering the overall QoS and achieving more acceptable success rate. To introduce an optimal construction of SESGs into the optimization model of QoS-aware service composition, three kinds of redundant structures within SESGs are discussed and the corresponding QoS evaluation formulas are also proposed. To deal with the increasing computing complexity of the optimization model, an algorithm named matrix-coded genetic algorithm with collaboratively evolutional populations (MCGA-CEP) is designed in the current study. The experimental results indicate that the proposed SESG-SC approach significantly outperforms the previous approaches, and the proposed MCGA-CEP is sound on performance-wise.
KeywordsCloud manufacturing (CMfg) Service composition Quality of service (QoS) Synergistic elementary service group (SESG) Genetic algorithm
Unable to display preview. Download preview PDF.
- 1.Li B, Zhang L, Wang S, Tao F, Cao J, Jiang X, Song X, Chai X (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–7Google Scholar
- 8.Wang C, Bi Z, Xu LD (2014) IoT and cloud computing in automation of assembly modeling systems. IEEE Trans Ind Inf 10(2):1426–1434Google Scholar
- 20.Li B, Zhang L, Ren L, Chai X, Tao F, Luo Y, Wang Y, Yin C, Huang G, Zhao X (2011) Further discussion on cloud manufacturing. Comput Integr Manuf Syst 17(3):449–457Google Scholar
- 30.Fan W, Xiao T (2011) Integrated architecture of cloud manufacturing based on federation mode. Comput Integr Manuf Syst 17(3):469–476Google Scholar
- 31.Ma C, Ren L, Teng D, Wang H, Dai G (2011) Ubiquitous human-computer interaction in cloud manufacturing. Comput Integr Manuf Syst 17(3):504–510Google Scholar
- 32.Ren L, Zhang L, Zhang Y, Tao F, Luo Y (2011) Resource virtualization in cloud manufacturing. Comput Integr Manuf Syst 17(3):511–518Google Scholar
- 33.Yin C, Huang B, Liu F, Wen L, Wang Z, Li X, Yang S, Ye D, Liu X (2011) Common key technology system of cloud manufacturing service platform for small and medium enterprises. Comput Integr Manuf Syst 17(3):495–503Google Scholar
- 34.Zhang L, Luo Y, Tao F, Ren L, Guo H (2010) Key technologies for the construction of manufacturing cloud. Comput Integr Manuf Syst 16(11):2510–2520Google Scholar
- 35.Yin S, Yin C, Liu F, Li X (2011) Outsourcing resources integration service mode and semantic description in cloud manufacturing environment. Comput Integr Manuf Syst 17(3):525–532Google Scholar
- 36.Zhang Q, Qi D (2011) Service-oriented collaborative design platform for cloud manufacturing. J South China Univ Technol (Natural Science) 39(12):75–81Google Scholar
- 49.Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM T Web 6(2):7:1–7:31Google Scholar