Title
Quality Driven Web Services Composition Based on an Extended Layered Graph
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.
Year
DOI
Venue
2008
10.1109/CSSE.2008.1251
CSSE (3)
Keywords
Field
DocType
directed graph,qos,manganese,directed graphs,computational modeling,process model,heuristic algorithm,web service,web services,quality of service,algorithm design and analysis,modeling,computational complexity
Graph,Heuristic,Algorithm design,Computer science,Heuristic (computer science),Directed graph,Quality of service,Theoretical computer science,Web service,Computational complexity theory,Distributed computing
Conference
Volume
Issue
Citations 
3
null
6
PageRank 
References 
Authors
0.51
6
4
Name
Order
Citations
PageRank
Yingqiu Li1122.38
Minghua Chen2275.12
Tao Wen391.55
Lei Sun42615.36