{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T02:15:56Z","timestamp":1769912156784,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20230351"],"award-info":[{"award-number":["BK20230351"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010023","name":"Natural Science Research of Jiangsu Higher Education Institutions of China","doi-asserted-by":"publisher","award":["23KJB520023"],"award-info":[{"award-number":["23KJB520023"]}],"id":[{"id":"10.13039\/501100010023","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Sci. Eng."],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In recent years, the transformative evolution of cloud computing has reshaped organizational practices by enabling the outsourcing of web service applications. This shift has led to the emergence of the cloud environment, characterized by the involvement of Cloud Service Providers (CSPs) and intelligent applications. Cloud Service Composition (CSC) has become pivotal in this context, playing a crucial role in enhancing efficiency, Quality of Service (QoS), and customer satisfaction through the aggregation of diverse Cloud Services (CSs) to create composite services. However, the vast array of available CSs presents a challenge in efficiently addressing specified QoS requirements, turning CSC into a recognized <jats:italic>NP<\/jats:italic>-hard problem. Existing solutions, often involving third-party brokers, struggle with scalability in large-scale systems and overlook crucial security concerns. To address these limitations, we propose the Hierarchical Service Composition (HSC) approach, leveraging blockchain and federated learning to minimize computational complexity. The integration of Blockchain-enabled Federated Learning (BFL) facilitates machine learning model training with decentralized data, ensuring practicality and fairness. HSC comprises an initialization phase and two selection layers. The first selection layer enables each CSP to efficiently select services using a pre-trained model, while the second selection layer employs a blockchain-based QoS-aware mechanism for the final composition result, addressing privacy concerns. HSC introduces a novel framework, collaborative service selection methods, and a smart selection algorithm, demonstrating remarkable composition efficiency in extensive simulations compared to the baseline approach.<\/jats:p>","DOI":"10.1007\/s41019-024-00258-7","type":"journal-article","created":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T16:02:14Z","timestamp":1724515334000},"page":"449-463","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Hierarchical Service Composition via Blockchain-enabled Federated Learning"],"prefix":"10.1007","volume":"9","author":[{"given":"Li","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yansong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"issue":"5","key":"258_CR1","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1080\/17517575.2019.1576227","volume":"13","author":"W Tan","year":"2019","unstructured":"Tan W, Zhao Y, Hu X, Xu L, Tang A, Wang T (2019) A method towards web service combination for cross-organisational business process using qos and cluster. Enterprise Information Systems 13(5):631\u2013649","journal-title":"Enterprise Information Systems"},{"key":"258_CR2","doi-asserted-by":"crossref","unstructured":"Zhao Y, Tan W, Jin T (2017) \u201cQos-aware web service composition considering the constraints between services,\u201d in Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing, pp. 229\u2013232","DOI":"10.1145\/3127404.3127451"},{"key":"258_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.jpdc.2020.05.002","volume":"143","author":"GJ Ibrahim","year":"2020","unstructured":"Ibrahim GJ, Rashid TA, Akinsolu MO (2020) An energy efficient service composition mechanism using a hybrid meta-heuristic algorithm in a mobile cloud environment. J Parallel and distributed computing 143:77\u201387","journal-title":"J Parallel and distributed computing"},{"key":"258_CR4","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1007\/s10922-020-09553-w","volume":"28","author":"M Hosseinzadeh","year":"2020","unstructured":"Hosseinzadeh M, Hama HK, Ghafour MY, Masdari M, Ahmed OH, Khezri H (2020) Service selection using multi-criteria decision making: a comprehensive overview. J Netw Syst Manage 28:1639\u20131693","journal-title":"J Netw Syst Manage"},{"issue":"1","key":"258_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TCC.2014.2300855","volume":"2","author":"AV Dastjerdi","year":"2014","unstructured":"Dastjerdi AV, Buyya R (2014) Compatibility-aware cloud service composition under fuzzy preferences of users. IEEE Transactions on Cloud Computing 2(1):1\u201313","journal-title":"IEEE Transactions on Cloud Computing"},{"issue":"4","key":"258_CR6","first-page":"28","volume":"4","author":"S Asghari","year":"2016","unstructured":"Asghari S, Navimipour NJ (2016) Review and comparison of meta-heuristic algorithms for service composition in cloud computing. Majlesi Journal of Multimedia Processing 4(4):28\u201334","journal-title":"Majlesi Journal of Multimedia Processing"},{"key":"258_CR7","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.jnca.2017.01.005","volume":"81","author":"A Vakili","year":"2017","unstructured":"Vakili A, Navimipour NJ (2017) Comprehensive and systematic review of the service composition mechanisms in the cloud environments. J Netw Comput Appl 81:24\u201336","journal-title":"J Netw Comput Appl"},{"key":"258_CR8","doi-asserted-by":"crossref","unstructured":"Zhao Y, Qu Y, Chen F, Xiang Y, Gao L (2023) \u201cData integrity verification in mobile edge computing with multi-vendor and multi-server,\u201d IEEE Transactions on Mobile Computing","DOI":"10.1109\/TMC.2023.3310532"},{"key":"258_CR9","doi-asserted-by":"crossref","unstructured":"Tang M, Ai L (2010) A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. In: IEEE congress on evolutionary computation. IEEE, pp. 1\u20138","DOI":"10.1109\/CEC.2010.5586164"},{"key":"258_CR10","doi-asserted-by":"crossref","unstructured":"Gao A, Yang D, Tang S, Zhang M (2006) \u201cQos-driven web service composition with inter service conflicts. In: Frontiers of WWW Research and Development-APWeb 2006: 8th Asia-Pacific Web Conference, Harbin, China, January 16\u201318, 2006. Proceedings 8. Springer 121\u2013132 (2006)","DOI":"10.1007\/11610113_12"},{"key":"258_CR11","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.jmsy.2016.11.004","volume":"42","author":"Y Lu","year":"2017","unstructured":"Lu Y, Xu X (2017) A semantic web-based framework for service composition in a cloud manufacturing environment. J Manuf Syst 42:69\u201381","journal-title":"J Manuf Syst"},{"key":"258_CR12","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.asoc.2017.03.017","volume":"56","author":"J Zhou","year":"2017","unstructured":"Zhou J, Yao X (2017) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing. Appl Soft Comput 56:379\u2013397","journal-title":"Appl Soft Comput"},{"key":"258_CR13","doi-asserted-by":"crossref","unstructured":"Li Y, Wen T (2009) \u201cQuality and relation driven service selection for web services composition. In: 2009 International Conference on New Trends in Information and Service Science. IEEE, pp. 152\u2013155","DOI":"10.1109\/NISS.2009.95"},{"key":"258_CR14","doi-asserted-by":"crossref","unstructured":"Ai L, Tang M (2008) A penalty-based genetic algorithm for qos-aware web service composition with inter-service dependencies and conflicts. In: 2008 international conference on computational intelligence for modelling control & automation. IEEE 738\u2013743","DOI":"10.1109\/CIMCA.2008.104"},{"key":"258_CR15","doi-asserted-by":"crossref","unstructured":"Ai L, Tang M (2008) Qos-based web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm. In: 2008 IEEE Fourth International Conference on eScience. IEEE, pp. 119\u2013126","DOI":"10.1109\/eScience.2008.110"},{"key":"258_CR16","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/j.cie.2015.12.018","volume":"99","author":"F Chen","year":"2016","unstructured":"Chen F, Dou R, Li M, Wu H (2016) A flexible QOS-aware web service composition method by multi-objective optimization in cloud manufacturing. Comput Ind Eng 99:423\u2013431","journal-title":"Comput Ind Eng"},{"issue":"11","key":"258_CR17","first-page":"134","volume":"3","author":"Y Wu","year":"2011","unstructured":"Wu Y, Wang X (2011) Applying multi-objective genetic algorithms to qos-aware web service global selection. Adv Inf Sci Serv Sci 3(11):134\u2013144","journal-title":"Adv Inf Sci Serv Sci"},{"key":"258_CR18","unstructured":"Nakamoto S (2008) \u201cBitcoin: A peer-to-peer electronic cash system,\u201d Decentralized business review"},{"issue":"17","key":"258_CR19","doi-asserted-by":"publisher","first-page":"5280","DOI":"10.1080\/00207543.2020.1715507","volume":"58","author":"E Aghamohammadzadeh","year":"2020","unstructured":"Aghamohammadzadeh E, Fatahi Valilai O (2020) A novel cloud manufacturing service composition platform enabled by blockchain technology. Int J Prod Res 58(17):5280\u20135298","journal-title":"Int J Prod Res"},{"issue":"7","key":"258_CR20","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1080\/0951192X.2019.1571234","volume":"33","author":"C Yu","year":"2020","unstructured":"Yu C, Zhang L, Zhao W, Zhang S (2020) A blockchain-based service composition architecture in cloud manufacturing. Int J Comput Integr Manuf 33(7):701\u2013715","journal-title":"Int J Comput Integr Manuf"},{"issue":"1","key":"258_CR21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2021.102749","volume":"59","author":"M Haouari","year":"2022","unstructured":"Haouari M, Mhiri M, El-Masri M, Al-Yafi K (2022) A novel proof of useful work for a blockchain storing transportation transactions. Inf Process Manag 59(1):102749","journal-title":"Inf Process Manag"},{"key":"258_CR22","unstructured":"Gu X, Akoglu L, Rinaldo A (2019) Statistical analysis of nearest neighbor methods for anomaly detection. Advances in Neural Information Processing Systems, vol.\u00a032"},{"key":"258_CR23","doi-asserted-by":"crossref","unstructured":"Saligrama V, Chen Z (2012) \u201cVideo anomaly detection based on local statistical aggregates. In: 2012 IEEE Conference on computer vision and pattern recognition. IEEE, pp. 2112\u20132119","DOI":"10.1109\/CVPR.2012.6247917"},{"key":"258_CR24","doi-asserted-by":"crossref","unstructured":"Soule A, Salamatian K, Taft N (2005) Combining filtering and statistical methods for anomaly detection. In: in Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pp. 31\u201331","DOI":"10.1145\/1330107.1330147"},{"key":"258_CR25","doi-asserted-by":"crossref","unstructured":"Syarif I, Prugel-Bennett A, Wills G (2012) Unsupervised clustering approach for network anomaly detection. In: International conference on networked digital technologies. Springer, pp. 135\u2013145","DOI":"10.1007\/978-3-642-30507-8_13"},{"key":"258_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2020.106919","volume":"100","author":"J Li","year":"2021","unstructured":"Li J, Izakian H, Pedrycz W, Jamal I (2021) Clustering-based anomaly detection in multivariate time series data. Appl Soft Comput 100:106919","journal-title":"Appl Soft Comput"},{"key":"258_CR27","doi-asserted-by":"crossref","unstructured":"Markovitz A, Sharir G, Friedman I, Zelnik-Manor L, Avidan S (2020) Graph embedded pose clustering for anomaly detection. In: Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, pp. 10\u00a0539\u201310\u00a0547","DOI":"10.1109\/CVPR42600.2020.01055"},{"key":"258_CR28","doi-asserted-by":"crossref","unstructured":"Gonzalez F, Dasgupta D, Kozma R (2002) Combining negative selection and classification techniques for anomaly detection. In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC\u201902 (Cat. No. 02TH8600), vol.\u00a01. IEEE, pp. 705\u2013710","DOI":"10.1109\/CEC.2002.1007012"},{"key":"258_CR29","doi-asserted-by":"crossref","unstructured":"Garg S, Kaur K, Kumar N, Batra S, Obaidat MS (2018) Hyclass: Hybrid classification model for anomaly detection in cloud environment. In: 2018 IEEE International Conference on Communications (ICC). IEEE, pp. 1\u20137","DOI":"10.1109\/ICC.2018.8422481"},{"issue":"21","key":"258_CR30","first-page":"5","volume":"47","author":"A George","year":"2012","unstructured":"George A, Vidyapeetham A (2012) Anomaly detection based on machine learning: dimensionality reduction using PCA and classification using SVM. Int J Comput Appl 47(21):5\u20138","journal-title":"Int J Comput Appl"},{"key":"258_CR31","doi-asserted-by":"crossref","unstructured":"Aloqaily M, Al\u00a0Ridhawi I, Kanhere S (2023) Reinforcing industry 4.0 with digital twins and blockchain-assisted federated learning. IEEE Journal on Selected Areas in Communications","DOI":"10.1109\/JSAC.2023.3310068"},{"issue":"10","key":"258_CR32","doi-asserted-by":"publisher","first-page":"3335","DOI":"10.3390\/s21103335","volume":"21","author":"Y Liu","year":"2021","unstructured":"Liu Y, Qu Y, Xu C, Hao Z, Gu B (2021) Blockchain-enabled asynchronous federated learning in edge computing. Sensors 21(10):3335","journal-title":"Sensors"},{"key":"258_CR33","doi-asserted-by":"crossref","unstructured":"Zhao Y, Qu Y, Xiang Y, Chen F, Gao L (2024) \u201cContext-aware consensus algorithm for blockchain-empowered federated learning,\u201d IEEE Transactions on Cloud Computing","DOI":"10.1109\/TCC.2024.3372814"},{"issue":"3","key":"258_CR34","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MSP.2020.2975749","volume":"37","author":"T Li","year":"2020","unstructured":"Li T, Sahu AK, Talwalkar A, Smith V (2020) Federated learning: Challenges, methods, and future directions. IEEE Signal Process Mag 37(3):50\u201360","journal-title":"IEEE Signal Process Mag"},{"key":"258_CR35","unstructured":"Wang Z, Hu Q (2021) \u201cBlockchain-based federated learning: A comprehensive survey,\u201d arXiv preprint arXiv:2110.02182"},{"issue":"8","key":"258_CR36","doi-asserted-by":"publisher","first-page":"6348","DOI":"10.1109\/JIOT.2020.3011726","volume":"8","author":"Y Liu","year":"2020","unstructured":"Liu Y, Garg S, Nie J, Zhang Y, Xiong Z, Kang J, Hossain MS (2020) Deep anomaly detection for time-series data in industrial iot: A communication-efficient on-device federated learning approach. IEEE Internet Things J 8(8):6348\u20136358","journal-title":"IEEE Internet Things J"},{"key":"258_CR37","doi-asserted-by":"crossref","unstructured":"Wang B, Wu F, Long Y, Rimanic L, Zhang C, Li B (2021) \u201cDatalens: Scalable privacy preserving training via gradient compression and aggregation,\u201d in Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security, pp. 2146\u20132168","DOI":"10.1145\/3460120.3484579"},{"issue":"4","key":"258_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3524104","volume":"55","author":"Y Qu","year":"2022","unstructured":"Qu Y, Uddin MP, Gan C, Xiang Y, Gao L, Yearwood J (2022) Blockchain-enabled federated learning: A survey. ACM Comput Surv 55(4):1\u201335","journal-title":"ACM Comput Surv"},{"key":"258_CR39","doi-asserted-by":"crossref","unstructured":"Zhao Y, Qu Y, Xiang Y, Shi C, Chen F, Gao L (2023) \u201cLong-term over one-off: Heterogeneity-oriented dynamic verification assignment for edge data integrity,\u201d IEEE Transactions on Mobile Computing","DOI":"10.1109\/TMC.2023.3294180"},{"key":"258_CR40","doi-asserted-by":"crossref","unstructured":"Nilsson A, Smith S, Ulm G, Gustavsson E, Jirstrand M \u201cA performance evaluation of federated learning algorithms,\u201d in Proceedings of the second workshop on distributed infrastructures for deep learning, pp. 1\u20138","DOI":"10.1145\/3286490.3286559"},{"key":"258_CR41","doi-asserted-by":"crossref","unstructured":"Chen Z, Yi W, Shin H, Nallanathan A, Li GY (2024) Efficient wireless federated learning with partial model aggregation. IEEE Transactions on Communications","DOI":"10.1109\/TCOMM.2024.3396748"},{"key":"258_CR42","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.108693","volume":"204","author":"V Rey","year":"2022","unstructured":"Rey V, S\u00e1nchez PMS, Celdr\u00e1n AH, Bovet G (2022) Federated learning for malware detection in iot devices. Comput Netw 204:108693","journal-title":"Comput Netw"}],"container-title":["Data Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00258-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41019-024-00258-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41019-024-00258-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,4]],"date-time":"2024-12-04T05:11:09Z","timestamp":1733289069000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s41019-024-00258-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["258"],"URL":"https:\/\/doi.org\/10.1007\/s41019-024-00258-7","relation":{},"ISSN":["2364-1185","2364-1541"],"issn-type":[{"value":"2364-1185","type":"print"},{"value":"2364-1541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"11 February 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 June 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 July 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no Conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}}]}}