面向不确定性的服务运行时决策优化方法-计算机科学与技术专业毕业论文.docxVIP

Abstract Abstract During the execution of the service process, service system and the external environment facing a variety of uncertain events, so that the service cannot continue normal execution, or the value cannot meet the users expectations. On Web services, reflected in the client program or server program fails, or cannot be normal interaction, resulting in one or more of the services cannot be successfully executed, thus affecting the entire service process is not working properly. On business services, reflecting the change in the demands of the customer or the service provider’s resources, cannot fully meet customer’s demands in a service activity, so that the entire service process is not working properly. To address this uncertainty event, to find the optimal decision-making action during the execution of the service is needed, so that both the loss of uncertainties and the cost paid to selected strategy are minimized. For web services and business services, services uncertain events are classified and decision-making scheme is analyzed under different uncertain events. Web service and business service execution process are formalized. Actions for uncertainties of different level are analyzed. Next, the profits and cost actions are calculated. Respectively, using Markov decision process (MDP) and the greedy algorithm to select the optimal decision-making action. In the web service level, the different decision making under uncertainty will result in different probability of success of the service execution, resulting in the different quality of service (time delay, cost overflow, that need to find the optimal decision strategy, making the affected area of quality of service as small as possible. Different type of uncertainty events that lead to different type of state, UTG (Uncertainty Triggering Graph) is presented to describe the relations between uncertain states and decision strategies. Then, Markov Decision Processes (MDP) is proposed to solve the