Autonomous Agents and Multi-Agent Systems

, Volume 12, Issue 2, pp 219–237 | Cite as

A Multiagent System for the Reliable Execution of Automatically Composed Ad-hoc Processes

  • Walter Binder
  • Ion Constantinescu
  • Boi Faltings
  • Klaus Haller
  • Can Türker
Article

Abstract

This article presents an architecture to automatically create ad-hoc processes for complex value-added services and to execute them in a reliable way. The uniqueness of ad-hoc processes is to support users not only in standardized situations like traditional workflows do, but also in unique non-recurring situations. Based on user requirements, a service composition engine generates such ad-hoc processes, which integrate individual services in order to provide the desired functionality. Our infrastructure executes ad-hoc processes by transactional agents in a peer-to-peer style. The process execution is thereby performed under transactional guarantees. Moreover, the service composition engine is used to re-plan in the case of execution failures.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bernstein, P. A., Hadzilacos, V., & Goodman, N. (1987). Concurrency control and recovery in database systems. Addison-Wesley.Google Scholar
  2. 2.
    Blum, A. L., Furst, M. L. 1997Fast planning through planning graph analysisArtificial Intelligence90281300Google Scholar
  3. 3.
    Cabrera, F. et al.(2001). Web services transaction. BEA Systems, IBM, Microsoft.Google Scholar
  4. 4.
    Cai, T., Gloor, P., Nog, S. 1996Dartflow: A Workflow Management System on the Web using Transportable AgentsDartmouth CollegeHanover, NHTechnical Report TR96-283Google Scholar
  5. 5.
    Chen, Q., & Dayal, U. (2000). Multi-agent cooperative transactions for e-commerce. In 7th Int. Conference on Cooperative Information Systems, Eilat, Israel.Google Scholar
  6. 6.
    Constantinescu, I., Binder, W., & Faltings, B. (2005). Flexible and efficient matchmaking and ranking in service directories. In 2005 IEEE International Conference on Web Services (ICWS-2005), Florida, July 2005.Google Scholar
  7. 7.
    Constantinescu, I., & Faltings, B. (2003). Efficient matchmaking and directory services. In The 2003 IEEE/WIC International Conference on Web Intelligence, (pp. 75–81).Google Scholar
  8. 8.
    Constantinescu, I., Faltings, B., & Binder, W. (2004). Large scale, type-compatible service composition. In IEEE International Conference on Web Services (ICWS-2004), (pp. 506–513), San Diego, CA, USA, July 2004.Google Scholar
  9. 9.
    Deiters, W., Goesmann, T., Just-Hahn, K., Loeffeler, T., & Rollers, R. (1998). Support for exception handling through workflow management systems. In Workshop ‘Towards Adaptive Workflow Systems’, Conference on Computer-Supported Cooperative Work, Seattle, WA.Google Scholar
  10. 10.
    Evans, J. L. L., & Klein, J. (1998). Transaction Internet Protocol Version 3.0. http://www.ietf.org/rfc/rfc2371.txt. IETF RFC 2371.Google Scholar
  11. 11.
    Gray, J., & Reuter, A. (1993). Transaction processing: Concepts and techniques. Morgan Kaufmann.Google Scholar
  12. 12.
    Haller, K., Ackermann, M., Muinari, C., & Türker, C. (2004). Enhanced User Support for Mobile Ad-hoc Processes. In Proc. of the German Informatics Workshop on Foundations and Applications of Mobile Information Technology, Heidelberg, Germany, March 2004, (pp. 53–62).Google Scholar
  13. 13.
    Haller, K., & Schuldt, H. (2001). Using Predicates for Specifying Targets of Migration and Messages in a Peer-to-Peer Mobile Agent Environment. In 5th International Conference on Mobile Agents (MA), Atlanta, GA.Google Scholar
  14. 14.
    Haller, K., Schuldt, H., & Schek, H.-J. (2003). Transactional Peer-to-Peer Information Processing: The AMOR Approach. In 4th Int. Conf. on Mobile Data Management, Melbourne, Australia.Google Scholar
  15. 15.
    Haller, K., Schuldt, H., & Türker, C. (2005). Decentralized Coordination of Transactional Processes in Peer-to-Peer Environments. In Proceedings of the 14th ACM Conference on Information and Knowledge Management (CIKM 2005), Bremen, Germany, Nov. 2005.Google Scholar
  16. 16.
    Kleinrock, L. (1995). Nomadic computing (keynote address). In International Conference on Mobile Computing and Networking, Berkeley, CA.Google Scholar
  17. 17.
    Krivokapic, N., Kemper, A., Gudes, E. 1999Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysisVLDB Journal879100Google Scholar
  18. 18.
    Li, L., & Horrocks, I. (2003). A software framework for matchmaking based on semantic web technology. In Proceedings of the 12th International Conference on the World Wide Web.Google Scholar
  19. 19.
    McIlraith, S. A., Son, T. C. 2002

    Adapting Golog for composition of semantic web services

    Fensel, D.Giunchiglia, F.McGuinness, D.Williams, M.-A. eds. Proceedings of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR-02)Morgan Kaufmann PublishersSan Francisco CA482496Apr. 2002
    Google Scholar
  20. 20.
    Paolucci, M., Kawamura, T., Payne, T. R., & Sycara, K. (2002). Semantic matching of web services capabilities. In Proceedings of the 1st International Semantic Web Conference (ISWC), 2002.Google Scholar
  21. 21.
    Schuldt, H., Alonso, G., & Schek, H.-J. (1999). Concurrency Control and Recovery in Transactional Process Management. In Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS’99), (pp. 316–326).Google Scholar
  22. 22.
    Sher, R., Aridor, Y., & Etzion, O. (2001). Mobile Transactional Agents. In 21st International Conference on Distributed Computing Systems (ICDCS), Phoenix, AZ, 2001.Google Scholar
  23. 23.
    Silva, A.,& Popescu-Zeletin, R. (1998). An Approach for Providing Mobile Agent Fault Tolerance. In Second Int. Workshop on Mobile Agents (MA), Stuttgart, Germany.Google Scholar
  24. 24.
    Thakkar, S., Knoblock, C. A., Ambite, J. L., & Shahabi, C. (2002). Dynamically composing web services from on-line sources. In Proceeding of the AAAI-2002 Workshop on Intelligent Service Integration, (pp. 1–7). Edmonton, Alberta, Canada, July 2002.Google Scholar
  25. 25.
    Traverso, P., & Pistore, M. (2004). Automated composition of semantic web services into executable processes. In International Semantic Web Conference, Vol. 3298 of Lecture Notes in Computer Science, (pp. 380–394). Springer.Google Scholar
  26. 26.
    Weiser, M. 1991The computer for the 21st centuryScientific American2656675Google Scholar
  27. 27.
    Wu, D., Parsia, B., Sirin, E., Hendler, J., & Nau, D. (2003). Automating DAML-S web services composition using SHOP2. In Proceedings of 2nd International Semantic Web Conference (ISWC2003).Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • Walter Binder
    • 1
  • Ion Constantinescu
    • 1
  • Boi Faltings
    • 1
  • Klaus Haller
  • Can Türker
    • 2
  1. 1.Artificial Intelligence LaboratoryEcole Polytechnique Fédérale de Lausanne (EPFL)Switzerland
  2. 2.Functional Genomics Center Zurich (FGCZ)UNI/ETH ZurichZurichSwitzerland

Personalised recommendations