{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:22:45Z","timestamp":1774160565483,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T00:00:00Z","timestamp":1552953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51479021, 51679025"],"award-info":[{"award-number":["51479021, 51679025"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005047","name":"Natural Science Foundation of Liaoning Province","doi-asserted-by":"publisher","award":["20170520196"],"award-info":[{"award-number":["20170520196"]}],"id":[{"id":"10.13039\/501100005047","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["3132016308, 3132018197"],"award-info":[{"award-number":["3132016308, 3132018197"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>As there are more and more available Web services with the same or similar functionalities but different Quality of Service (QoS), the challenge of QoS-aware service composition is to efficiently select appropriate component services to achieve maximum utility and meet the global QoS constraints with low time cost. In this paper, we propose a dynamic service selection approach based on adaptive global QoS constraints decomposition. Fuzzy logic technology and Cultural Genetic Algorithm are used to adaptively decompose global QoS constraints into near-optimal local constraints. According to the near-optimal local constraints, the optimal service is selected for each service class during the running time efficiently. Experimental results show that the proposed approach not only achieves the near-optimal solution, but also significantly reduces the computation time, and has good adaptability and scalability.<\/jats:p>","DOI":"10.3390\/sym11030403","type":"journal-article","created":{"date-parts":[[2019,3,19]],"date-time":"2019-03-19T12:12:25Z","timestamp":1552997545000},"page":"403","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Dynamic Service Selection Based on Adaptive Global QoS Constraints Decomposition"],"prefix":"10.3390","volume":"11","author":[{"given":"Yuan","family":"Yuan","sequence":"first","affiliation":[{"name":"College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weishi","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiuguo","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7191-2280","authenticated-orcid":false,"given":"Huawei","family":"Zhai","sequence":"additional","affiliation":[{"name":"College of Information Science and Technology, Dalian Maritime University, Dalian 116026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,3,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2247","DOI":"10.1007\/s00170-013-5204-6","article-title":"Web service dynamic composition based on decomposition of global QoS constraints","volume":"69","author":"Liu","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1109\/TMC.2016.2591544","article-title":"A Reliable and Efficient Distributed Service Composition Approach in Pervasive Environments","volume":"16","author":"Liu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, P.W., Liu, T., Zhan, Y., and Du, X.Y. (2017, January 25\u201330). A Bayesian Nash Equilibrium of QoS-aware Web Service Composition. Proceedings of the 24th IEEE International Conference on Web Services, Honolulu, HI, USA.","DOI":"10.1109\/ICWS.2017.81"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"39895","DOI":"10.1109\/ACCESS.2018.2855807","article-title":"An approach to resource and QoS-aware service optimal composition in the big service and internet of things","volume":"6","author":"Min","year":"2018","journal-title":"IEEE Access"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"33604","DOI":"10.1109\/ACCESS.2018.2842683","article-title":"Improved Adaptive and Survivability via Dynamic Service Composition of Ubiquitous Composition Middleware","volume":"6","author":"Bellavista","year":"2018","journal-title":"IEEE Access"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1109\/TSE.2007.1011","article-title":"Adaptive service composition in flexible processes","volume":"33","author":"Ardagna","year":"2007","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"48797","DOI":"10.1109\/ACCESS.2018.2867633","article-title":"QoS-Aware Rule-Based Traffic-Efficient Multiobjective Service Selection in Big Data Space","volume":"6","author":"Siriweera","year":"2018","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TSE.2004.11","article-title":"QoS-aware middleware for web services composition","volume":"19","author":"Zeng","year":"2004","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1109\/TSMC.2015.2396001","article-title":"A Transaction and QoS-Aware Service Selection Approach Based on Genetic Algorithm","volume":"45","author":"Ding","year":"2017","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/CC.2016.7733047","article-title":"Service Composition Instantiation Based on Cross-Modified Artificial Bee Colony Algorithm","volume":"13","author":"Huo","year":"2016","journal-title":"China Commun."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"4455","DOI":"10.1007\/s00170-018-1925-x","article-title":"Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing","volume":"96","author":"Yi","year":"2018","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1109\/TSC.2014.2298873","article-title":"Trustworthy Stigmergic Service Composition and Adaptation in Decentralized Environments","volume":"9","author":"Moustafa","year":"2016","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_13","unstructured":"Yong, Z., Wei, L., Luo, J.Z., and Zheng, X. (2012, January 17\u201319). A Novel Two-Phase Approach for QoS-Aware Service Composition Based on History Records. Proceedings of the Fifth IEEE International Conference on Service-Oriented Computing and Applications (SOCA), Taipei, Taiwan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1232722.1232728","article-title":"Efficient algorithms for Web services \u2028selection with end-to-end QoS constraints","volume":"1","author":"Yu","year":"2007","journal-title":"ACM Trans. Web"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1587\/transfun.E99.A.826","article-title":"FAQS: Fast Web Service Composition Algorithm Based on QoS-Aware Sampling","volume":"E99A","author":"Lu","year":"2016","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/TSC.2015.2501300","article-title":"A Systematic Review of Bio-Inspired Service Concretization","volume":"10","author":"Wang","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tang, M.L., and Ai, L.F. (2010, January 18\u201323). A hybrid genetic algorithm for the optimal \u2028constrained web service selection problem in web service composition. Proceedings of the World Congress on Computational Intelligence, Barcelona, Spain.","DOI":"10.1109\/CEC.2010.5586164"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1109\/TKDE.2010.237","article-title":"Seeking Quality of Web Service Composition in a Semantic Dimension","volume":"23","author":"Lecue","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_19","unstructured":"Zheng, X., Luo, J., and Song, A. (2007, January 25\u201326). Ant Colony System Based Algorithm for QoS-Aware Web Service Selection. Proceedings of the 4th International Conference on Grid Service Engineering and Management (GSEM), Leipzig, Germany."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Xia, Y., Chen, J., and Meng, X. (2008, January 14\u201316). On the Dynamic Ant Colony Algorithm Optimization Based on Multi-Pheromones. Proceedings of the Seventh IEEE ACIS International Conference on Computer and Information Science (ICIS \u201908), Portland, OR, USA.","DOI":"10.1109\/ICIS.2008.112"},{"key":"ref_21","first-page":"18","article-title":"An Improved Particle Swarm Optimization Algorithm for QoS-Aware Web Service Selection in Service Oriented Communication","volume":"3","author":"Wang","year":"2012","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Cho, J.H., Choi, J.H., Ko, H.G., and Ko, I.Y. (2012, January 16\u201320). An Adaptive Quality Level Selection Method for Efficient QoS-aware Service Composition. Proceedings of the IEEE 36th International Conference on Computer Software and Applications Workshops, Izmir, Turkey.","DOI":"10.1109\/COMPSACW.2012.14"},{"key":"ref_23","first-page":"113","article-title":"Multi-path QoS Aware Service Composition using Variable Length Chromosome Genetic Algorithm","volume":"10","author":"Jiang","year":"2011","journal-title":"Comput. Integr. Manuf. Syst."},{"key":"ref_24","unstructured":"Wang, L., and He, Y. (2011, January 19\u201320). A Web Service Composition Algorithm Based on Global QoS Optimizing with MOCACO. Proceedings of the 2011 International Conference on Informatics, Cybernetics, and Computer Engineering (ICCE 2011), Melbourne, Australia."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2208","DOI":"10.1016\/j.asoc.2012.03.040","article-title":"An Improved Discrete Immune Optimization Algorithm Based on PSO for QoS-Driven Web Service Composition","volume":"12","author":"Zhao","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.ins.2012.02.061","article-title":"A decomposition-based approach for service composition with global QoS guarantees","volume":"199","author":"Sun","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1426","DOI":"10.3724\/SP.J.1001.2011.03842","article-title":"Web service dynamic selection by the decomposition of global QoS constraints","volume":"22","author":"Wang","year":"2011","journal-title":"J. Softw."},{"key":"ref_28","unstructured":"Zhang, W.X., and Lang, Y.S. (2004). The Mathematical Basis of Genetic Algorithm (Version 2), Jiaotong University Press."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Bakhshi, M., and Mardukhi, F. (2010, January 26\u201328). A Fuzzy-Based Approach for Selecting the Optimal Composition of Services According to User Preferences. Proceedings of the 2nd International Conference on Computer and Automation Engineering (ICCAE), Singapore.","DOI":"10.1109\/ICCAE.2010.5451983"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Sharifara, P., Yari, A., and Mansour, R.K. (2014, January 9\u201311). An Evolutionary Algorithmic based\u2028Web Service Composition with Quality of Service. Proceedings of the 7th International Symposium on Telecommunications, Tehran, Iran.","DOI":"10.1109\/ISTEL.2014.7000670"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Kashyap, N., and Tyagi, K. (2015, January 19\u201320). Dynamic Composition of Web Services Based on Qos Parameters Using Fuzzy Logic. Proceedings of the International Conference on Advances in Computer Engineering and Applications (ICACEA), Ghaziabad, India.","DOI":"10.1109\/ICACEA.2015.7164808"},{"key":"ref_32","unstructured":"Wu, Z.P., and Yuan, M. (2010, January 25\u201329). User-Preference-Based Service Selection Using Fuzzy Logic. Proceedings of the 2010 International Conference on Network and Service Management, Niagara Falls, ON, Canada."},{"key":"ref_33","unstructured":"Silvana, D.G.A., and Karim, D. (2013, January 25\u201328). Fuzzy Logic Based QoS Optimization Mechanism for Service Composition. Proceedings of the 2013 IEEE Seventh International Symposium on Service-Oeiented System Engineering, Redwood City, CA, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TSE.2008.44","article-title":"Dynamic QoS adaptation for mobile middleware","volume":"34","author":"Chuang","year":"2008","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"574","DOI":"10.1109\/TSC.2015.2491926","article-title":"Integrating Trust with User Preference for Effective Web Service Composition","volume":"10","author":"Wang","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1109\/91.919247","article-title":"Incorporation, Characterization, and Conversion of Negative Rules into Fuzzy Inference Systems","volume":"9","author":"Branson","year":"2001","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Niu, S., Zou, G.B., Gan, Y.L., Xiang, Y., and Zhang, B.F. (2017, January 25\u201330). Towards Uncertain QoS-aware Service Composition via Multi-objective Optimization. Proceedings of the IEEE 24th International Conference on Web Services, Honolulu, HI, USA.","DOI":"10.1109\/ICWS.2017.115"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"41","DOI":"10.4018\/jamc.2011100104","article-title":"A Novel Paricle Swarm Optimization Algorithm for Multi-Objective Combinational Optimization Problem","volume":"2","author":"Roy","year":"2011","journal-title":"Int. J. Appl. Metaheurisitic Comput."},{"key":"ref_39","unstructured":"Al-Masri, E., and Mahmoud, Q.H. (2019, March 18). The QWS Dataset. Available online: http:\/\/www.uoguelph.ca\/~qmahmoud\/qws\/index.html."},{"key":"ref_40","first-page":"32","article-title":"A Reinforcement Learning Method for Constraint-Satisfied Services Composition","volume":"7","author":"Ren","year":"2018","journal-title":"IEEE Trans. Serv. Comput."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/3\/403\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:39:05Z","timestamp":1760186345000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/3\/403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,19]]},"references-count":40,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2019,3]]}},"alternative-id":["sym11030403"],"URL":"https:\/\/doi.org\/10.3390\/sym11030403","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,19]]}}}