Event-driven dynamic service composition for networked new media service systems

An event-driven dynamic service composition strategy is presented for networked new media service systems to improve the resource utilization while simultaneously guarantee the QoS of multi-class services. First, an analytical model based on semi-Markov switching state-space control processes is introduced to formulate the dynamic service composition problem. Then, by utilizing the dynamic hierarchy of this model and the features of event-driven policy, an online optimization algorithm that combines potentials estimation and policy iteration is proposed. This algorithm doesn't depend on any prior knowledge of system parameters and is with less computational cost. Simulation results demonstrate the effectiveness of the proposed algorithm.

[1]  James A. Hendler,et al.  Semi-automatic Composition ofWeb Services using Semantic Descriptions , 2003, WSMAI.

[2]  Prashant Doshi,et al.  Dynamic workflow composition using Markov decision processes , 2004 .

[3]  Klara Nahrstedt,et al.  Distributed multimedia service composition with statistical QoS assurances , 2006, IEEE Transactions on Multimedia.

[4]  P. Doshi,et al.  Composing Nested Web Processes Using Hierarchical Semi-Markov Decision Processes , 2006 .

[5]  Alberto Leon-Garcia,et al.  Allocating Services to Applications using Markov Decision Processes , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[6]  Klara Nahrstedt,et al.  QoS-assured service composition in managed service overlay networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[7]  Prashant Doshi,et al.  Dynamic Workflow Composition: Using Markov Decision Processes , 2005, Int. J. Web Serv. Res..

[8]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[9]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[10]  Katia P. Sycara,et al.  Dynamic discovery and coordination of agent-based semantic Web services , 2004, IEEE Internet Computing.

[11]  Xi-Ren Cao,et al.  Semi-Markov decision problems and performance sensitivity analysis , 2003, IEEE Trans. Autom. Control..

[12]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[13]  Qi Jiang,et al.  Dynamic file grouping for load balancing in streaming media clustered server systems , 2007, 2007 International Conference on Information Acquisition.

[14]  Klara Nahrstedt,et al.  Service composition for advanced multimedia applications , 2005, IS&T/SPIE Electronic Imaging.