Random-QoS-aware reliable web service composition

被引：30
作者：
Fan, Xiao-Qin [1 ,2 ,3 ]
Jiang, Chang-Jun [1 ,2 ]
Wang, Jun-Li [1 ]
Pang, Shan-Chen [1 ,4 ]
机构：
[1] Electronics and Information Engineering School, Tongji University
[2] Key Laboratory of Embedded System and Service Computing, Tongji University
[3] Computer and Information Technology School, Shanxi University
[4] College of Information Science and Engineer, Shandong University of Science and Technology
来源：
Ruan Jian Xue Bao/Journal of Software | 2009年 / 20卷 / 03期
关键词：
Markov decision process; Random QoS; Reliable composition; Web service; Web service composition;
D O I：
10.3724/SP.J.1001.2009.03339
中图分类号：
学科分类号：
摘要：
In the service-oriented environment, a single Web service can hardly satisfy the given request, so the composition of multiple Web services is required to fulfill the goal. Without considering the inherent stochastic and dynamic nature of Web service, the existing composition methods mostly generate static plans. As a result, Web service composition often terminates with failure inevitably. In this paper, metrical methods of several random QoS dimensions and QoS Management Architecture are presented, and one reliable Web service composition algorithm is also designed based on markov decision process (MDP)-only dynamic controlling method of stochastic discrete event system (SDES). Experimental results demonstrate the success rate of Web service composition has been improved greatly. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：546 / 556
页数：10
相关论文
共 15 条
  • [1] Zeng L.Z., Benatallah B., Ngu A.H.H., Dumas M., Kalagnanam J., Chang H., QoS-Aware middleware for Web services composition, IEEE Trans. on Software Engineering, 30, 5, pp. 311-327, (2004)
  • [2] Majithia S., Walker D.W., Gray W.A., A framework for automated service composition in service-oriented architectures, Proc. of the European Semantic Web Symp. 2004, pp. 269-283, (2004)
  • [3] Oh S.C., Lee D., Kumara S.R.T., Web service Planner (WsPr): An effective and scalable Web service Web composition algorithm, Int'l Journal of Web Services Research, 4, 1, pp. 1-23, (2007)
  • [4] Ponnekanti S.R., Fox A., SWORD: A developer toolkit t for Web service composition, Proc. of the 11th World Wide Web, pp. 83-107, (2002)
  • [5] Rao J.H., Su X.M., A survey of automated Web service composition methods, Proc. of the 1st Int'l Workshop on Semantic Web Services and Web Process Composition, pp. 43-54, (2005)
  • [6] Blum A.L., Furst M.L., Fast planning through planning graph analysis, Artificial Intelligence, 90, pp. 281-300, (1997)
  • [7] Benatallah B., Dumas M., Sheng Q.Z., Ngu A.H.H., Declarative composition and peer-to-peer provisioning of dynamic Web services, Proc. of the 18th Int'l Conf. on Data Engineering, pp. 297-308, (2002)
  • [8] Zeng L.Z., Benatallah B., Dumas M., Quality driven Web service composition, Proc. of the World Wide Web, pp. 411-421, (2003)
  • [9] Zhang C.W., Su S., Chen J.L., Genetic algorithm on Web services selection supporting QoS, Chinese Journal of Computers, 29, 7, pp. 1029-1037, (2006)
  • [10] Ardagna D., Pernici B., Adaptive service composition in flexible processes, IEEE Trans. on Software Engineering, 33, 6, pp. 369-384, (2007)
12