Multi-service system and service composition optimization based on Markov decision process

Services composition can reorganize a variety of heterogeneous network services to form new businesses on multi-service streaming media system, which can speed up the development and deployment of new Services. In this paper, a three layer model is used to describe the service composition in a streaming media system. In order to improve the real-time request response performance, service composition is divided into two parts, the initial paths planning and dynamic route selection. The dynamic route selection behavior is described by using Markov decision processes model. When QoS is guarded, the policy iteration algorithm is adopted to improve the system of the total receipts and to reduce refuse rate. The simulation results show that the proposed method of service composition improves the performance of the streaming media system.