An Effective Strategy for the Flexible Provisioning of Service Workflows
Recent advances in service-oriented frameworks and semantic Web technologies have enabled software agents to discover and invoke resources over large distributed systems, in order to meet their high-level objectives. However, most work has failed to acknowledge that such systems are complex and dynamic multi-agent systems, where service providers act autonomously and follow their own decision-making procedures. Hence, the behaviour of these providers is inherently uncertain — services may fail or take uncertain amounts of time to complete. In this work, we address this uncertainty and take an agent-oriented approach to the problem of provisioning service providers for the constituent tasks of abstract workflows. Specifically, we describe an algorithm that uses redundancy to deal with unreliable providers, and we demonstrate that it achieves an 8-14% improvement in average utility over previous work, while performing up to 6 times as well as approaches that do not consider service uncertainty. We also show that our algorithm performs well in the presence of inaccurate service performance information.
KeywordsService Provider Failure Probability Success Probability Multiagent System Task Duration
Unable to display preview. Download preview PDF.
- 2.Mandell, D.J., McIlraith, S.A.: Adapting BPEL4WS for the semantic web: The bottom-up approach to web service interoperation. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 227–241. Springer, Heidelberg (2003)Google Scholar
- 4.McIlraith, S.A., Son, T.C.: Adapting Golog for Composition of Semantic Web Services. In: Proc. 8th Int. Conf. on Knowledge Representation and Reasoning (KR2002), Toulouse, France, pp. 482–493. Morgan Kaufmann, San Francisco (2002), http://www.ksl.stanford.edu/people/sam/mci-son-kr02.ps Google Scholar
- 6.Zeng, L., et al.: Quality driven web services composition. In: Proc. 12th Int. World Wide Web Conf (WWW’03), Budapest, Hungary, pp. 411–421. ACM Press, New York (2003), doi:10.1145/775152.775211Google Scholar
- 9.Stein, S., Jennings, N.R., Payne, T.R.: Flexible provisioning of service workflows. In: Proc. 17th Eur. Conf. on AI (ECAI-06), Riva, Italy, pp. 295–299. IOS Press, Amsterdam (2006)Google Scholar
- 10.Decker, K., Williamson, M., Sycara, K.: Matchmaking and brokering. In: Proc. 2nd Int. Conf. on Multi-Agent Systems (ICMAS’96), Kyoto, Japan, pp. 432–433 (1996)Google Scholar
- 11.Teacy, W.T.L., et al.: TRAVOS: Trust and reputation in the context of inaccurate information sources. JAAMAS 12(2), 183–198 (2006)Google Scholar
- 12.Stein, S., Jennings, N.R., Payne, T.R.: Provisioning heterogeneous and unreliable providers for service workflows. In: Proc. 6th Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS07), Honolulu, Hawai’i (2007)Google Scholar