基于犕犇犘的服务不确定性自适应决策方法.pdfVIP

第卷第期 计 算 机 学 报 ３６ ２ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．２ 年月 ２０１３２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１３ 　 基于 的服务不确定性自适应决策方法 犕犇犘 王忠杰郑伟徐晓飞初佃辉 　　　 　 （哈尔滨工业大学计算机科学与技术学院哈尔滨 ） １５０００１ 　 　 摘要服务系统运行中因环境变化而面临各种不确定性事件，导致期望价值无法完全实现有多种应对不确定 ． 　　 ， ， （ 、 ） ， 性的策略不同的策略导致服务最终成功执行的概率不同所导致的质量变化时间延迟成本溢出等也不同需 要寻求最优的应对策略，使不确定性造成的损失和应对策略所付出的代价最小对不确定性事件和相应的应对策 ． ， ， （ ） 略进行了分类根据流程结构定义服务执行中的各种状态采用不确定性触发关系图 刻画状态与决策动作 ＵＴＧ ， （ ） ， 之间的关系进而采用 决策过程 进行最优策略的选择通过仿真实验验证了方法的有效性并给出 Ｍａｒｋｏｖ ＭＤＰ ． 了影响决策效果的若干因素． 关键词 ； ； ； ； 运行时服务不确定事件自适应决策 决策过程仿真实验 Ｍａｒｋｏｖ 　 中图法分类号 号 ／ ＴＰ３１５ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．００２９７ 　　　 　 ： 犃犕犇犘犅犪狊犲犱犃犱犪狋犻狏犲犇犲犮犻狊犻狅狀犕犪犽犻狀犕犲狋犺狅犱犇犲犪犾犻狀狑犻狋犺 狆 犵 犵 犚狌狀犜犻犿犲犛犲狉狏犻犮犲犝狀犮犲狉狋犪犻狀狋犻犲狊 ＷＡＮＧＺｈｏｎＪｉｅＺＨＥＮＧＷｅｉＸＵＸｉａｏＦｅｉＣＨＵＤｉａｎＨｕｉ ｇ　 　 　 （ ， ， ） 犛犮犺狅狅犾狅犆狅犿狌狋犲狉犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犎犪狉