{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:23:27Z","timestamp":1781105007457,"version":"3.54.1"},"reference-count":19,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>This paper proposes a search-based method to partly automate the workflow composition, including the planning and execution stages, with web services in a service-oriented architecture. The proposed methodology models the workflow composition problem as a directed and weighted graph, henceforth called the service-oriented architecture graph, where vertices are associated with the degree of completion of the overall task at hand and edges represent service executions. Edge weights are formulated based on the quality of services as defined by the user. A uniform cost search algorithm is adapted and applied to identify the optimal path based on user input, which constitutes an ordered sequence of service executions, from a given initial state to a user-defined goal state. The proposed approach for service oriented workflow composition was applied to an information-technology domain problem to demonstrate its utility through a simulation study. Simulation results indicated that the proposed methodology is feasible and optimal solutions can be computed within reasonable computational cost bounds.<\/p>","DOI":"10.4018\/jssoe.2012070101","type":"journal-article","created":{"date-parts":[[2013,8,6]],"date-time":"2013-08-06T09:15:41Z","timestamp":1375780541000},"page":"1-25","source":"Crossref","is-referenced-by-count":0,"title":["Composition of Optimal Service Workflows with Quality-of-Service Enabled Multi-Criteria Uniform Cost Search Algorithm"],"prefix":"10.4018","volume":"3","author":[{"given":"Jaina","family":"Sangtani","sequence":"first","affiliation":[{"name":"Electrical Engineering and Computer Science Department, University of Toledo, Toledo, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gursel","family":"Serpen","sequence":"additional","affiliation":[{"name":"Electrical Engineering and Computer Science Department, University of Toledo, Toledo, OH, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jssoe.2012070101-0","doi-asserted-by":"crossref","unstructured":"Agarwal, V., Chafle, G., Mittal, S., & Biplav, S. (2008). Understanding approaches for web service composition and execution. In Proceedings of 1st Bangalore Annual Compute Conference. ACM, New York, NY, USA. (1) 1-8.","DOI":"10.1145\/1341771.1341773"},{"key":"jssoe.2012070101-1","doi-asserted-by":"crossref","unstructured":"Agarwal, V., Dasgupta, K., Karnik, N., Kumar, A., Kundu, A., Mittal, S., et al. (2005). A service creation environment based on end-to-end composition of web services. In Proceedings of the Fourteenth World Wide Web Conference (pp. 128-137). Chiba, Japan: ACM.","DOI":"10.1145\/1060745.1060768"},{"key":"jssoe.2012070101-2","doi-asserted-by":"crossref","unstructured":"Cheatham, M., & Cox, M. T. (2005). AI planning in portal-based workflow management systems. In Proceedings of the International Conference on Integration of Knowledge Intensive Multi-Agent Systems, Waltham, MA (pp. 47-52).","DOI":"10.1109\/KIMAS.2005.1427051"},{"key":"jssoe.2012070101-3","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.857202"},{"key":"jssoe.2012070101-4","author":"M.Hafner","year":"2009","journal-title":"Security engineering for service-oriented architectures"},{"key":"jssoe.2012070101-5","doi-asserted-by":"crossref","unstructured":"Jennings, N. R. P, F., Johnson, M. J., O'Brien, P., & E, W. M. (1996). Using intelligent agents to manage business processes. In Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology (pp. 345-360).","DOI":"10.1049\/ic:19960651"},{"key":"jssoe.2012070101-6","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-008-9059-2"},{"key":"jssoe.2012070101-7","unstructured":"Microsoft Corporation. (2013). Retrieved May 2013, from https:\/\/www.dreamspark.com\/default.aspx"},{"key":"jssoe.2012070101-8","author":"E.Newcomer","year":"2005","journal-title":"Understanding SOA with web services"},{"key":"jssoe.2012070101-9","doi-asserted-by":"crossref","unstructured":"Oh, S.-C., Lee, D., & Kumara, S. R. (2005). A comparative illustration of AI planning-based web services composition. ACM SIGecom, 1-10.","DOI":"10.1145\/1124566.1124568"},{"key":"jssoe.2012070101-10","doi-asserted-by":"crossref","unstructured":"Papazoglou, M. P., Traverso, P., Dustdar, S., & Leymann, F. (2007). Service-oriented computing: state of the art and research challenges. IEEE Computer Society, 38-45.","DOI":"10.1109\/MC.2007.400"},{"key":"jssoe.2012070101-11","unstructured":"Peer, J., & Vokovic, M. (2004). Towards automatic web service composition using AI planning techniques. Retrieved May 31, 2013 from http:\/\/www.csd.uoc.gr\/~hy565\/newpage\/docs\/pdfs\/papers\/wsplanning.pdf"},{"key":"jssoe.2012070101-12","doi-asserted-by":"crossref","unstructured":"Qui, L., Change, L., Lin, F., & Z, S. (2007). Context optimization of AI planning for semantic web service composition. Service Oriented Computing and Application, 117-128.","DOI":"10.1007\/s11761-007-0010-3"},{"key":"jssoe.2012070101-13","doi-asserted-by":"crossref","unstructured":"Rao, J., & Su, X. (2004). A survey of automated web service composition methods. In Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004), San Diego, CA (pp. 43-54).","DOI":"10.1007\/978-3-540-30581-1_5"},{"key":"jssoe.2012070101-14","unstructured":"Richards, D., Sabou, M., van Splunter, S., & Brazier, F. M. T. (2003). Artificial intelligence: A promised land for web services. In the Proceedings of The 8th Australian and New Zealand Intelligent Information Systems Conference (ANZIIS2003), Macquarie University, Sydney, Australia (pp. 205-210)."},{"key":"jssoe.2012070101-15","author":"S. J.Russell","year":"2003","journal-title":"Artificial intelligence a modern approach Stuart Russell; Peter Norvig"},{"key":"jssoe.2012070101-16","doi-asserted-by":"crossref","unstructured":"Savarimuthu, B. T. R., Purvis, M., Cranefield, S., & Purvis, M. A. (2005). Agent-based integration of web services with workflow management systems (Information Science Discussion Papers Series No. 2005\/05). University of Otago. Retrieved from http:\/\/hdl.handle.net\/10523\/1062","DOI":"10.1145\/1082473.1082765"},{"key":"jssoe.2012070101-17","doi-asserted-by":"crossref","unstructured":"Schuschel, H., & Weske, M. (2004). Automated planning in a service-oriented architecture. In Proceedings of the IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, 13, 75-80.","DOI":"10.1109\/ENABL.2004.16"},{"key":"jssoe.2012070101-18","unstructured":"Srivastava, B., & Koehler, J. (2003). Web service composition - current solutions and open problems. In Proceedings of the ICAPS2003 Workshop on Planning for Web Services. Trento, Italy (pp. 28-35)."}],"container-title":["International Journal of Systems and Service-Oriented Engineering"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=79236","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T16:32:18Z","timestamp":1654101138000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jssoe.2012070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jssoe.2012070101","relation":{},"ISSN":["1947-3052","1947-3060"],"issn-type":[{"value":"1947-3052","type":"print"},{"value":"1947-3060","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}