Title :
Optimization of Web Service Composition Using Factored Markov Decision Process
Author :
Tao, Chunhua ; Feng, Zhiyong ; Xu, Chao
Author_Institution :
Sch. of Comput. Sci. & Technol., Tianjin Univ., Tianjin, China
Abstract :
The service selection problem has gotten many attentions in Web service composition studies. This paper proposes a novel policy based solution to the service selection problem. A composite Web service is modeled as a factored Markov decision process (MDP), and its execution is under the control of an optimal policy, which is a solution of the factored MDP. A travel agent composite Web service shows that the policy based approach is stable and efficient.
Keywords :
Markov processes; Web services; factored Markov decision process; service selection problem; travel agent composite Web service; Aerodynamics; Application software; Chaos; Computer science; Costs; Optical wavelength conversion; Optimal control; Software architecture; Web and internet services; Web services; Markov Decision Process; Service Selection Problem; Web Service Composite;
Conference_Titel :
Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3881-5
DOI :
10.1109/WCSE.2009.629
