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

摘要：

服务系统运行中因环境变化而面临各种不确定性事件,导致期望价值无法完全实现.有多种应对不确定性的策略,不同的策略导致服务最终成功执行的概率不同,所导致的质量变化(时间延迟、成本溢出等)也不同,需要寻求最优的应对策略,使不确定性造成的损失和应对策略所付出的代价最小.对不确定性事件和相应的应对策略进行了分类,根据流程结构定义服务执行中的各种状态,采用不确定性触发关系图(UTG)刻画状态与决策动作之间的关系,进而采用Markov决策过程(MDP)进行最优策略的选择.通过仿真实验验证了方法的有效性,并给出了影响决策效果的若干因素.

关键词：运行时服务、不确定事件、自适应决策、Markov决策过程、仿真实验

所属期刊栏目：36

分类号：TP315(计算技术、计算机技术)

资助基金：国家自然科学基金61272187,61033005

在线出版日期：2013-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：297-309