A web service composition framework using integer programming with non-functional objectives and constraints

Proceedings - 10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008

Volumn , Issue , 2008, Pages 347-350

  Yoo, John Jung Woon ^a   Kumara, Soundar ^a   Lee, Dongwon ^a   Oh, Seog Chan ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT SATISFACTIONS; INTEGER LINEAR PROGRAMMING; NON-FUNCTIONAL; NON-FUNCTIONAL REQUIREMENTS; PARAMETER MATCHING; PROPOSITIONAL SATISFIABILITY; RESEARCH DIRECTIONS; SYNTACTIC MATCHING; WEB SERVICE COMPOSITIONS;

DYNAMIC PROGRAMMING; ELECTRONIC COMMERCE; INTEGER PROGRAMMING; LINEARIZATION; PARTICLE SIZE ANALYSIS; SOFTWARE AGENTS; WEB SERVICES;

FUNCTIONAL PROGRAMMING;

EID: 63749110900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CECandEEE.2008.144     Document Type: Conference Paper

References (16)

1. A. I. Al-Rafai, "A Priori Interactive Methods for Multiple Objective Linear Programming Problems", Ph.D. Dissertation, The University of Oklahoma, 1993.
2. rd edition, Wiley, 2004.
3. R. Berbner, M. Spahn, N. Repp, O. Heckmann, R. Steinmetz, "Heuristics for QoS-aware Web Service Composition", Proceedings of IEEE Int'l Conf. on Web Services, 2006.
4. M. Ghallab, D. Nau, and P. Traverso, "Automated Planning: theory and practice", Morgan Kaufmann Publisher, 2004.
5. Z. Gu, B. Xu, J. Li, "Inheritance-Aware Document-Driven Service Composition", Proc. of IEEE Int'l Conf. on E-Commerce Technology and on Enterprise Computing, ECommerce, and E-Services, pp. 513-516, 2007.
6. H. Kautz and J. P. Walser, "State-Space Planning by Integer Optimization", Proc. of American Association of Artificial Intelligence, pp. 526-533, 1999.
7. D. Klein and E. Hannan, "An Algorithm for the Multiple Objective Integer Linear Programming Problem", European Journal of Operational Research, 9(4), pp. 378-385, 1982.
8. S.-C. Oh, J.-W. Yoo, H. Kil, D. Lee, and S. Kumara, "Semantic Web-Service Discovery and Composition Using Flexible Parameter Matching", Proc. of IEEE Int'l Conf. on E-Commerce Technology and on Enterprise Computing, ECommerce, and E-Services, pp. 533-536, 2007.
9. S.-C. Oh, D. Lee, and S. Kumara, "A Comparative Illustration of AI Planning-based Web Services Composition", ACM SIGecom Exchanges, 5(5), pp. 1-10, 2005.
10. J. Rao and X. Su, "A Survey of Automated Web Service Composition Methods", Lecture Note in Computer Science, 3387, pp. 43-54, 2005.
11. H. M. Salkin and K. Mathur, "Foundations of Integer Programming", North-Holland, 1989.
12. M. Van den Briel and S. Kambhampati, "Optiplan: Unifying IP-based and Graph-based Planning", J. of Artificial Intelligence Research, 24, pp. 919-931, 2005.
13. M. Van den Briel, T. Vossen, and S. Kambhampati, "Reviving Integer Programming Approaches for AI Planning: A Branch-and-Cut Framework", Proc. of Int'l Conf. on Automated Planning and Scheduling, pp. 310-319, 2005.
14. T. Vossen, M. Ball, A. Lotem, and D. Nau, "On the Use of Integer Programming Models in AI Planning", Proc. of Int'l Joint Conf. on Artificial Intelligence, pp. 304-309, 1999.
15. J.-W. Yoo and S. Kumara, "Integer Programming Formulation for Web Service Composition", Technical Memorandum, No. PSU-IE-LISQ-Yoo- 2008-001-v1.0 (http://www2.ie.psu.edu/Kumara/Research/lisq/), 2008.
16. L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition", IEEE Trans. on Software Engineering, 30(5), pp. 311-327, 2004.