面向分布式关键任务系统的自愈调控技术研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:tinacat
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式关键任务系统的异构性、复杂性和使用环境动态变化不可避免地导致了系统失效、任务偏离甚至中断运行、崩溃死机等现象发生,造成重大经济损失甚至是人员伤亡等严重后果,这也使得人工完成其管理和恢复、不间断地保持任务运行变得愈加困难。在此种背景下,以自我管理能力为核心研究目标的自律计算逐渐得到了广泛重视,并在多个领域有着深入研究与应用。自愈调控技术是自律计算基础性关键技术之一,面向分布式关键任务系统的自愈调控技术实现了关键任务系统的失效监控与预测、自愈调控策略生成以及关键任务调度等系统设计基础功能,对关键任务运行可靠性和可持续性都有着重要的保障作用。本文针对关键任务系统使命连续性需求,对分布式关键任务系统自愈调控关键技术以及应用展开研究。从自愈调控总体设计原则讨论入手,首先指出自愈调控总体设计中所需要考虑的基本原则,针对自愈调控设计流程给出综合评价指标体系;以此为基础提出自愈调控整体架构并详细阐述了架构设计理念和关键实现技术;围绕关键任务执行的形式化建模问题,采用状态π演算描述关键任务执行与切换语义,并对关键任务执行逻辑进行验证,为后续自愈调控关键技术研究提供了理论上的可行性和合理性保障。自愈调控策略动态生成是分布式关键任务系统自愈调控研究的核心内容。提出了基于策略的自愈调控模式,阐述了自愈调控策略的基本表述形式并给出了自愈调控策略动态管理中策略分类以及化简步骤;针对失效检测机制准确率不高且故障定位难的特点,提出基于部分可观察随机过程(Partially Observable Markov Decision Processes, POMDP)的自愈调控策略更新算法,采用近似迭代方法求解POMDP策略并给出了迭代收敛性的理论分析。仿真实验利用LANL(Los Alamos National Lab)失效数据中恢复策略效果进行统计,然后计算策略求解的迭代与收敛速度并比较了多种类型自愈策略的恢复效果。实验结果表明与固定策略相比,POMDP策略在不准确失效检测下迭代速度更快且恢复时间更短。自愈调控数据分析与预测是实现分布式关键任务系统失效自愈的必要条件。针对非线性相关失效数据所具有的高维、稀疏等特征,首先提出了非线性相关失效事件联合聚类算法,以互信息熵损失差作为度量标准并从理论上分析算法有限次迭代收敛性;然后针对数值型失效数据采用有监督局部线性嵌入算法进行数据降维,通过失效模式识别实现失效提前预判。实验首先比较了不同算法在失效数据集上的聚类效果和收敛速度,然后采集了故障态与正常态下系统状态指标数据并进行预测性能分析。实验结果表明,所提出的非线性相关失效数据分析方法能够有效聚类出失效数据对象,基于局部线性嵌入的失效预测结果可为主动恢复操作提供决策依据。关键任务自愈调度机制是分布式关键任务系统自愈调控设计与实现的重要保障。针对失效发生随机性以及关键任务运行连续性等特点,采用先调度,后优化的指导思想,提出了基于DAG任务重构迁移的关键任务调度方案。首先重新生成关联任务有向无环图(directed acyclic graph, DAG),提出DAG动态重构算法将关联任务转化为层次化DAG任务,然后计算关键任务迁移路径并给出可迁移任务死锁避免理论分析,将迁移任务提前调度到当前空闲资源运行,达到缩短任务执行时间的目的。仿真实验测试了三种故障注入类型下任务迁移方案与等待恢复方案的加速比执行性能,实验结果表明任务迁移方案在弹性负载与未知故障情况下具有较好的调度质量,为关键任务系统不间断运行提供合理可行的技术方案。
其他文献
本文以新疆某煤矿为例,介绍了防水闸门在实际工程中的应用,分析了防水闸门的设计原理、工程的施工技术,以及防水闸门的日后维护,为日后防水闸门的设置提供了新的思路。
图像的退化不变性识别是提高计算机视觉系统自适应性的重要技术,图像退化可以分为基于几何结构的退化和基于灰度的退化。图像的几何退化主要包含图像的仿射变换(旋转、平移、
<正>根据区级教研主题,结合群内各校的实际需要选择研究的突破口,确立以群为本的年度研究专题,提高教研的针对性。拱墅区是浙江省杭州市的老城区,是杭州市教育发展最好和规模
“互联网+”飞速发展,给高校党建工作带了新的机遇,同时也带来了新的挑战。独立院校学生党支部建设是党建工作的重要组成部分,学生党支部的工作的发展对学院党建工作有着极其
102岁的戴维.洛克菲勒在2017年3月过世,他生前记录了其家族与中国千丝万缕的关联。1973年6月29日深夜,也就是大通的莫斯科代表处成立刚刚过了一个月以后,我和佩吉坐在北京的
基于现如今高校学生毕业以及就业情况来看,为提高学生就业的核心竞争力,必须要加强学生的职业素养,强化学生德育工作,促使学生重视自身发展,保证学生专业能力、职业能力、职
<正>2月16日,全市宣传思想文化工作会议召开。市委常委、宣传部长徐飞,副市长陈晓杰出席会议并讲话。会议指出,2016年全市宣传思想文化工作按照全国、全省宣传部长会议精神要
特朗普当选,将大幅增加中东地区的不确定性,扩大油价波动几率。"石油是美国能源独立的核心,美国政府不能再过度监管,不仅如此,还要努力加大对自身油气资源的开采力度。"尽管当
近年来,随着我国高校扩招政策的不断深入,各高校内学生人数呈爆炸式增长,学生人数的激增给学校的管理工作带来了新的挑战。以高校教育教学环境为背景,引进人脸识别技术不仅能
开展新闻采访构成了电视记者最基本的日常工作,电视记者因此有必要掌握新闻采访领域的具体技巧以及提问方法。电视记者能否做到运用恰当方式来进行提问,其直接关乎新闻采访工