Online and minimum-cost ad hoc delegation in e-service composition

Proceedings - 2005 IEEE International Conference onServices Computing, SCC 2005

Volumn I, Issue , 2005, Pages 103-110

  Gerede, Cagdas E ^a   Ibarra, Oscar H ^a   Ravikumar, Bala ^b   Su, Jianwen ^a  

^a Santa Barbara   (United States)

^b SONOMA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DATA PROCESSING; MATHEMATICAL MODELS; PROBLEM SOLVING;

ACTIVITY PROCESSING COSTS; DELEGATION COMPUTATION; E-SERVICE; POLYNOMIAL TIME AD HOC DELEGATION;

INFORMATION SERVICES;

EID: 33749080340     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCC.2005.69     Document Type: Conference Paper

References (23)

1. Proceedings of the IEEE International Conference on Services Computing (SCC'04), September 15-18, 2004, Shanghai, China. IEEE Computer Society, 2004.
2. Proceedings of the IEEE International Conference on Web Services (ICWS'04), June 6-9, 2004, San Diego, California, USA. IEEE Computer Society, 2004.
3. B. Benatallah, M. Dumas, Q. Sheng, and A. Ngu. Declarative composition and peer-to-peer provisioning of dynamic web services. In Proceedings of the 18th International Conference on Data Engineering (ICDE), 2002.
4. D. Berardi, D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Mecella. Automatic composition of e-services that export their behavior. In Proc. 1st Int. Conf. on Service Ori ented Computing (ICSOC), volume 2910 of LNCS, pages 43-58, 2003.
5. D. Berardi, G. D. Giacomo, M. Lenzerini, M. Mecella, and D. Calvanese. Synthesis of underspecified composite e-services based on automated reasoning. In Proc. Int. Conf. on Service Oriented Computing (ICSOC), 2004.
6. T. Bultan, X. Fu, R. Hull, and J. Su. Conversation specification: A new approach to design and analysis of e-service composition. In Proc. Int. World Wide Web Conf. (WWW), May 2003.
7. O. S. Coalition. OWL-S: Semantic markup for web services, November 2003.
8. Z. Dang, O. Ibarra, and J. Su. Composability of infinite-state activity automata. In Proc. 15th Annual Int. Symp. on Algorithms and Computation, Hong Kong, 2004.
9. S. I. Feldman, M. Uretsky, M. Najork, and C. E. Wills, editors. Proceedings of the 13th international conference on World Wide Web, (WWW), New York, NY, USA, May 17-20, 2004. ACM, 2004.
10. X. Fu, T. Bultan, and J. Su. Conversation protocols: A formalism for specification and verification of reactive electronic services. In Proc. Int. Conf. on Implementation and Application of Automata (CIAA), 2003.
11. C. E. Gerede, R. Hull, O. H. Ibarra, and J. Su. Automated composition of e-services: Lookaheads. In Proc. of 2nd Int. Conf. on Service Oriented Computing (ICSOC), pages 252-262, New York, NY, November 2004.
12. J. Hopcroft and J. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison Wesley, 1979.
13. R. Hull and J. Su. Tools for design of composite web services. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 958-961, 2004.
14. J. O. Kephart and D. M. Chess. The vision of autonomie computing. IEEE Computer, (1):41-50, Jan. 2003.
15. S. Lu. Semantic Correctness of Transactions and Workflows. PhD thesis, SUNY at Stony Brook, 2002.
16. S. A. McIlraith and T. C. Son. Adapting golog for composition of semantic web services. In Proceedings of the Eights International Conference on Principles and Knowledge Representation and Reasoning (KR-02), Toulouse, France, April 22-25, pages 482-496, 2002.
17. M. Mecella and G. D. Giacomo. Service composition: Technologies, methods and tools for synthesis and orchestration of composite services and processes. In Proc. Int. Conf. on Service Oriented Computing (ICSOC), 2004.
18. S. Narayanan and S. McIlraith. Simulation, verification and automated composition of web services. In Proc. Int. World Wide Web Conf. (WWW), 2002.
19. M. E. Orlowska, S. Weerawarana, M. P. Papazoglou, and J. Yang, editors. Service-Oriented Computing - ICSOC 2003, First International Conference, Trento, Italy, December 15-18, 2003, Proceedings, volume 2910 of Lecture Notes in Computer Science. Springer, 2003.
20. R. Ramakrishnan et al. Science of design for information systems. ACM SIGMOD Record, 33(1): 133-137, Mar. 2004.
21. M. Singh. Semantical considerations on workflows: An algebra for intertask dependencies. In Proc. Workshop on Database Programming Languages (DBPL), 1995.
22. W. M. P. van der Aalst. On the automatic generation of workflow processes based on product structures. Computer in Industry, 39(2):97-111, 1999.
23. M. K. Warmuth and D. Haussler. On the complexity of iterated shuffle. J. Comput. Syst. Sci., 28(3):345-358, 1984.