An Effective Strategy for the Flexible Provisioning of Service Workflows

Stein, Sebastian, Payne, Terry R. and Jennings, N. R. (2007) An Effective Strategy for the Flexible Provisioning of Service Workflows. In, The Workshop on Service-Oriented Computing: Agents, Semantics, and Engineering (SOCASE 2007), Honolulu, Hawaii, USA, Springer-Verlag, 16-30.


[img] PDF
Download (224Kb)


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: May 14, 2007
ISBNs: 9783540726180
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 263719
Accepted Date and Publication Date:
Date Deposited: 19 Mar 2007
Last Modified: 31 Mar 2016 14:08
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics