The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2011 vol.4)
pp: 125-139
Sebastian Stein , University of Southampton, Southampton
Terry R. Payne , University of Liverpool, Liverpool
Nicholas R. Jennings , University of Southampton, Southampton
ABSTRACT
In this paper, we develop a novel algorithm that allows service consumers to execute business processes (or workflows) of interdependent services in a dependable manner within tight time-constraints. In particular, we consider large interorganizational service-oriented systems, where services are offered by external organizations that demand financial remuneration and where their use has to be negotiated in advance using explicit service-level agreements (as is common in Grids and cloud computing). Here, different providers often offer the same type of service at varying levels of quality and price. Furthermore, some providers may be less trustworthy than others, possibly failing to meet their agreements. To control this unreliability and ensure end-to-end dependability while maximizing the profit obtained from completing a business process, our algorithm automatically selects the most suitable providers. Moreover, unlike existing work, it reasons about the dependability properties of a workflow, and it controls these by using service redundancy for critical tasks and by planning for contingencies. Finally, our algorithm reserves services for only parts of its workflow at any time, in order to retain flexibility when failures occur. We show empirically that our algorithm consistently outperforms existing approaches, achieving up to a 35-fold increase in profit and successfully completing most workflows, even when the majority of providers fail.
INDEX TERMS
Business process dependability, managing and adaptively controlling end-to-end dependability properties, managing, establishing, and assessing interorganizational trust relationships.
CITATION
Sebastian Stein, Terry R. Payne, Nicholas R. Jennings, "Robust Execution of Service Workflows Using Redundancy and Advance Reservations", IEEE Transactions on Services Computing, vol.4, no. 2, pp. 125-139, April-June 2011, doi:10.1109/TSC.2010.47
REFERENCES
[1] H. Ludwig, T. Nakata, O. Wäldrich, P. Wieder, and W. Ziegler, "Reliable Orchestration of Resources Using WS-Agreement," Proc. Second Int'l Conf. High Performance Computing and Comm. (HPCC '06), pp. 753-762, 2006.
[2] K. Czajkowski, I. Foster, and C. Kesselman, "Agreement-Based Resource Management," Proc. IEEE, vol. 93, no. 3, pp. 631-643, Mar. 2005.
[3] N.R. Jennings, "An Agent-Based Approach for Building Complex Software Systems," Comm. ACM, vol. 44, no. 4, pp. 35-41, 2001,
[4] S. Stein, N.R. Jennings, and T.R. Payne, "Provisioning Heterogeneous and Unreliable Providers for Service Workflows," Proc. Sixth Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '07), pp. 1452-1458, 2007.
[5] M. Keidl, S. Seltzsam, and A. Kemper, "Reliable Web Service Execution and Deployment in Dynamic Environments," Proc. Fourth Int'l Workshop Technologies for E-Services (TES '03), pp. 104-118, 2003.
[6] J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters," Comm. ACM, vol. 51, no. 1, pp. 107-113, 2008.
[7] H. Kreger, "Fulfilling the Web Services Promise," Comm. ACM, vol. 46, no. 6, pp. 29-34, 2003.
[8] F. Curbera, R. Khalaf, N. Mukhi, S. Tai, and S. Weerawarana, "The Next Step in Web Services," Comm. ACM, vol. 46, no. 10, pp. 29-34, 2003.
[9] F. Montagut, R. Molva, and S. Tecumseh Golega, "The Pervasive Workflow: A Decentralized Workflow System Supporting Long-Running Transactions," IEEE Trans. Systems, Man and Cybernetics, Part C: Applications and Reviews, vol. 38, no. 3, pp. 319-333, May 2008.
[10] R. Porter, A. Ronen, Y. Shoham, and M. Tennenholtz, "Fault Tolerant Mechanism Design," Artificial Intelligence, vol. 172, no. 15, pp. 1783-1799, 2008.
[11] E. Damiani, P. Ceravolo, S. Cimato, and G. Gianini, "Obfuscation for the Common Good," Proc. Conf. Security in Network Architectures and Information Systems (SAR-SSI '08), pp. 15-35, 2008.
[12] H. Raiffa, Decision Analysis: Introductory Lectures on Choices under Uncertainty. McGraw-Hill, 1968.
[13] L. Zeng, B. Benatallah, A.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[14] E. Sirin, B. Parsia, and J. Hendler, "Template-Based Composition of Semantic Web Services," Proc. AAAI Fall Symp. Agents and the Semantic Web, pp. 85-92, 2005.
[15] R. Aggarwal, K. Verma, J. Miller, and W. Milnor, "Constraint Driven Web Service Composition in METEOR-S," Proc. IEEE Int'l Conf. Services Computing (SCC '04), pp. 23-30, 2004.
[16] J. Collins, C. Bilot, M. Gini, and B. Mobasher, "Decision Processes in Agent-Based Automated Contracting," IEEE Internet Computing, vol. 5, no. 2, pp. 61-72, Mar./Apr. 2001.
[17] R.G. Smith, "The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver," IEEE Trans. Computers, vol. 29, no. 12, pp. 1104-1113, Dec. 1980.
[18] S.D. Ramchurn, D. Huynh, and N.R. Jennings, "Trust in Multiagent Systems," The Knowledge Eng. Review, vol. 19, no. 1, pp. 1-25, 2004.
[19] W.T.L. Teacy, J. Patel, N.R. Jennings, and M. Luck, "TRAVOS: Trust and Reputation in The Context of Inaccurate Information Sources," Autonomous Agents and Multi-Agent Systems, vol. 12, no. 2, pp. 183-198, 2006.
[20] E.M. Maximilien and M.P. Singh, "Agent-Based Trust Model Involving Multiple Qualities," Proc. Fourth Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '05), pp. 519-526, 2005.
[21] J.N. Hagstrom, "Computational Complexity of PERT Problems," Networks, vol. 18, pp. 139-147, 1988.
[22] S. Stein, "Flexible Service Provisioning in Multi-Agent Systems," PhD dissertation, Univ. of Southampton, 2008.
[23] S. Kirkpatrick, J.C.D. Gelatt, and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
[24] T. Friese, J.P. Müller, and B. Freisleben, "Self-Healing Execution of Business Processes Based on a Peer-to-Peer Service Architecture," Proc. 18th Int'l Conf. Architecture of Computing Systems (ARCS '05), pp. 108-123, 2005.
[25] S. Stein, T.R. Payne, and N.R. Jennings, "Flexible Service Provisioning with Advance Agreements," Proc. Seventh Int'l Conf. Autonomous Agents and Multi-Agent Systems (AAMAS '08), pp. 249-256, 2008.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool