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

• 作者: 初佃辉 徐晓飞 王忠杰 郑伟
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 运行时服务 不确定事件 自适应决策 Markov决策过程 仿真实验
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 云计算与服务计算
• 页码范围: 297-309
• 页数: 13页
• 分类号: TP315
• 字数: 12319字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2013.00297

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑伟	哈尔滨工业大学计算机科学与技术学院	27	163	8.0	11.0
2	徐晓飞	哈尔滨工业大学计算机科学与技术学院	224	4146	33.0	53.0
3	王忠杰	哈尔滨工业大学计算机科学与技术学院	58	788	18.0	26.0
4	初佃辉	哈尔滨工业大学计算机科学与技术学院	20	146	7.0	12.0