Abstract
A workflow involves the coordinated execution of multiple operations and can be used to capture business processes. Typical workflow management systems are centralised and rigid; they cannot cope with the unexpected flexibly. Multi-agent systems offer the possibility of enacting workflows in a distributed manner, by agents which are intelligent and autonomous. This should bring flexibility and robustness to the process. When unexpected exceptions occur during the enactment of a workflow we would like agents to be able to cope with them intelligently. Agents should be able to autonomously find some alternative sequence of steps which can achieve the tasks of the original workflow as well as possible. This requires that agents have some understanding of the operations of the workflow and possible alternatives. To facilitate this we propose to represent knowledge about agents’ capabilities and relationships in an ontology, and to endow agents with the ability to reason about this semantic knowledge. Alternative ways of achieving workflow tasks may well require an adjustment of the original agent organisation. To this end we propose a flexible agent organisation where agents’ roles, powers and normative relationships can be changed during workflow enactment if necessary. We use an example to illustrate how this combination allows certain workflow exceptions to be handled.
This work is funded by the European Community (FP7 project ALIVE IST-215890).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aldewereld, H., Dignum, F., Penserini, L., Dignum, V.: Norm dynamics in adaptive organisations. In: 3rd International Workshop on Normative Multiagent Systems (NorMAS 2008), July 2008 (to appear)
Baader, F., Horrocks, I., Sattler, U.: Description logics as ontology languages for the semantic web. In: Hutter, D., Stephan, W. (eds.) Mechanizing Mathematical Reasoning. LNCS, vol. 2605, pp. 228–248. Springer, Heidelberg (2005)
Bechoffer, S., van Harmlen, F., Hendler, J., Horrocks, I., McGuinnes, D., Patel-Schneider, P., Stein, L.A.: OWL Web Ontology Language Reference (February 2004), http://www.w3.org/TR/owl-ref/
Buhler, P., Vidal, J.M.: Integrating agent services into BPEL4WS defined workflows. In: Proceedings of the Fourth International Workshop on Web-Oriented Software Technologies (2004)
Buhler, P., Vidal, J.M.: Towards adaptive workflow enactment using multiagent systems. Information Technology and Management Journal 6(1), 61–87 (2005)
Buhler, P., Vidal, J.M., Verhagen, H.: Adaptive workflow = web services + agents. In: Proceedings of the International Conference on Web Services, pp. 131–137. CSREA Press (2003)
Cliffe, O., De Vos, M., Padget, J.: Answer Set Programming for Representing and Reasoning About Virtual Institutions. In: Inoue, K., Satoh, K., Toni, F. (eds.) CLIMA 2006. LNCS, vol. 4371, pp. 60–79. Springer, Heidelberg (2007)
Dignum, V.: A Model for Organizational Interaction: Based on Agents, Founded in Logic. PhD thesis, University of Utrecht, Utrecht, The Netherlands (2004)
Ehrler, L., Fleurke, M., Purvis, M., Savarimuthu, B.T.R.: Agent-based workflow management systems(WfMSs): Jbees- a distributed and adaptive wfms with monitoring and controlling capabilities. Information Systems and E-Business Management 4(1), 5–23 (2006)
Esteva, M.: Electronic Institutions: from Specification to Development. PhD thesis, Universitat Politècnica de Catalunya (UPC), Barcelona, Spain, IIIA monography, vol. 19 (2003)
Guerin, F., Vasconcelos, W.W.: Component-Based Standardisation of Agent Communication. In: Baldoni, M., Son, T.C., van Riemsdijk, M.B., Winikoff, M. (eds.) DALT 2007. LNCS, vol. 4897, pp. 227–244. Springer, Heidelberg (2008)
Guo, L., Robertson, D., Chen-Burger, Y.: Enacting the distributed business workflows using bpel4ws on the multi-agent platform. In: Eymann, T., Klügl, F., Lamersdorf, W., Klusch, M., Huhns, M.N. (eds.) MATES 2005. LNCS, vol. 3550, pp. 35–46. Springer, Heidelberg (2005)
Guo, L., Robertson, D., Chen-Burger, Y.: A generic multi-agent system platform for business workflows using web services composition. In: 2005 IEEE Intelligent Agent Technology, Compiegne University, France, pp. 301–307 (2005)
Guo, L., Robertson, D., Chen-Burger, Y.: Using multi-agent platform for pure decentralised business workflows. Journal of Web Intelligence and Agent System 6(3) (2008)
Horrocks, I., Patel-Schneider, P.F.: Reducing OWL entailment to description logic satisfiability. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 17–29. Springer, Heidelberg (2003)
Horrocks, I., Sattler, U.: A tableaux decision procedure for \(\mathcal{SHOIQ}\). In: Proc. of the 19th Int. Joint Conf. on Artificial Intelligence (IJCAI 2005), pp. 448–453 (2005)
IBM. BPWS4J (2004), http://www.alphaworks.ibm.com/tech/bpws4j
IBM, BEA Systems, Microsoft, SAP AG, and Siebel Systems. Business process execution language for web services version 1.1. Technical report (July 2003), http://www.ibm.com/developerworks/library/specification/ws-bpel/
Klein, M., Dellarocas, C.: Exception handling in agent systems. In: AGENTS 1999: Proceedings of the third annual conference on Autonomous Agents, pp. 62–68. ACM Press, New York (1999)
Klein, M., Rodriguez-Aguilar, J., Dellarocas, C.: Using domain-independent exception handling services to enable robust open multi-agent systems: The case of agent death. Autonomous Agents and Multi-Agent Systems 7(1-2), 179–189 (2003)
Klein, M., Dellarocas, C.: Towards a systematic repository of knowledge about managing multi-agent system exceptions. Technical Report ASES Working Report ASES-WP-2000-01, Massachusetts Institute of Technology (2000)
Ludäscher, B., Altintas, I., Berkley, C., Higgins, D., Jaeger, E., Jones, M., Lee, E.A., Tao, J., Zhao, Y.: Scientific workflow management and the kepler system: Research articles. Concurr. Comput.: Pract. Exper. 18(10), 1039–1065 (2006)
Mallya, A.U., Singh, M.P.: Modeling exceptions via commitment protocols. In: AAMAS 2005: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 122–129. ACM Press, New York (2005)
Oinn, T., Addis, M.J., Ferris, J., Marvin, D.J., Senger, M., Carver, T., Greenwood, M., Glover, K., Pocock, M.R., Wipat, A., Li, P.: Taverna: a tool for the composition and enactment of bioinformatics workows. Bioinformatics Journal IEEE Computer 20(17), 3045–3054 (2004)
Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)
Pitt, J., Kamara, L., Sergot, M., Artikis, A.: Formalization of a voting protocol for virtual organizations. In: AAMAS 2005: Proceedings of the fourth international joint conference on Autonomous agents and multi-agent systems, pp. 373–380. ACM Press, New York (2005)
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation (January 15, 2008), http://www.w3.org/TR/rdf-sparql-query/
Purvis, M., Savarimuthu, B.T.R., Purvis, M.: A multi-agent based workflow system embedded with web services. In: second international workshop on Collaboration Agents: Autonomous Agents for Collaborative Environments (COLA 2004), Beijing, China, pp. 55–62. IEEE/WIC Press (2004)
Sandhu, R.S., Coyne, E.J., Feinstein, H.L., Youman, C.E.: Role-based access control models. Computer 29(2), 38–47 (1996)
Singh, M.P.: Agent communication languages: Rethinking the principles. IEEE Computer 31(12), 40–47 (1998)
Singh, M.P., Huhns, M.N.: Multiagent systems for workflow. International Journal of Intelligent Systems in Accounting, Finance and Management 8, 105–117 (1999)
Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. Journal of Web Semantics (September 2003)
Uschold, M., Gruninger, M.: Ontologies: Principles, Methods and Applications. The Knowledge Engineering Review (1996)
WfMC. Workflow management coalition terminology and glosary. Technical Report WFMC-TC-1011, Workflow Managemtn Coalition (1999)
Wiesner, K., VaculĂn, R., Kollingbaum, M.J., Sycara, K.P.: Recovery Mechanisms for Semantic Web Services. In: Meier, R., Terzis, S. (eds.) DAIS 2008. LNCS, vol. 5053, pp. 100–105. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, J.SC., Guerin, F., Vasconcelos, W., Norman, T.J. (2009). Coping with Exceptions in Agent-Based Workflow Enactments . In: Artikis, A., Picard, G., Vercouter, L. (eds) Engineering Societies in the Agents World IX. ESAW 2008. Lecture Notes in Computer Science(), vol 5485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02562-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02562-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02561-7
Online ISBN: 978-3-642-02562-4
eBook Packages: Computer ScienceComputer Science (R0)