Service composition using dynamic programming and concept service (CS) network

The explosion of ecommerce and a need to automate internet based services has necessitated research into automated service composition. This research addresses the optimal selection of services in order to satisfy customer requests. In this paper, we develop a dynamic programming and concept service (CS) matrix based model to solve service composition problems under uncertainty (e.g., changes in customer queries and service provider availability) and derive an analytical optimal policy.

[1]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[2]  Dongwon Lee,et al.  Scenario Analysis of Web Service Composition based on Multi-Criteria Mathematical Goal Programming , 2011 .

[3]  Robin G. Qiu,et al.  Computational Thinking of Service Systems: Dynamics and Adaptiveness Modeling , 2009 .

[4]  LiYing Cui.  Mathematical theory of service composition and service networks , 2011 .

[5]  Anders R. Kristensen,et al.  Dynamic programming and Markov decision processes , 1996 .

[6]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[7]  Frank Wolter,et al.  Semi-qualitative Reasoning about Distances: A Preliminary Report , 2000, JELIA.

[8]  C. B. Medeiros,et al.  AI Planning in Web Services Composition : a review of current approaches and a new solution , 2007 .

[9]  Fabian J. Theis,et al.  Handbook of Optimization in Complex Networks , 2011 .

[10]  Prashant Doshi,et al.  Dynamic workflow composition using Markov decision processes , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[11]  Thomas Lukasiewicz,et al.  Relational Markov Games , 2004, JELIA.

[12]  Soundar R. T. Kumara,et al.  Large-Scale Network Decomposition and Mathematical Programming Based Web Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[13]  Shiwei Tang,et al.  Web Service Composition Using Markov Decision Processes , 2005, WAIM.

[14]  Soundar Kumara,et al.  Complex Networks: An Engineering View , 2010, IEEE Circuits and Systems Magazine.