A Heuristic QoS-Aware Service Selection Approach to Web Service Composition

  • Authors:
  • Dongmei Liu;Zhiqing Shao;Caizhu Yu;Guisheng Fan

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICIS '09 Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Web service composition is a flexible way for resource sharing and application integration. However, how to guarantee quality of service composition remains a challenging problem. This paper proposes a heuristic approach to optimizing service selection for composition so that the user’s QoS expectation is satisfied. Optimization is enforced for constraints in both local and global level. For each level, a mathematical model is established, and the corresponding heuristic algorithm to solve Web service selection problem by using convex hull frontiers method is proposed. Furthermore, Multiple Criteria Decision Making (MCDM) technique is applied to merge multiple dimensional resources in the heuristic algorithms. Finally, a case study demonstrates feasibility and efficiency of our method.