¹School of Electrical Engineering and Automation, Hefei University of Technology, Tunxi Road No.193, Hefei, Anhui 230009, P.R. China
²School of Computer and Information, Hefei University of Technology, Tunxi Road No.193, Hefei, Anhui 230009, P.R. China

---

Abstract—Web services composition present a technology to compose complex service applications from individual (atomic) services, that is, through web services composition, distributed applications and enterprise business processes can be integrated by individual service components developed independently. In this paper, we concentrate on the optimization problems of dynamic web service composition, and our goal is to find an optimal composite policy. Different from many traditional composite methods that do not scale to large continuous-time processes, we introduce a hierarchical reinforcement learning technique, i.e., a continuous-time unified MAXQ algorithm, to solve large-scale web service composition problems in the context of continuous-time semi-Markov decision process (SMDP) model under either average- or discounted-cost criteria. The proposed algorithm can avoid the “curse of modeling” and the “curse of dimensionality” existing in the optimization process. Finally, we use a travel reservation as an example to illustrate the high effectiveness of the proposed algorithm, and the simulation results show that, it has better optimization performance and faster learning speed than the flat Q-learning.

Index Terms—web service composition, hierarchical reinforcement learning, semi-Markov decision process (SMDP), MAXQ

[PDF]

Cite: Hao Tang, Wenjing Liu, Wenjuan Cheng, and Lei Zhou "Continuous-time MAXQ Algorithm for Web Service Composition," Journal of Software vol. 7, no. 5, pp. 943-950, 2012.