A Methodology for Search Space Reduction in QoS Aware Semantic Web Service Composition

TL;DR

This paper introduces a clustering-based methodology leveraging semantic information to reduce search space in QoS-aware web service composition, enhancing scalability and efficiency.

Contribution

It presents a novel framework that uses semantic clustering to expedite service composition, improving scalability in large service spaces.

Findings

Clusters of semantically related services improve composition efficiency

Experimental results demonstrate significant search space reduction

Method maintains high quality of service solutions

Abstract

The semantic information regulates the expressiveness of a web service. State-of-the-art approaches in web services research have used the semantics of a web service for different purposes, mainly for service discovery, composition, execution etc. In this paper, our main focus is on semantic driven Quality of Service (QoS) aware service composition. Most of the contemporary approaches on service composition have used the semantic information to combine the services appropriately to generate the composition solution. However, in this paper, our intention is to use the semantic information to expedite the service composition algorithm. Here, we present a service composition framework that uses semantic information of a web service to generate different clusters, where the services are semantically related within a cluster. Our final aim is to construct a composition solution using these clusters that can efficiently scale to large service spaces, while ensuring solution quality. Experimental results show the efficiency of our proposed method.