Towards Adaptive Workflow Enactment Using Multiagent Systems
Advances in Information Technology have created opportunities for business enterprises to redesign their information and process management systems. The redesigned systems will likely employ some form of workflow management system. Workflow management systems exactly enact business processes described in a process description language. Unfortunately, such strict adherence to the prescribed workflow makes it impossible for the system to adapt to unforeseen circumstances. We firmly believe that the historic trajectory of software development paradigms and IT advancements will establish multiagent systems as the workflow enactment mechanism of the future. In this paper we provide a critical survey of workflow, workflow description languages, web services and agent technologies. We propose that workflow description languages and their associated design tools can be used to specify a multiagent system. Specifically, we advance the idea that the Business Process Execution Language for Web Services (BPEL4WS) can be used as a specification language for expressing the initial social order of the multiagent system, which can then intelligently adapt to changing environmental conditions.
KeywordsWeb services software composition workflow management systems multiagent systems
Unable to display preview. Download preview PDF.
- BPMI.org, BPML|BPEL4WS: A convergence path toward a standard BPM stack (August 15, 2002). Google Scholar
- P. Buhler and J.M. Vidal, Semantic Web services as agent behaviors, in: Agentcities: Challenges in Open Agent Environments, eds. B. Burg, J. Dale, T. Finin, H. Nakashima, L. Padgham, C. Sierra and S. Willmott (Springer, Berlin, 2003) pp. 25–31. Google Scholar
- S. Cowley, BPM market primed for growth InfoWorld (September 23, 2002). Google Scholar
- F. DeRemer and H. Kron, Programming in the large versus programming in the small, IEEE Transactions on Software Engineering 2(2) (1976) 80–87. Google Scholar
- eAI Journal, Business process logic: Half-empty or half-full? http://www.eaijournal.com/Article.asp?ArticleID=629&DepartmentID=7.
- D. Garland, Software architecture: A roadmap, in: The Future of Software Engineering (ACM Press, New York, NY, 2000) pp. 91–101. Google Scholar
- D. Gelertner and N. Carriero, Coordination languages and their significance, Communications of the ACM 35(2) (1992) 97–107. Google Scholar
- G. Glass, Web Services, Building Blocks for Distributed Systems (Prentice Hall PTR, Upper Saddle River, NJ, 2002). Google Scholar
- M. Griss, Software agents as next generation software components, in: Component-Based Software Engineering: Putting the Pieces together, eds. G.T. Heineman and W.T. Councill (Addison-Wesley, Boston, 2001) pp. 641–657. Google Scholar
- G.T. Heineman and W.T. Councill, Definition of a software component and its elements, in: Component-Based Software Engineering: Putting the Pieces together, eds. G.T. Heineman and W.T. Councill (Addison-Wesley, Boston, 2001) pp. 5–19. Google Scholar
- P. Herzum and O. Sims, Business Component Factory: A Comprehensive Overview of Component-Based Development for the Enterprise (Wiley, New York, 2000). Google Scholar
- M.N. Huhns, Agents as Web services, IEEE Internet Computing 6(4) (2002) 93–95. Google Scholar
- M.N. Huhns and L.M. Stephens, Multiagent systems and societies of agents, in: Multiagent Systems: A Modern Approach to Distributed Artifical Intelligence, ed. G. Weiss (MIT Press, Cambridge, MA, 1999) pp. 79–120. Google Scholar
- IBM, Autonomic computing: IBM’s perspective on the state of information technology, http://www.research.ibm.com/autonomic/manifesto/.
- IBM, BPWS4J, http://www.alphaworks.ibm.com/tech/bpws4j.
- N.R. Jennings, An agent-based approach for building complex software systems, Communications of the ACM 44(4) (2001) 35–41. Google Scholar
- N.R. Jennings, On agent-based software engineering, Artifical Intelligence 177 (2000) 277–296. Google Scholar
- J.O. Kephart and D.M. Chess, The vision of autonomic computing, IEEE Computer 36(1) (2003) 41–50. Google Scholar
- J. Korhonen, L. Pajunen and J. Puustijarvi, Using Web services and workflow ontology in multi-agent systems, in: Workshop on Ontologies for Multi-Agent Systems (2002). Google Scholar
- F. Leymann and D. Roller, Production Workflow: Concepts and Techniques (Prentice Hall PTR, Upper Saddle River, NJ, 2000). Google Scholar
- Z. Maamar and J. Sutherland, Toward intelligent business objects, Communications of the ACM 43(10) (2000) 99–101. Google Scholar
- D.C. Marinescu, Internet-Based Workflow Management: Toward a Semantic Web (Wiley-Interscience, New York, 2002). Google Scholar
- S.A. McIlraith, T.C. Son and H. Zeng, Mobilizing the semantic Web with DAML-enabled Web services, in: Semantic Web Workshop (2001). Google Scholar
- B.C. Meyers and P. Oberndorf, Managing Software Acquisition: Open Systems and COTS Products (Addison-Wesley, Boston, 2001). Google Scholar
- H.V.D. Paranak, Go to the ant: Engineering principles from natural multi-agent systems, Annals of Operations Research (1997). Google Scholar
- Petri Nets World, http://www.daimi.au.dk/PetriNets/.
- S.L. Pfleeger, Software Engineering: Theory and Practice (Prentice Hall, Upper Saddle River, NJ, 2001). Google Scholar
- J. Sametinger, Software Engineering with Reusable Components (Springer, New York, 1997). Google Scholar
- M. Sawhney and J. Zabin, The Seven Steps to Nirvana: Strategic Insights into eBusiness Transformation (McGraw-Hill, New York, 2001). Google Scholar
- J.-G. Schneider, M. Lumpe and O. Nierstrasz, Agent coordination via scripting languages, in: Coordination of Internet Agents: Models, Technologies, and Applications, eds. A. Omicini, F. Zambonelli, M. Klusch and R. Tolksdorf (Springer, New York, NY, 2001) pp. 153–175. Google Scholar
- C. Shirky, Web services and context horizons, IEEE Computer 35(9) (2002) 98–100. Google Scholar
- M.P. Singh and M.N. Huhns, Multiagent systems for workflow, International Journal of Intelligent Systems in Accounting, Finance and Management 8 (1999) 105–117. Google Scholar
- Sun Microsystems, Inc. Java 2 Platform, Enterprise Edition, http://java.sun.com/j2ee/.
- C. Szyperski, Component Software: Beyond Object-Oriented Programming (Addison-Wesley, New York, 2002). Google Scholar
- The DAML Services Coalition, DAML-S: Web service description for the semantic Web, in: The 1st International Semantic Web Conference (ISWC) (2002). Google Scholar
- The DAML Services Coalition, DAML-S and related technologies, http://www.daml.org/services/daml-s/0.7/survey.pdf.
- The DAML Services Coalition, DAML-S: Semantic markup for Web services, http://www.daml.org/services/daml-s/0.7/daml-s.pdf.
- The Foundation for Intelligent Physical Agents, www.fipa.org.
- The Workflow Management Coalition, Terminology & Glossary, Document No. WFMC-TC-1011, http://www.wfmc.org/standards/docs/TC-1011_term_glossary_v3.pdf.
- The Workflow Management Coalition, The Workflow Reference Model, Document No. TC00-1003, http://www.wfmc.org/standards/docs/tc003v11.pdf.
- W. van der Aalst, Don’t go with the flow: Web services composition standards exposed, IEEE Intelligent Systems 18(1) (2003). Google Scholar
- W. van der Aalst and K.M. van Hee, Workflow Management: Models, Methods, and Systems (MIT Press, Cambridge, MA, 2002). Google Scholar
- WebServices.Org, The ‘big boys’ unite forces – What does it mean for you? http://www.webservices.org/index.php/article/articleview/633/1/24/.
- P. Wegner, Interoperability, ACM Computing Surveys 28(1) (1996) 285–287. Google Scholar
- R. Weinreich and J. Sametinger, Component models and component services: Concepts and principles, in: Component-Based Software Engineering: Putting the Pieces together, eds. G.T. Heineman and W.T. Councill (Addison-Wesley, New York, 2001) pp. 33–48. Google Scholar
- WfMC, Press release (September 12, 2002). Google Scholar
- O.E. Williamson, S.G. Winter and R.H. Coase, The Nature of the Firm: Origins, Evolution, and Development (Oxford University Press, New York, 1991). Google Scholar
- M. Wooldridge, Agents and software engineering, AI*IA Notizie XI(3) (1998) 31–37. Google Scholar
- M.J. Wooldridge, Reasoning about Rational Agents (MIT Press, Cambridge, MA, 2000). Google Scholar
- XML Cover Pages, Business Process Execution Language for Web Services (BPEL4WS), http://xml.coverpages.org/bpel4ws.html.