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

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

In this paper, we propose a Web service composition framework that uses Integer Linear Programming with non-functional objectives and constraints, in addition to the syntactic matching of Web services features. We envision that when Web services are fully deployed and commercialized in the near future, the criteria of Web service composition to achieve objectives will vary depending on users' needs or preferences from the number of Web services to non-functional objectives, such as costs, time, and/or reputation. Such non-functional attributes cannot be readily considered in planning-graph, constraint satisfaction, or propositional satisfiability techniques, which are predominantly logic-based. This paper shows how the proposed Integer Linear Programming framework can be utilized to compose Web services with non-functional attributes. This framework enables our composition software agent to identify the best composition result that satisfies both non-functional requirements as well as functional ones, namely, parameter matching. A preliminary implementation of the proposed idea and further research directions are also discussed.

Original languageEnglish (US)
Title of host publicationProceedings - 10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008
Pages347-350
Number of pages4
DOIs
StatePublished - Dec 1 2008
Event10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008 - Crystal City, WA, United States
Duration: Jul 21 2008Jul 24 2008

Publication series

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

Other

Other10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008
CountryUnited States
CityCrystal City, WA
Period7/21/087/24/08

All Science Journal Classification (ASJC) codes

  • Marketing
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A web service composition framework using integer programming with non-functional objectives and constraints'. Together they form a unique fingerprint.

  • Cite this

    Yoo, J. J. W., Kumara, S., Lee, D., & Oh, S. C. (2008). A web service composition framework using integer programming with non-functional objectives and constraints. In Proceedings - 10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008 (pp. 347-350). [4785087] (Proceedings - 10th IEEE Joint Conference on E-Commerce Technology and the 5th Enterprise Computing, E-Commerce and E-Services, CEC 2008 and EEE 2008). https://doi.org/10.1109/CECandEEE.2008.144