会议专题

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

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

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

王忠杰 郑伟 徐晓飞 初佃辉

哈尔滨工业大学计算机科学与技术学院,哈尔滨,黑龙江 150001

国内会议

2012年第三届中国计算机学会服务计算学术会议

西安

中文

1-17

2012-08-16(万方平台首次上网日期,不代表论文的发表时间)