Abstract
Cloud services have been widely used to support tasks in business processes. A variety of services with differing types, brands, and quality of service (QoS) characteristics are available from various vendors. Additionally, companies also build their own private clouds to meet specific business requirements related to performance, privacy, and security. The problem of selecting and assembling appropriate services to support an organization’s multiple related business processes is very challenging. This problem also differs from traditional product/service selection problems because of the presence of business processes with non-sequential tasks and multiple, related business processes. The various QoS characteristics of services, the special requirements of some subtasks in the business processes, compatibility between cloud services, and the coordination of multiple business processes need to be considered when selecting appropriate services. This paper develops a multi-factor cloud service composition optimal selection (CSCOS) model to formalize the constrained combinatorial optimization problem and designs an improved differential evolution algorithm based on a constructive cooperative coevolutionary framework (C3IMDE) for solution. Experiments on synthetic data demonstrate that C3IMDE has better efficiency and stability than benchmark algorithms, especially for large-scale, multi-process collaborative optimization.
Similar content being viewed by others
Data Availability
The data that support the findings of this study is synthetic data generated by the approach described in this paper, and the data for all analyses is available upon request.
References
Adhikari, M., Amgoth, T., & Srirama, S. N. (2019). A survey on scheduling strategies for workflows in cloud environment and emerging trends. ACM Computing Surveys, 52(4), 1–36. https://doi.org/10.1145/3325097
Aghamohammadzadeh, E., & Valilai, O. F. (2020). A novel cloud manufacturing service composition platform enabled by blockchain technology. International Journal of Production Research, 58(17), 5280–5298. https://doi.org/10.1080/00207543.2020.1715507
Asghari, S., & Navimipour, N. J. (2019). Cloud service composition using an inverted ant colony optimisation algorithm. International Journal of Bio-Inspired Computation, 13(4), 257–268. https://doi.org/10.1504/ijbic.2019.100139
Bülbül, K., Noyan, N., & Erol, H. (2021). Multi-stage stochastic programming models for provisioning cloud computing resources. European Journal of Operational Research, 288(3), 886–901. https://doi.org/10.1016/j.ejor.2020.06.027
Chen, L., & Chang, W. (2020). Under what conditions can an application service firm with in-house computing benefit from cloudbursting? European Journal of Operational Research, 282(1), 71–80. https://doi.org/10.1016/j.ejor.2018.11.016
Chen, Y., Huang, J., Lin, C., & Shen, X. (2019). Multi-objective service composition with QoS dependencies. IEEE Transactions on Cloud Computing, 7(2), 537–552. https://doi.org/10.1109/tcc.2016.2607750
Cohen, M. C., Keller, P. W., Mirrokni, V., & Zadimoghaddam, M. (2019). Overcommitment in cloud services: Bin packing with chance constraints. Management Science, 65(7), 3255–3271. https://doi.org/10.1287/mnsc.2018.3091
Deng, S., Wu, H., Hu, D., & Zhao, J. L. (2016). Service selection for composition with QoS correlations. IEEE Transactions on Services Computing, 9(2), 291–303. https://doi.org/10.1109/tsc.2014.2361138
Ding, S., Wang, Z., Wu, D., & Olson, D. L. (2017). Utilizing customer satisfaction in ranking prediction for personalized cloud service selection. Decision Support Systems, 93, 1–10. https://doi.org/10.1016/j.dss.2016.09.001
Drake, N. (2014). Cloud computing beckons scientists. Nature, 509(7502), 543–544. https://doi.org/10.1038/509543a
Euting, S., Janiesch, C., Fischer, R., Tai, S., & Weber, I. (2014). Scalable business process execution in the cloud pp 175-184. Boston, MA, USA: 2014 IEEE International Conference on Cloud Engineering (IC2E). https://doi.org/10.1109/IC2E.2014.13
Fox, A. (2011). Cloud computing-what’s in it for me as a scientist? Science, 331(6016), 406–407. https://doi.org/10.1126/science.1198981
Gabrel, V., Manouvrier, M., Moreau, K., & Murat, C. (2018). QoS-aware automatic syntactic service composition problem: Complexity and resolution. Future Generation Computer Systems-the International Journal of eScience, 80, 311–321. https://doi.org/10.1016/j.future.2017.04.009
Glorieux, E., Svensson, B., Danielsson, F., & Lennartson, B. (2017). Constructive cooperative coevolution for large-scale global optimisation. Journal of Heuristics, 23(6), 449–469. https://doi.org/10.1007/s10732-017-9351-z
Gu, D. X., Deng, S. Y., Zheng, Q., Liang, C. Y., & Wu, J. (2019). Impacts of case-based health knowledge system in hospital management: The mediating role of group effectiveness. Information & Management, 56(8), 1–12. https://doi.org/10.1016/j.im.2019.04.005
Hoenisch, P., Hochreiner, C., Schuller, D., Schulte, S., Mendling, J., & Dustdar, S. (2015). Cost-efficient scheduling of elastic processes in hybrid clouds (pp 17-24). New York City, NY, USA: IEEE 8th International Conference on Cloud Computing (CLOUD). https://doi.org/10.1109/CLOUD.2015.13
Hoenisch, P., Schuller, D., Schulte, S., Hochreiner, C., & Dustdar, S. (2016). Optimization of complex elastic processes. IEEE Transactions on Services Computing, 9(5), 700–713. https://doi.org/10.1109/TSC.2015.2428246
Jain, T., & Hazra, J. (2019). Hybrid cloud computing investment strategies. Production and Operations Management, 28(5), 1272–1284. https://doi.org/10.1111/poms.12991
Janiesch, C., Weber, I., Kuhlenkamp, J., & Menzel, M. (2014). Optimizing the performance of automated business processes executed on virtualized infrastructure pp. 3818-3826. Waikoloa, HI, USA: 47th Hawaii International Conference on System Sciences (HICSS). https://doi.org/10.1109/HICSS.2014.474
Jin, H., Yao, X., & Chen, Y. (2017). Correlation-aware QoS modeling and manufacturing cloud service composition. Journal of Intelligent Manufacturing, 28(8), 1947–1960. https://doi.org/10.1007/s10845-015-1080-2
Khanouche, M. E., Attal, F., Amirat, Y., Chibani, A., & Kerkar, M. (2019). Clustering-based and QoS-aware services composition algorithm for ambient intelligence. Information Sciences, 482, 419–439. https://doi.org/10.1016/j.ins.2019.01.015
Khurana, R., & Bawa, R. K. (2016). QoS based cloud service selection paradigms p. 174-179. Noida, India: 6th International Conference - Cloud System and Big Data Engineering (Confluence). https://doi.org/10.1109/CONFLUENCE.2016.7508109
Li, H., Chan, K. C., Liang, M., & Luo, X. (2016). Composition of resource-service chain for cloud manufacturing. IEEE Transactions on Industrial Informatics, 12(1), 211–219. https://doi.org/10.1109/TII.2015.2503126
Li, X., Ma, S., & Hu, J. (2017). Multi-search differential evolution algorithm. Applied Intelligence, 47(1), 231–256. https://doi.org/10.1007/s10489-016-0885-9
Liang, H., & Du, Y. (2017). Dynamic service selection with QoS constraints and inter-service correlations using cooperative coevolution. Future Generation Computer Systems-the International Journal of eScience, 76, 119–135. https://doi.org/10.1016/j.future.2017.05.019
Liang, Y., Xu, Q., & Jin, L. (2021). The effect of smart and connected products on consumer brand choice concentration. Journal of Business Research, 135, 163–172. https://doi.org/10.1016/j.jbusres.2021.06.039
de Melo, V. V., & Iacca, G. (2014). A modified covariance matrix adaptation evolution strategy with adaptive penalty function and restart for constrained optimization. Expert Systems with Applications, 41(16), 7077–7094. https://doi.org/10.1016/j.eswa.2014.06.032
Mo, Q., Wang, Y., Xiang, J., & Li, T. (2020). A correctness checking approach for collaborative business processes in the cloud. Complexity, 2020, 1–11. https://doi.org/10.1155/2020/2751084
Naseri, A., & Navimipour, N. J. (2019). A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(5), 1851–1864. https://doi.org/10.1007/s12652-018-0773-8
Nunez, M. A., Bai, X., & Du, L. (2021). Leveraging slack capacity in IaaS contract cloud services. Production and Operations Management, 30(4), 883–901. https://doi.org/10.1111/poms.13283
Opara, K. R., & Arabas, J. (2019). Differential evolution: A survey of theoretical analyses. Swarm and Evolutionary Computation, 44, 546–558. https://doi.org/10.1016/j.swevo.2018.06.010
Passacantando, M., Ardagna, D., & Savi, A. (2016). Service provisioning problem in cloud and multi-cloud systems. INFORMS Journal on Computing, 28(2), 265–277. https://doi.org/10.1287/ijoc.2015.0681
Patros, P., Spillner, J., Papadopoulos, A. V., Varghese, B., Rana, O., & Dustdar, S. (2021). Toward sustainable serverless computing. IEEE Internet Computing, 25(6), 42–50. https://doi.org/10.1109/mic.2021.3093105
Qi, J., Xu, B., Xue, Y., Wang, K., & Sun, Y. (2018). Knowledge based differential evolution for cloud computing service composition. Journal of Ambient Intelligence and Humanized Computing, 9(3), 565–574. https://doi.org/10.1007/s12652-016-0445-5
Rehman, Z.-U., Hussain, O. K., & Hussain, F. K. (2015). User-side cloud service management: State-of-the-art and future directions. Journal of Network and Computer Applications, 55, 108–122. https://doi.org/10.1016/j.jnca.2015.05.007
Scheepers, H., & Scheepers, R. (2008). A process-focused decision framework for analyzing the business value potential of it investments. Information Systems Frontiers, 10(3), 321–330. https://doi.org/10.1007/s10796-008-9076-5
Schulte, S., Janiesch, C., Venugopal, S., Weber, I., & Hoenisch, P. (2015). Elastic business process management: State of the art and open challenges for BPM in the cloud. Future Generation Computer Systems-the International Journal of eScience, 46, 36–50. https://doi.org/10.1016/j.future.2014.09.005
Tao, F., Hu, Y., Zhao, D., Zhou, Z., Zhang, H., & Lei, Z. (2009). Study on manufacturing grid resource service QoS modeling and evaluation. The International Journal of Advanced Manufacturing Technology, 41(9), 1034–1042. https://doi.org/10.1007/s00170-008-1534-1
Thakur, S., & Breslin, J. G. (2019). A robust reputation management mechanism in the federated cloud. IEEE Transactions on Cloud Computing, 7(3), 625–637. https://doi.org/10.1109/tcc.2017.2689020
Venkatesh, V., Morris, M. G., Davis, G. B., & Davis, F. D. (2003). User acceptance of information technology: Toward a unified view. MIS Quarterly, 27(3), 425–478. https://doi.org/10.5555/2017197.2017202
Waibel, P., Hochreiner, C., Schulte, S., Koschmider, A., & Mendling, J. (2021). Viepep-c: A container-based elastic process platform. IEEE Transactions on Cloud Computing, 9(4), 1657–1674. https://doi.org/10.1109/TCC.2019.2912613
Wu, Y., Jia, G., & Cheng, Y. (2020). Cloud manufacturing service composition and optimal selection with sustainability considerations: A multi-objective integer bi-level multi-follower programming approach. International Journal of Production Research, 58(19), 6024–6042. https://doi.org/10.1080/00207543.2019.1665203
Xu, J., Liang, C., Jain, H. K., & Gu, D. (2019). Openness and security in cloud computing service: Assessment methods and investment strategies analysis. IEEE Access, 7, 29038–29050. https://doi.org/10.1109/access.2019.2900889
Xue, X., Liu, Z.-Z., & Wang, S.-F. (2016). Manufacturing service composition for the mass customised production. International Journal of Computer Integrated Manufacturing, 29(2), 119–135. https://doi.org/10.1080/0951192x.2014.1002813
Yang, Y., Yang, B., Wang, S., Liu, F., Wang, Y., & Shu, X. (2019). A dynamic ant-colony genetic algorithm for cloud service composition optimization. International Journal of Advanced Manufacturing Technology, 102(1–4), 355–368. https://doi.org/10.1007/s00170-018-03215-7
Yoo, S.-K., & Kim, B.-Y. (2018). A decision-making model for adopting a cloud computing system. Sustainability, 10(8), 1–15. https://doi.org/10.3390/su10082952
Zhang, W., Guo, H., Zeng, Z., Qi, Y., & Wang, Y. (2018). Transportation cloud service composition based on fuzzy programming and genetic algorithm. Transportation Research Record, 2672(45), 64–75. https://doi.org/10.1177/0361198118796711
Zheng, Q., Gu, D., Liang, C., & Fang, Y. (2020). Impact of a firm’s physical and knowledge capital intensities on its selection of a cloud computing deployment model. Information & Management, 57(7), 103,259. https://doi.org/10.1016/j.im.2019.103259
Zhou, J., & Yao, X. (2017). DE-caABC: differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing. International Journal of Advanced Manufacturing Technology, 90(1–4), 1085–1103. https://doi.org/10.1007/s00170-016-9455-x
Zhou, J., & Yao, X. (2017). A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. International Journal of Advanced Manufacturing Technology, 88(9–12), 3371–3387. https://doi.org/10.1007/s00170-016-9034-1
Zhou, J., & Yao, X. (2017). Hybrid teaching-learning-based optimization of correlation-aware service composition in cloud manufacturing. International Journal of Advanced Manufacturing Technology, 91(9), 3515–3533. https://doi.org/10.1007/s00170-017-0008-8
Zhou, J., Yao, X., Lin, Y., Chan, F. T. S., & Li, Y. (2018). An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Information Sciences, 456, 50–82. https://doi.org/10.1016/j.ins.2018.05.009
Acknowledgements
This work was supported by the National Natural Science Foundation of China under grants 72131006, 71771075, 72271082, and 72071063. Natural Science Foundation of Universities of Anhui Province under grant KJ2021A0473, Anhui Provincial Key Research and Development Plan Project under grant 2022i01020003 and Fundamental Research Funds for the Central Universities under grant PA2020GDKC0020.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors have no conflicts of interest to declare that are relevant to the content of this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Xu, J., Jain, H.K., Gu, D. et al. Business-Process-Driven Service Composition in a Hybrid Cloud Environment. Inf Syst Front (2023). https://doi.org/10.1007/s10796-023-10436-z
Accepted:
Published:
DOI: https://doi.org/10.1007/s10796-023-10436-z