Journal
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume 23, Issue 6, Pages 942-959Publisher
IEEE COMPUTER SOC
DOI: 10.1109/TKDE.2010.237
Keywords
Web service; semantic web; ontology; description logics; service composition; quality of service/composition
Ask authors/readers for more resources
Ranking and optimization of web service compositions represent challenging areas of research with significant implications for the realization of the Web of Services vision. Semantic web services use formal semantic descriptions of web service functionality and interface to enable automated reasoning over web service compositions. To judge the quality of the overall composition, for example, we can start by calculating the semantic similarities between outputs and inputs of connected constituent services, and aggregate these values into a measure of semantic quality for the composition. This paper takes a specific interest in combining semantic and nonfunctional criteria such as quality of service (QoS) to evaluate quality in web services composition. It proposes a novel and extensible model balancing the new dimension of semantic quality (as a functional quality metric) with a QoS metric, and using them together as ranking and optimization criteria. It also demonstrates the utility of Genetic Algorithms to allow optimization within the context of a large number of services foreseen by the Web of Services vision. We test the performance of the overall approach using a set of simulation experiments, and discuss its advantages and weaknesses.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available