Quality Driven Web Services Composition Based on an Extended Layered Graph

  • Authors:
  • Yingqiu Li;Minghua Chen;Tao Wen;Lei Sun

  • Affiliations:
  • -;-;-;-

  • Venue:
  • CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Service Composition becomes the most interesting challenges in the Web services area. In this paper, the Quality of Service (QoS)-aware composition of Web Services is discussed. In the existing work, heuristic or intelligent optimal algorithms are adopted directly upon the complex process model of a composite service, which means different flow constructs (e.g. sequence, selective, simultaneous, combination, and circle) have to be considered during composition, adding up to the complexity of the algorithm and decreasing the efficiency. Here, we present a lightweight extended layered graph based (LELGB) model to take the place of the complex process model. By using LELGB model, the problem can be reduced into a routing problem in a directed graph. Experiment results show that this model is feasible and effective.