|
|
|
篇目详细内容 |
|
【篇名】 |
Indeterminacy-aware service selection for reliable service composition |
|
【刊名】 |
Frontiers of Computer Science in China |
|
【刊名缩写】 |
Front. Comput. Sci. China |
|
【ISSN】 |
1673-7350 |
|
【EISSN】 |
1673-7466 |
|
【DOI】 |
10.1007/s11704-010-0077-4 |
|
【出版社】 |
Higher Education Press and Springer-Verlag Berlin
Heidelberg |
|
【出版年】 |
2011 |
|
【卷期】 |
5
卷1期 |
|
【页码】 |
26-36
页,共
11
页 |
|
【作者】 |
Xiaoqin FAN;
Xianwen FANG;
Zhijun DING;
|
|
【关键词】 |
Web service; reliable service composition; service selection; quality of service (QoS) |
【摘要】 |
|
With the development of Internet and Web service technology, Web service composition has been an effective way to construct software applications; service selection ？is ？the ？crucial ？element ？in ？the？ composition process. However, the existing selection methods mostly generate static plans since they neglect the inherent stochastic and dynamic nature of Web services. As a result, Web service composition often inevitably terminates with failure. An indeterminacy-aware service selection algorithm based on an improved Markov decision process (IMDP) has been designed for reliable service composition, but it suffers from higher computation complexity. Therefore, an efficient method is proposed, which can reduce the computation cost by converting the service selection problem based on IMDP into solving a nonhomogeneous linear equation set. Experimental results demonstrate the success rate of service composition has been improved greatly, whilst also reducing computation cost. |
|
