{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:06:43Z","timestamp":1761646003810,"version":"3.38.0"},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T00:00:00Z","timestamp":1314835200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1007\/s11390-011-0183-2","type":"journal-article","created":{"date-parts":[[2011,9,23]],"date-time":"2011-09-23T21:20:46Z","timestamp":1316812846000},"page":"837-853","source":"Crossref","is-referenced-by-count":20,"title":["QoS-Aware Automatic Service Composition: A Graph View"],"prefix":"10.1007","volume":"26","author":[{"given":"Wei","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tian","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song-Lin","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Yong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,23]]},"reference":[{"key":"183_CR1","doi-asserted-by":"crossref","unstructured":"Al-Masri E, Mahmoud Q H. Investigating Web services on the World Wide Web. In Proc. the 17th International Conference on World Wide Web (WWW2008), Beijing, China, Apr. 21\u201325, 2008, pp.795\u2013804.","DOI":"10.1145\/1367497.1367605"},{"issue":"5","key":"183_CR2","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1109\/TSE.2004.11","volume":"30","author":"L Zeng","year":"2004","unstructured":"Zeng L, Benatallah B, Ngu A H H, Dumas M, Kalagnanam J, Chang H. Qos-aware middleware for Web services composition. IEEE Transactions on Software Engineering, May 2004, 30(5): 311\u2013327.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"1","key":"183_CR3","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1232722.1232728","volume":"1","author":"T Yu","year":"2007","unstructured":"Yu T, Zhang Y, Lin K\u00a0J. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans. Web, 2007, 1(1): 6.","journal-title":"ACM Trans. Web"},{"key":"183_CR4","doi-asserted-by":"crossref","unstructured":"Canfora G, Penta M D, Esposito R, Villani M\u00a0L. An approach for QoS-aware service composition based on genetic algorithms. In Proc. GECCO, Washington DC, USA, Jun. 25\u201329, 2005, pp.1069\u20131075.","DOI":"10.1145\/1068009.1068189"},{"key":"183_CR5","doi-asserted-by":"crossref","unstructured":"Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R. Heuristics for QoS-aware Web service composition. In Proc. International Conference on Web Services (ICWS 2006), Chicago, USA, Sept. 18\u201322, 2006, pp.72\u201382.","DOI":"10.1109\/ICWS.2006.69"},{"key":"183_CR6","unstructured":"McIlraith S, Son T. Adapting golog for composition of semantic Web services. In Proc. the Eighth International Conference on Knowledge Representation and Reasoning (KR2002), Toulouse, France, Apr. 22\u201325, 2002, pp.482\u2013493."},{"issue":"4","key":"183_CR7","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/j.websem.2004.06.005","volume":"1","author":"E Sirin","year":"2004","unstructured":"Sirin E, Parsia B, Wu D, Hendler J, Nau D. HTN planning for Web service composition using shop2. Web Semantics: Science, Services and Agents on the World Wide Web, Oct. 2004, 1(4): 377\u2013396.","journal-title":"Web Semantics: Science, Services and Agents on the World Wide Web"},{"issue":"1","key":"183_CR8","doi-asserted-by":"crossref","first-page":"40","DOI":"10.4018\/jwsr.2007010103","volume":"4","author":"A Zhou","year":"2007","unstructured":"Zhou A, Huang S, Wang X. Bits: A binary tree based Web service composition system. Int. J. Web Service Res., 2007, 4(1): 40\u201358.","journal-title":"Int. J. Web Service Res."},{"key":"183_CR9","doi-asserted-by":"crossref","unstructured":"Hashemian S V, Mavaddat F. A graph-based framework for composition of stateless Web services. In Proc. ECOWS, Zurich, Switzerland, Dec. 4\u20136, 2006, pp.75-86.","DOI":"10.1109\/ECOWS.2006.2"},{"key":"183_CR10","unstructured":"Amazon simple storage service(amazon s3). http:\/\/aws.amazon.com\/s3\/ ."},{"key":"183_CR11","unstructured":"Zhang R, Arpinar I B, Aleman-Meza B. Automatic composition of semantic Web services. In Proc. ICWS 2003, Las Vegas, USA, Jul. 23\u201326, 2003, pp.38-41."},{"key":"183_CR12","doi-asserted-by":"crossref","unstructured":"Yan Y, Xu B, Gu Z, Luo S. A QoS-driven approach for semantic service composition. In Proc. the 11th IEEE Conference on Commerce and Enterprise Computing (CEC2009), Vienna, Austria, July 20\u201323, 2009, pp.523-526.","DOI":"10.1109\/CEC.2009.44"},{"key":"183_CR13","doi-asserted-by":"crossref","unstructured":"Huang Z, Jiang W, Hu S, Liu Z. Effective pruning algorithm for QoS-aware service composition. In Proc. the 11th IEEE Conference on Commerce and Enterprise Computings (CEC2009), Vienna, Austria, July 20\u201323, 2009, pp.519-522.","DOI":"10.1109\/CEC.2009.41"},{"issue":"2","key":"183_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jwsr.2006040101","volume":"3","author":"N Milanovic","year":"2006","unstructured":"Milanovic N, Malek M. Search strategies for automatic web service composition. Int. J. Web Service Res., 2006, 3(2): 1\u201332.","journal-title":"Int. J. Web Service Res."},{"issue":"1","key":"183_CR15","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MIC.2003.1167338","volume":"7","author":"B Benatallah","year":"2003","unstructured":"Benatallah B, Sheng Q Z, Dumas M. The Self-Serv environment for Web services composition. Internet Computing, IEEE, Jan.\/Feb. 2003, 7(1): 40\u201348.","journal-title":"Internet Computing, IEEE"},{"key":"183_CR16","unstructured":"Casati F, Ilnicki S, Jin L\u00a0J, Krishnamoorthy V, Shan M\u00a0C. Eflow: A platform for developing and managing composite e-services. In Proc. the Academia\/Industry Working Conference on Research Challenges (AIWORC2000), Buffalo, USA, Apr. 27\u201329, 2000, p.341."},{"key":"183_CR17","doi-asserted-by":"crossref","unstructured":"Patil A A, Oundhakar S A, Sheth A P, Verma K. Meteor-s Web service annotation framework. In Proc. the 13th International Conference on World Wide Web (WWW2004), New York, USA, May 17\u201320, 2004, pp.553\u2013562.","DOI":"10.1145\/988672.988747"},{"key":"183_CR18","unstructured":"Ponnekanti S R, Fox A. Sword: A developer toolkit for Web service composition. In Proc. the 11th International WWW Conference (WWW2002), Honolulu, USA, May 7\u201311, 2002."},{"key":"183_CR19","doi-asserted-by":"crossref","unstructured":"Panahi M, Lin K\u00a0J, Zhang Y, Chang S H, Zhang J, Varela L. The Llama middleware support for accountable service-oriented architecture. In Proc. the 6th International Conference on Service-Oriented Computing (ICSOC 2008), Sydney, Australia, Dec. 1\u20135, 2008, pp.180\u2013194.","DOI":"10.1007\/978-3-540-89652-4_16"},{"issue":"1","key":"183_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jwsr.2007010101","volume":"4","author":"SC Oh","year":"2007","unstructured":"Oh S C, Lee D, Kumara S R T. Web service planner (WSPR): An effective and scalable Web service composition algorithm. Int. J. Web Service Res., 2007, 4(1): 1\u201322.","journal-title":"Int. J. Web Service Res."},{"key":"183_CR21","unstructured":"McDermott D V. Estimated-regression planning for interactions with Web services. In Proc. AIPS, Toulouse, France, Apr. 23\u201327, 2002, pp.204\u2013211."},{"issue":"1","key":"183_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1177\/0037549707079226","volume":"83","author":"D Zhovtobryukh","year":"2007","unstructured":"Zhovtobryukh D. A petri net-based approach for automated goal-driven Web service composition. Simulation, 2007, 83(1): 33\u201363.","journal-title":"Simulation"},{"issue":"4","key":"183_CR23","doi-asserted-by":"crossref","first-page":"48","DOI":"10.4018\/jwsr.2005100103","volume":"2","author":"QA Liang","year":"2005","unstructured":"Liang Q A, Su S Y W. And\/or graph and search algorithm for discovering composite Web services. Int. J. Web Service Res., 2005, 2(4): 48\u201367.","journal-title":"Int. J. Web Service Res."},{"key":"183_CR24","doi-asserted-by":"crossref","unstructured":"Hu S, Muthusamy V, Li G, Jacobsen H A. Distributed automatic service composition in large-scale systems. In Proc. the Second International Conference on Distributed Event-Based Systems (DEBS 2008), Rome, Italy, Jul. 1\u20134, 2008, pp.233\u2013244.","DOI":"10.1145\/1385989.1386019"},{"key":"183_CR25","doi-asserted-by":"crossref","unstructured":"Gao Y, Na J, Zhang B, Yang L, Gong Q. Optimal Web services selection using dynamic programming. In Proc. Oric, ISCC, Alexandia, Egypt, Jun. 28-Jul. 1, 2006, pp.365-370.","DOI":"10.1109\/ISCC.2006.116"},{"key":"183_CR26","doi-asserted-by":"crossref","unstructured":"Liu J, Gu N, Zong Y, Ding Z, Zhang S, Zhang Q. Web services automatic composition based on QoS. In Proc. the IEEE International Conference on e-Business Engineering (ICEBE 2005), Beijing, China, Oct. 18\u201321, 2005, pp.607\u2013610.","DOI":"10.1109\/ICEBE.2005.128"},{"issue":"4","key":"183_CR27","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s11390-006-0547-1","volume":"21","author":"X Wang","year":"2006","unstructured":"Wang X, Huang S, Zhou A. QoS-aware composite services retrieval. J. Comput. Sci. Technol., 2006, 21(4): 547\u2013558.","journal-title":"J. Comput. Sci. Technol."},{"key":"183_CR28","doi-asserted-by":"crossref","unstructured":"Naseri M, Towhidi A. QoS-aware automatic composition of Web services using AI planners. In Proc. the Second International Conference on Internet and Web Applications and Services (ICIW 2007), Mauritius, May 13\u201319, 2007, p.29.","DOI":"10.1109\/ICIW.2007.51"},{"key":"183_CR29","unstructured":"Web Service Challenge 2009. http:\/\/ws-challenge.georgetown.edu\/wsc09\/ ."},{"key":"183_CR30","doi-asserted-by":"crossref","unstructured":"Bartalos P, Bielikov\u00e1 M. Semantic Web service composition framework based on parallel processing. In Proc. the 11th IEEE Conference on Commerce and Enterprise Computing (CEC2009), Vienna, Austria, Jul. 20\u201323, 2009, pp.495\u2013498.","DOI":"10.1109\/CEC.2009.27"},{"key":"183_CR31","doi-asserted-by":"crossref","unstructured":"Gu Z, Li J, Xu B. Automatic service composition based on enhanced service dependency graph. In Proc. ICWS 2008, Beijing, China, Sept. 23\u201326, 2008, pp.246-253.","DOI":"10.1109\/ICWS.2008.68"},{"issue":"1","key":"183_CR32","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"R Bellman","year":"1958","unstructured":"Bellman R. On a routing problem. Quarterly of Applied Mathematics, 1958, 16(1): 87\u201390.","journal-title":"Quarterly of Applied Mathematics"},{"key":"183_CR33","unstructured":"Fulkerson D R, Ford L R. Flows in Networks. Princeton University Press, 1962."},{"key":"183_CR34","first-page":"269","volume":"1","author":"E Dijkstra","year":"1959","unstructured":"Dijkstra E W. A note on two problems in connexion with graphs. Numerische Mathematik, 1959, 1: 269\u2013271.","journal-title":"A note on two problems in connexion with graphs. Numerische Mathematik"},{"key":"183_CR35","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"AV Goldberg","year":"1959","unstructured":"Goldberg A V. A heuristic improvement of the Bellman-Ford algorithm. Numerische Mathematik, 1959, 1: 269\u2013271.","journal-title":"Numerische Mathematik"},{"issue":"3","key":"183_CR36","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"ML Fredman","year":"1987","unstructured":"Fredman M\u00a0L, Tarjan R E. Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM, 1987, 34(3): 596\u2013615.","journal-title":"J. ACM"},{"issue":"2","key":"183_CR37","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1145\/77600.77615","volume":"37","author":"RK Ahuja","year":"1990","unstructured":"Ahuja R K, Mehlhorn K, Orlin J B, Tarjan R E. Faster algorithms for the shortest path problem. J. ACM, 1990, 37(2): 213\u2013223.","journal-title":"J. ACM"},{"issue":"1","key":"183_CR38","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S0097539795288246","volume":"30","author":"M Thorup","year":"2000","unstructured":"Thorup M. On ram priority queues. SIAM J. Comput., 2000, 30(1): 86\u2013109.","journal-title":"SIAM J. Comput."},{"issue":"2","key":"183_CR39","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/261342.261352","volume":"28","author":"R Raman","year":"1997","unstructured":"Raman R. Recent results on the single-source shortest paths problem. ACM SIGACT News, 1997, 28(2): 81\u201387.","journal-title":"ACM SIGACT News"},{"key":"183_CR40","doi-asserted-by":"crossref","unstructured":"Raman R. Priority queues: Small, monotone and trans-dichotomous. In Proc. the 4th Annual European Symposium on Algorithms (ESA), Barcelona, Spain, Sept. 25\u201327, 1996, pp.121\u2013137.","DOI":"10.1007\/3-540-61680-2_51"},{"issue":"3","key":"183_CR41","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1145\/316542.316548","volume":"46","author":"MT Att","year":"1999","unstructured":"Att M\u00a0T, Thorup M. Undirected single source shortest paths with positive integer weights in linear time. Journal of the ACM, 1999, 46(3): 362\u2013394.","journal-title":"Journal of the ACM"},{"issue":"1","key":"183_CR42","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0196-6774(03)00046-4","volume":"48","author":"U Meyer","year":"2003","unstructured":"Meyer U. Average-case complexity of single-source shortest-paths algorithms: Lower and upper bounds. J. Algorithms, 2003, 48(1): 91\u2013134.","journal-title":"J. Algorithms"},{"issue":"2","key":"183_CR43","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02592101","volume":"73","author":"BV Cherkassky","year":"1993","unstructured":"Cherkassky B V, Goldberg A V, Radzik T. Shortest paths algorithms: Theory and experimental evaluation. Mathematical Programming, 1993, 73(2): 129\u2013174.","journal-title":"Mathematical Programming"},{"issue":"1","key":"183_CR44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/844357.844360","volume":"4","author":"S Ran","year":"2003","unstructured":"Ran S. A model for Web services discovery with QoS. SIGe-com Exch., 2003, 4(1): 1\u201310.","journal-title":"SIGe-com Exch."},{"key":"183_CR45","unstructured":"OWL-S: Semantic markup forWeb services. http:\/\/www.w3.org\/submission\/owl-s\/ , Oct. 2010."},{"key":"183_CR46","doi-asserted-by":"crossref","unstructured":"Paolucci M, Kawamura T, Payne T R, Sycara K P. Semantic matching of Web services capabilities. In Proc. International Semantic Web Conference, Sardidia, Italy, Jun. 9\u201312, 2002, pp.333\u2013347.","DOI":"10.1007\/3-540-48005-6_26"},{"issue":"1","key":"183_CR47","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1109\/TSC.2008.1","volume":"1","author":"SC Oh","year":"2008","unstructured":"Oh S C, Lee D, Kumara S R. Effective Web service composition in diverse and large-scale service networks. IEEE Transactions on Services Computing, 2008, 1(1): 15\u201332.","journal-title":"IEEE Transactions on Services Computing"},{"key":"183_CR48","unstructured":"Rivest R L, Stein C, Cormen T H, Leiserson C E. Introduction to Algorithms, 2nd Edition. The MIT Press, McGraw-Hill Book Company, 2003."},{"key":"183_CR49","doi-asserted-by":"crossref","unstructured":"Al-Masri E, Mahmoud Q H. QoS-based discovery and ranking of Web services. In Proc. ICCCN, Honolulu, USA, Aug. 13\u201316, 2007, pp.529\u2013534.","DOI":"10.1109\/ICCCN.2007.4317873"},{"key":"183_CR50","doi-asserted-by":"crossref","unstructured":"Raimondi F, Skene J, Emmerich W. Efficient online monitoring of Web-service SLAS. In Proc. the 16th ACM SIGSOFT International Symposium on Foundations of Software Engineering (SIGSOFT 2008\/FSE-16), Atlanta, USA, Nov. 9\u201314, 2008, pp.170\u2013180.","DOI":"10.1145\/1453101.1453125"},{"key":"183_CR51","doi-asserted-by":"crossref","unstructured":"Jaeger M\u00a0C, Rojec-Goldmann G, M\u00fchl G. QoS aggregation for Web service composition using workflow patterns. In Proc. EDOC, Enschede, The Netherlands, Sept. 19\u201323, 2004, pp.149\u2013159.","DOI":"10.1109\/EDOC.2004.1342512"},{"key":"183_CR52","unstructured":"Jaeger M\u00a0C, Rojec-Goldmann G, Muhl G. QoS aggregation in Web service compositions. In Proc. 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE 2005), Hong Kong, China, Mar. 29-Apr. 1, 2005, pp.181-185."},{"key":"183_CR53","unstructured":"Hwang C\u00a0L, Yoon K. Flows in Networks. Princeton University Press, 1962."},{"issue":"11","key":"183_CR54","doi-asserted-by":"crossref","first-page":"1343","DOI":"10.1145\/50087.50096","volume":"31","author":"JR Driscoll","year":"1988","unstructured":"Driscoll J R, Gabow H N, Shrairman R, Tarjan R E. Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation. Commun. ACM, 1988, 31(11): 1343\u20131354.","journal-title":"Commun. ACM"},{"key":"183_CR55","doi-asserted-by":"crossref","unstructured":"Oh S C, Kil H, Lee D, Kumara S R T. Wsben: A Web services discovery and composition benchmark. In Proc. ICWS, Chicago, USA, Sept. 18\u201322, 2006, pp.239\u2013248.","DOI":"10.1109\/ICWS.2006.148"},{"key":"183_CR56","doi-asserted-by":"crossref","unstructured":"Bleul S, Weise T, Geihs K. The Web service challenge \u2014 A review on semantic web service composition. In Proc. Int. Conf. Service-Oriented Computing (ICSOC 2009), Stockholm, Sweden, Nov. 14\u201327, 2009.","DOI":"10.1109\/ICIW.2008.32"},{"key":"183_CR57","doi-asserted-by":"crossref","unstructured":"Al-Masri E, Mahmoud Q H. Discovering the bestWeb service. In Proc. WWW, Chiba, Japan, May 10\u201314, 2007, pp.1257\u20131258.","DOI":"10.1145\/1242572.1242795"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-011-0183-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-011-0183-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-011-0183-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T23:01:26Z","timestamp":1741734086000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-011-0183-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":57,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["183"],"URL":"https:\/\/doi.org\/10.1007\/s11390-011-0183-2","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2011,9]]}}}