基于MDP的服务不确定性自适应决策方法

发布时间：2018-12-27 10:45

【摘要】：服务系统运行中因环境变化而面临各种不确定性事件,导致期望价值无法完全实现.有多种应对不确定性的策略,不同的策略导致服务最终成功执行的概率不同,所导致的质量变化(时间延迟、成本溢出等)也不同,需要寻求最优的应对策略,使不确定性造成的损失和应对策略所付出的代价最小.对不确定性事件和相应的应对策略进行了分类,根据流程结构定义服务执行中的各种状态,采用不确定性触发关系图(UTG)刻画状态与决策动作之间的关系,进而采用Markov决策过程(MDP)进行最优策略的选择.通过仿真实验验证了方法的有效性,并给出了影响决策效果的若干因素.
[Abstract]:Due to the change of environment, the expected value can not be fully realized because of the uncertain events in the service system. There are many strategies to deal with uncertainty. Different strategies lead to different probability of successful service execution and different quality changes (time delay, cost spillover, etc.). Minimize the cost of loss and coping strategies caused by uncertainty. The uncertain events and corresponding coping strategies are classified. According to the process structure, the various states in the service execution are defined, and the relationship between the state and the decision action is described by using the uncertainty trigger relation graph (UTG). Then the Markov decision process (MDP) is used to select the optimal strategy. The effectiveness of the method is verified by simulation experiments, and some factors influencing the decision-making effect are given.
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;
【基金】：国家自然科学基金(61272187,61033005)资助~~
【分类号】：TP393.09

【相似文献】

相关期刊论文 前10条

1 高玮军;马栋林;张其文;;基于RIA模型的Web-ITS研究[J];甘肃科技;2011年11期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前1条

1 陈宁江;李昌武;俞闽敏;;一种基于多因素运行时评估的Web服务失效恢复优化机制[A];广西计算机学会2010年学术年会论文集[C];2010年

相关博士学位论文 前5条

1 陈蕾蕾;SOA中服务质量建模、预测及保障[D];复旦大学;2012年

2 夏永霖;复合服务自恢复关键技术研究[D];中国科学技术大学;2010年

3 殷昱煜;面向服务的软件动态配置技术研究[D];浙江大学;2010年

4 尹可挺;Internet环境中基于QoS的Web服务组合研究[D];浙江大学;2010年

5 高斐;IT系统QoS自适应管理机制[D];北京邮电大学;2011年

相关硕士学位论文 前6条

1 朱先远;个性化信息服务组合的研究[D];安徽师范大学;2012年

2 李晶;基于SOA的监管诊断模型与算法的研究[D];华东师范大学;2011年

3 何晓忠;Web服务透明失效接管技术研究[D];解放军信息工程大学;2010年

4 张王朋;普适服务动态更新的形式化研究[D];上海交通大学;2011年

5 黄兴祥;面向信用评估领域的WEB服务组合方法的研究[D];浙江工业大学;2011年

6 鲁明;Web容器OSGi化框架的研究与实现[D];河南大学;2010年

，

本文编号：2392947