More Web Proxy on the site http://driver.im/

article

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

Authors:

Ion Constantinescu,

Can TürkerAuthors Info & Claims

Autonomous Agents and Multi-Agent Systems, Volume 12, Issue 2

Pages 219 - 237

https://doi.org/10.1007/s10458-006-5836-0

Published: 01 March 2006 Publication History

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.

References

[1]

1. Bernstein, P. A., Hadzilacos, V., & Goodman, N. (1987). Concurrency control and recovery in database systems. Addison-Wesley.

[2]

2. Blum, A. L., & Furst, M. L. (1997). Fast planning through planning graph analysis. Artificial Intelligence, 90(1-2), 281-300.

Digital Library

[3]

3. Cabrera, F. et al.(2001). Web services transaction. BEA Systems, IBM, Microsoft.

[4]

4. Cai, T., Gloor, P., & Nog, S. (1996). Dartflow: A Workflow Management System on the Web using Transportable Agents. Technical Report TR96-283, Dartmouth College, Hanover, NH.

Digital Library

[5]

5. Chen, Q., & Dayal, U. (2000). Multi-agent cooperative transactions for e-commerce. In 7th Int. Conference on Cooperative Information Systems, Eilat, Israel.

[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.

[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).

[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.

[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.

[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.

[11]

11. Gray, J., & Reuter, A. (1993). Transaction processing: Concepts and techniques. Morgan Kaufmann.

[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).

[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.

[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.

[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.

[16]

16. Kleinrock, L. (1995). Nomadic computing (keynote address). In International Conference on Mobile Computing and Networking, Berkeley, CA.

[17]

17. Krivokapic, N., Kemper, A., & Gudes, E. (1999). Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis. VLDB Journal, 8(2), 79-100.

Digital Library

[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.

[19]

19. McIlraith, S. A., & Son, T. C. (2002). Adapting Golog for composition of semantic web services. In D. Fensel, F. Giunchiglia, D. McGuinness, & M.-A. Williams (Eds), Proceedings of the 8th International Conference on Principles and Knowledge Representation and Reasoning (KR-02) (pp. 482-496), San Francisco, CA, Apr. 2002. Morgan Kaufmann Publishers.

[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.

Digital Library

[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).

[22]

22. Sher, R., Aridor, Y., & Etzion, O. (2001). Mobile Transactional Agents. In 21st International Conference on Distributed Computing Systems (ICDCS), Phoenix, AZ, 2001.

[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.

[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.

[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.

[26]

26. Weiser, M. (1991). The computer for the 21st century. Scientific American 265(3), 66-75.

[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).

Cited By

Governatori GRotolo A(2009)How Do Agents Comply with Norms?Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2009.332(488-491)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.332
Guo LRobertson DChen-Burger Y(2008)Using multi-agent platform for pure decentralised business workflowsWeb Intelligence and Agent Systems10.5555/1454421.14544256:3(295-311)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.5555/1454421.1454425
Schmidt HHauck F(2007)SAMProcProceedings of the 4th on Middleware doctoral symposium10.1145/1377934.1377935(1-6)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1145/1377934.1377935
Show More Cited By

Index Terms

A Multiagent System for the Reliable Execution of Automatically Composed Ad-hoc Processes
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Multi-agent systems
2. Human-centered computing
  1. Collaborative and social computing

Recommendations

A hybrid multiagent routing approach for wireless ad hoc networks

Wireless ad-hoc networks are infrastructureless networks that comprise wireless mobile nodes able to communicate each other outside wireless transmission range. Due to frequent network topology changes in one hand and the limited underlying bandwidth in ...
Towards a Reliable Distributed Web Service Execution Engine
ICWS '06: Proceedings of the IEEE International Conference on Web Services

This paper presents an approach for providing a reliable distributed Web Service Execution Engine. Instead of using a Web Service Execution Engine running on a single host to conduct the execution of a composite service, the responsibility of conducting ...
Reliable Data Delivery in Vehicular Ad Hoc Networks
BWCCA '13: Proceedings of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications

Vehicular ad hoc networks (VANETs) are a specific type of Mobile ad hoc Networks (MANETs). Key characteristics of VANETs that distinguish from MANETs are time varying nature of vehicle density, high mobility, delay sensitive applications etc. Because of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Autonomous Agents and Multi-Agent Systems

Autonomous Agents and Multi-Agent Systems Volume 12, Issue 2

March 2006

95 pages

ISSN:1387-2532

Issue’s Table of Contents

Copyright © Copyright © 2006 Springer Science + Business Media, Inc.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 March 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Governatori GRotolo A(2009)How Do Agents Comply with Norms?Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WI-IAT.2009.332(488-491)Online publication date: 15-Sep-2009
https://dl.acm.org/doi/10.1109/WI-IAT.2009.332
Guo LRobertson DChen-Burger Y(2008)Using multi-agent platform for pure decentralised business workflowsWeb Intelligence and Agent Systems10.5555/1454421.14544256:3(295-311)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.5555/1454421.1454425
Schmidt HHauck F(2007)SAMProcProceedings of the 4th on Middleware doctoral symposium10.1145/1377934.1377935(1-6)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1145/1377934.1377935
Schmidt HKapitza RHauck FReiser HKapitza R(2007)Mobile-process-based ubiquitous computing platformProceedings of the 1st workshop on Middleware-application interaction: in conjunction with Euro-Sys 200710.1145/1238828.1238835(25-30)Online publication date: 20-Mar-2007
https://dl.acm.org/doi/10.1145/1238828.1238835

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents