• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

A Global Graph-based Approach for Transaction and QoS-aware Service Composition

Vol. 5, No. 7, July 27, 2011
10.3837/tiis.2011.07.003, Download Paper (Free):

Abstract

In Web Service Composition (WSC) area, services selection aims at selecting an appropriate candidate from a set of functionally-equivalent services to execute the function of each task in an abstract WSC according to their different QoS values. In despite of many related works, few of previous studies consider transactional constraints in QoS-aware WSC, which guarantee reliable execution of Composite Web Service (CWS) that is composed by a number of unpredictable web services. In this paper, we propose a novel global selection-optimal approach in WSC by considering both transactional constraints and end-to-end QoS constraints. With this approach, we firstly identify building rules and the reduction method to build layer-based Directed Acyclic Graph (DAG) model which can model transactional relationships among candidate services. As such, the problem of solving global optimal QoS utility with transactional constraints in WSC can be regarded as a problem of solving single-source shortest path in DAG. After that, we present Graph-building algorithms and an optimal selection algorithm to explain the specific execution procedures. Finally, comprehensive experiments are conducted based on a real-world web service QoS dataset. The experimental results show that our approach has better performance over other competing selection approaches on success ratio and efficiency.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
H. Liu, Z. Zheng, W. Zhang, K. Ren, "A Global Graph-based Approach for Transaction and QoS-aware Service Composition," KSII Transactions on Internet and Information Systems, vol. 5, no. 7, pp. 1252-1273, 2011. DOI: 10.3837/tiis.2011.07.003.

[ACM Style]
Hai Liu, Zibin Zheng, Weimin Zhang, and Kaijun Ren. 2011. A Global Graph-based Approach for Transaction and QoS-aware Service Composition. KSII Transactions on Internet and Information Systems, 5, 7, (2011), 1252-1273. DOI: 10.3837/tiis.2011.07.003.

[BibTeX Style]
@article{tiis:19983, title="A Global Graph-based Approach for Transaction and QoS-aware Service Composition", author="Hai Liu and Zibin Zheng and Weimin Zhang and Kaijun Ren and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2011.07.003}, volume={5}, number={7}, year="2011", month={July}, pages={1252-1273}}