A self-adaptation scheme for workflow management in multi-agent systems
- 800 Downloads
Business processes, operational environment, variability of resources and user needs may change from time to time. An effective workflow management software system must be able to accommodate these changes. The ability to dynamically adapt to changes is a key success factor for workflow management systems. Holonic multi-agent systems (HMS) provide a flexible and reconfigurable architecture to accommodate changes based on dynamic organization and collaboration of autonomous agents. Although HMS provides a potential architecture to accommodate changes, the dynamic organization formed in HMS poses a challenge in the development of a new software development methodology to dynamically compose the services and adapt to changes as needed. This motivates us to study and propose a methodology to design self-adaptive software systems based on the HMS architecture. In this paper, we formulate a workflow adaptation problem (WAP) and propose an interaction mechanism based on contract net protocol (CNP) to find a solution to WAP to compose the services based on HMS. The interaction mechanism relies on a service publication and discovery scheme to find a set of task agents and a set of actor agents to compose the required services in HMS. We propose a viable self-adaptation scheme to reconfigure the agents and the composed services based on cooperation of agents in HMS to accommodate the changes in workflow and capabilities of actors. We propose architecture for our design methodology and present an application scenario to illustrate our idea.
KeywordsWorkflow Holonic system Multi-agent system Self-adaptation Petri nets
This paper is currently supported in part by National Science Council of Taiwan under Grant NSC102-2410-H-324-014-MY3.
- Ambros-Ingerson, J., & Steel, S. (1988). Integrating planning, execution and monitoring. In 7th national conference on artificial intelligence (AAAI-88). St. Paul, USA.Google Scholar
- ATHENA (2003). Advanced technologies for interoperability of heterogeneous enterprise networks and their applications. FP6-2002-IST1, Integrated project.Google Scholar
- A.O. Software. (2012). JACK intelligent agents manual. http://www.agent-software.com.
- B. Telecommunications. (2002). Zeus. http://more.btexact.com/projects/agents/zeus/index.htm.
- Billington, J., Christensen, S., van Hee, K., Kindler, E., Kummer, O., Petrucci, L., et al. (2003). The Petri net markup language: concepts, technology and tools. Lecture notes in computer science (Vol. 2679, pp. 483–505).Google Scholar
- Bresciani, P., Giorgini, P., Giunchiglia, F., Mylopoulos, J., & Perini, A. (2004). TROPOS: An agent oriented software development methodology. Journal of Autonomous Agents and Multi-agent Systems, 8(3), 203–236.Google Scholar
- C4ISR Architecture Framework. (1998). Levels of information systems interoperability (LISI).Google Scholar
- Chen, D., & Vernadat, F. (2002). Enterprise interoperability: A standardisation view. In K. Kosanke, et al. (Eds.), Enterprise inter-and-intra organisational integration (pp. 273–282). Dordrecht: Kluwer. ISBN:1-4020-7277-5.Google Scholar
- Chen, D., Dassisti, M., & Tsalgatidou, A. (2005). Interoperability knowledge corpus. Deliverable DI.1. Workpackage DI, INTEROP NoE, November 25,2005.Google Scholar
- Christensen, J. (1994). Holonic manufacturing systems—initial architecture and standards directions. In Proceedings of the first European conference on holonic manufacturing systems, Hannover, Germany.Google Scholar
- Cossentino, M. (2005). From requirements to code with the PASSI methodology. In B. Henderson-Sellers & P. Giorgini (Eds.), Agent-oriented methodologies (pp. 79–106). Hershey, PA: Idea Group.Google Scholar
- Coulson, G., Blair, G., Grace, P., Taiani, F., Joolia, A., Lee, K., et al. (2008). A generic component model for building systems software. ACM Transactions on Computer Systems, 26(1), 1–42.Google Scholar
- DeLoach, S. A., & Kumar, M. (2005). Multi-agent systems engineering: An overview and case study. In B. Henderson-Sellers & P. Giorgini (Eds.), Agent-oriented methodologies (pp. 236–276). Hershey, PA: IDEA Group Publishing.Google Scholar
- Emorphia. (2003). FIPA-OS. http://fipa-os.sourceforge.net/index.htm.
- Ferber, J., & Gutknecht, O. (1998). A meta-model for the analysis and design of organizations in multi-agent systems. In 3rd international conference on multi-agent systems (ICMAS’98), pp. 128–135. Paris, France.Google Scholar
- FIPA. (2002a). FIPA ACL message structure specification. http://www.fipa.org/specs/fipa00061/SC00061G.pdf.
- FIPA. (2002b). FIPA interaction protocols specifications. http://www.fipa.org/repository/ips.php3.
- Hsieh, F. S., & Lin, J. B. (2012). Context-aware workflow management for virtual enterprises based on coordination of agents. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-012-0688-8.
- IDEAS (2002). Thematic network, IDEAS: Interoperability development for enterprise application and software–roadmaps, Annex 1–DoW.Google Scholar
- ISO 11354-1. (2011). Advanced automation technologies and their applications—requirements for establishing manufacturing enterprise process interoperability—part 1: Framework for enterprise interoperability.Google Scholar
- ISO 18629-1. (2004). Industrial automation systems and integration—process specification language—part 1: Overview and basic principles.Google Scholar
- ISO/IEC 15909-2. (2011). Systems and software engineering—high-level Petri nets—part 2: Transfer format.Google Scholar
- Kasten, E. P., & McKinley, P. K. (2004). Perimorph: Run-time composition and state management for adaptive systems. In 24th international conference on distributed computing systems workshops, proceedings, pp. 332–337.Google Scholar
- Koestler, A. (1967). The ghost in the machine. London: Hutchinson.Google Scholar
- KQML Specification Document. (1993). UMBC AgentWeb. http://www.cs.umbc.edu/kqml/.
- Murata, T. (1989). Petri nets: Properties. analysis and applications. Proceedings of the IEEE, 77(4), 541–580.Google Scholar
- OASIS. (2009). Web services business process execution language version 2.0. http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html.
- Object Management Group, (2009). Business process modeling notation. http://www.bpmn.org.
- Ort, E. (2005). Service-oriented architecture and web services: Concepts, technologies, and tools. Available at http://java.sun.com/developer/technicalArticles/WebServices/soa2/index.html.
- SOAP Specification. (2007). http://www.w3c.org/TR/SOAP.
- UDDI Specification. (2007). http://www.uddi.org.
- Web Services Description Language (WSDL) Specification. (2001). http://www.w3c.org/TR/wsdl.
- van der Aalst, W. M. P., & Jablonski, S. (2000). Dealing with workflow change: Identification of issues and solutions. International Journal of Computer Systems Science and Engineering, 15(5), 267–276.Google Scholar
- Weber, M., & Kindler, E. (2002). The Petri net markup language. http://www2.informatik.hu-berlin.de/top/pnml/download/about/PNML_LNCS.pdf.
- Weichhart, G., Feiner, T., & Stary, C. (2010). Implementing organizational interoperability—the SUddEN approach. Computers in Industry, 61(2), 152–160.Google Scholar
- Wood, S. (1993). Planning and decision making in dynamic domains. Chichester: Ellis Horwood.Google Scholar
- Wooldridge, M. (1999). Intelligent agents. In G. Weiss (Ed.), Multiagent systems: A modern approach to distributed artificial intelligence (pp. 27–77). London: The MIT Press.Google Scholar
- Wooldridge, M., Jennings, N. R., & Zambonelli, F. (2005). Multi-agent systems as computational organizations: The Gaia methodology. In B. Henderson-Sellers & P. Giorgini (Eds.), Agent-oriented methodologies (pp. 136–171). Hershey, PA: IDEA Group Publishing.Google Scholar
- Workflow Management Coalition. (1998). http://www.wfmc.org.
- Workflow Management Coalition. (1999). The workflow management coalition specifications: Terminology and glossary. http://www.wfmc.org.
- Wyns, J. (1999). Reference architecture for holonic manufacturing. Ph.D. dissertation, PMA Division, Katholieke Universiteit, Leuven, Belgium.Google Scholar