{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T23:26:42Z","timestamp":1649201202736},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Coop. Info. Syst."],"published-print":{"date-parts":[[2008,9]]},"abstract":"<jats:p> With the increasing number of Web Services with similar or identical functionality, the non-functional properties of a Web Service will become more and more important. Hence, a choice needs to be made to determine which services are to participate in a given composite service. In general, multi-QoS constrained Web Services composition, with or without optimization, is a NP-complete problem on computational complexity that cannot be exactly solved in polynomial time. A lot of heuristics and approximation algorithms with polynomial- and pseudo-polynomial-time complexities have been designed to deal with this problem. However, these approaches suffer from excessive computational complexities that cannot be used for service composition in runtime. In this paper, we propose a efficient approach for multi-QoS constrained Web Services selection. Firstly, a user preference model was proposed to collect the user's preference. And then, a correlation model of candidate services are established in order to reduce the search space. Based on these two model, a heuristic algorithm is then proposed to find a feasible solution for multi-QoS constrained Web Services selection with high performance and high precision. The experimental results show that the proposed approach can achieve the expecting goal. <\/jats:p>","DOI":"10.1142\/s0218843008001865","type":"journal-article","created":{"date-parts":[[2008,8,14]],"date-time":"2008-08-14T05:45:51Z","timestamp":1218692751000},"page":"349-371","source":"Crossref","is-referenced-by-count":3,"title":["EFFICIENT APPROACH FOR WEB SERVICES SELECTION WITH MULTI-QoS CONSTRAINTS"],"prefix":"10.1142","volume":"17","author":[{"given":"TAO","family":"HUANG","sequence":"first","affiliation":[{"name":"Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, P. O. Box 8718, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LEI","family":"LI","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, University of Science and Technology of China, P. O. Box 8718, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JUN","family":"WEI","sequence":"additional","affiliation":[{"name":"Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, P. O. Box 8718, Beijing 100190, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf4","first-page":"88","author":"Menasc D. A.","journal-title":"IEEE Internet Computing"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2002.1009145"},{"key":"rf7","author":"Yu T.","journal-title":"ACM Transaction on Web"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.11"},{"key":"rf16","volume":"13","author":"Chakrabarti A.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/49.898738"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1109\/90.993305"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1109\/90.779205"},{"key":"rf23","volume":"4","author":"Ran S.","journal-title":"ACM SIGecom Exchanges"},{"key":"rf32","volume":"17","author":"Jung S. Y.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["International Journal of Cooperative Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218843008001865","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T10:08:02Z","timestamp":1565172482000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218843008001865"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,9]]},"references-count":10,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2008,9]]}},"alternative-id":["10.1142\/S0218843008001865"],"URL":"https:\/\/doi.org\/10.1142\/s0218843008001865","relation":{},"ISSN":["0218-8430","1793-6365"],"issn-type":[{"value":"0218-8430","type":"print"},{"value":"1793-6365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,9]]}}}