面向不确定性的服务运行时决策优化方法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:mooreman009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在服务执行过程中,由于服务系统内外部环境面临的各种不确定性事件,导致服务可能无法按计划执行,或者无法满足用户的价值期望。在软件服务上,体现在客户端程序或服务端程序出现了故障或者之间无法进行正常的交互,导致一个或者多个服务无法成功执行;在业务服务上,体现在顾客的需求或者服务提供者的资源发生变化,或无法在某个服务活动上提供完全满足顾客需求的服务。为了应对不确定性事件,需要在服务执行过程中寻找最优的决策动作,使不确定性造成的损失和应对策略所付出的代价最小。分别针对软件服务和业务服务,将服务不确定性事件进行分类,分析不同不确定性事件下的决策方案。形式化的表示软件服务和业务服务的执行方案,分析不同层面的不确定性事件所能够采取的决策动作集合,刻画动作带来的收益和成本,分别采用马尔可夫决策过程(MDP)和贪心算法来选择最优的决策动作。(1)在软件服务层面上,不同的不确定性决策方案将导致服务执行的成功概率不同,也导致不同的服务质量(时间延迟、成本溢出)。需要寻求最优的决策方案,使得对服务质量的影响范围尽可能小。不确定性事件及相应的决策会在服务流程内传播,故引入不确定性触发关系图(UTG)来描述状态与决策动作之间的递推关系。使用马尔可夫决策过程(MDP)进行求解,给出仿真实验,验证此方法的有效性,通过实验分析了影响决策选择的多个因素。(2)在业务服务层面上,针对同步约束下的周期性多实例服务过程,将业务服务进行抽象,分析其不同的事件对应的不同的动作,计算不同动作带来的利润和成本,通过贪心算法求得其最优的策略。给出仿真实验,说明方法的有效性和正确性,分析了影响决策选择的多个因素及其之间的关系。(3)设计并开发了支持软件服务不确定性决策的仿真环境,对不确定性的决策过程进行可视化展示,包括服务执行流程规划、不确定性事件、服务执行的状态、不确定性决策的中间动作、决策选择结果,分别进行自动仿真和人工仿真,进一步验证方法的可行性。
其他文献
体数据在科学模拟、医学影像、石油勘探等领域普遍存在,体数据的可视化也一直是科学计算可视化领域的研究热点。直接体绘制方法因能全面展示体数据的信息、揭示内部特征而备受
近年来,随着科学技术的进步,数据的处理和采集技术也得到突飞猛进的发展,人们对于不确定性数据的关注也越来越多,在不确定性数据中包含离散的不确定和连续的不确定两种类型的数据
随着计算机技术的发展和网络时代的来临,应用系统的更新换代速度逐渐加快,数据作为应用系统的核心,也同样面临着在不同系统和环境下的迁移问题。数据迁移的需求大多存在于关系数
熟练的掌握英语,已经成为了现代人的必备素质之一。英语学习的过程是一个整合式的学习过程,包括了听、说、读、写等部分,而各个部分之间是相互关联的,正因为英语学习的此种特性,也
随着云计算技术的迅猛发展,云服务得到广泛应用。在大规模分布式云计算平台中,由于软硬件故障、节点失效、作业调度资源不足等原因,导致作业无法正常完成,造成的资源浪费现象更为
云计算为用户提供了按需定制和按量付费的新的资源利用形式,使得服务更加便捷和廉价,但云计算环境的开放性,同时也为用户的安全问题带来了巨大的隐患。在云计算环境下不同安全域
随着网络技术的不断提高,当今网络组网方式、网络组成结构、网络应用程序等都趋于复杂化。伴随这些网络因子复杂化,网络中流量激增,网络设备负载增大,且在网络中传输的信息数据量
交互设计是计算机技术的重要组成部分,是研究用户在使用计算机等系统时行为的设计。目前交互式系统如计算机、平板电脑、智能手机等,已经在人们的生活中被普遍地使用,所形成的新
随着Web技术的发展完善和用户需求的增加,基于Web技术开发的软件数量日趋增多,结构也日趋复杂,在给用户带来便利的同时也使软件在运行过程中的维护难度变得越来越大,未知的遗留在
随着高等教育事业在我国的快速发展,高校的固定资产规模不断扩充,管理难度也更大。建立以信息技术、计算机技术和互联网技术支持的现代资产管理系统,实施资产管理信息化,有利