Paper Info
Title
An Adaptive Quality Level Selection Method for Efficient QoS-Aware Service Composition
Abstract
In the task-oriented service computing framework where services are composed together to accomplish a task goal of a user, appropriate component services need to be dynamically selected and bound to the task. When there are many candidate services that provide similar functionality, it is essential to consider quality of services (QoS) such as response time, cost, availability, and reliability to decide which component services to use. Finding a service composite that meets the optimal quality is a well-known NP-hard problem because the time complexity for the global optimization increases exponentially as the number of services or the number of QoS attributes increases. Although there is a heuristic approach that shows a reasonable response time with a certain level of service quality, it often fails when the global QoS constraints become tight. In this paper, we propose an adaptive way of dividing quality levels where candidate services are sampled and their QoS values are evaluated. The range of a quality level is dynamically decided based on the distribution of candidate component services on each QoS attribute, and the tightness of the constraint requirement within a task. Evaluation results show that the proposed approach can successfully reduce the failure rate of service composition while keeping the computation time reasonably low and ensuring the QoS optimality of composite services.
Year
DOI
Venue
2012
10.1109/COMPSACW.2012.14
COMPSAC Workshops
Keywords
Field
DocType
candidate component service,efficient qos-aware service composition,service quality,qos optimality,candidate service,qos attribute,qos value,quality level,appropriate component service,adaptive quality level selection,optimal quality,global qos constraint,np hard problem,computational complexity,service oriented architecture,qos,reliability,availability,response time,quality of service,optimization,time complexity,genetic algorithms,global optimization,linear programming
Mobile QoS,Services computing,Heuristic,Level of service,Computer science,Quality of service,Failure rate,Computer network,Real-time computing,Service-oriented architecture,Genetic algorithm,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.38
13
Authors
4
Name
Order
Citations
PageRank
Jae-Hyun Cho12011.08
Jang-Ho Choi241.11
Han-Gyu Ko3375.98
In-Young Ko428136.83