首页 | 本学科首页   官方微博 | 高级检索  
     

基于MDP的服务不确定性自适应决策方法
引用本文:王忠杰,郑伟,徐晓飞,初佃辉.基于MDP的服务不确定性自适应决策方法[J].计算机学报,2013,36(2).
作者姓名:王忠杰  郑伟  徐晓飞  初佃辉
作者单位:哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001
摘    要:服务系统运行中因环境变化而面临各种不确定性事件,导致期望价值无法完全实现.有多种应对不确定性的策略,不同的策略导致服务最终成功执行的概率不同,所导致的质量变化(时间延迟、成本溢出等)也不同,需要寻求最优的应对策略,使不确定性造成的损失和应对策略所付出的代价最小.对不确定性事件和相应的应对策略进行了分类,根据流程结构定义服务执行中的各种状态,采用不确定性触发关系图(UTG)刻画状态与决策动作之间的关系,进而采用Markov决策过程(MDP)进行最优策略的选择.通过仿真实验验证了方法的有效性,并给出了影响决策效果的若干因素.

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

A MDP-Based Adaptive Decision-Making Method: Dealing with Run-Time Service Uncertainties
WANG Zhong-Jie , ZHENG Wei , XU Xiao-Fei , CHU Dian-Hui.A MDP-Based Adaptive Decision-Making Method: Dealing with Run-Time Service Uncertainties[J].Chinese Journal of Computers,2013,36(2).
Authors:WANG Zhong-Jie  ZHENG Wei  XU Xiao-Fei  CHU Dian-Hui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号