Efficient optimized composition of semantic web services

Rattikorn Hewett, Bach Nguyen, Phongphun Kijsanayothin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


Advances in Internet and software technology play increasing roles in creating work environments and online services that impact our everyday living. Web service computing paradigm has revolutionized how these software applications can be developed rapidly and reliably by employing available services available in standard forms across the web. Automatic composition of web services is necessary and challenging when there are a huge growing number of available web services but no single service offers the desired function. This paper presents an approach to automatically combining published web services to meet the application requirements using as few services as possible. Our approach is based on heuristic algorithms that incorporate semantics of services from their ontology into identifying valid executable services in the composition structure. The paper describes the approach and evaluates its performance on public service repositories. Our experimental results show correct optimized solutions 100% of the time, with a reduction in the average running time, compared to champion of Web service challenge' 06 competition, of 60.2% over 31 composition problems.

Original languageEnglish
Title of host publicationProceedings 2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Number of pages6
StatePublished - 2009
Event2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009 - San Antonio, TX, United States
Duration: Oct 11 2009Oct 14 2009

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
ISSN (Print)1062-922X


Conference2009 IEEE International Conference on Systems, Man and Cybernetics, SMC 2009
Country/TerritoryUnited States
CitySan Antonio, TX


  • Automatic service composition
  • Heuristic search
  • Ontology
  • Semantic web services
  • Service-oriented computing


Dive into the research topics of 'Efficient optimized composition of semantic web services'. Together they form a unique fingerprint.

Cite this