异构并行分布式系统可信调度理论与方法研究

被引量 : 16次 | 上传用户:oursoftware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济与信息技术的飞速发展,以网络计算和并行计算为基础的分布式计算已成为IT技术的重要发展方向,特别是异构并行分布式系统因其低成本高性能而受到企业界和学术界的广泛关注。但系统规模持续扩大的同时,系统平均无故障时间却越来越低,任务执行行为可靠性已成为保证并行应用成功的关键。其次,分布式系统为实现信息保密性、数据完整性和边界安全保护而面临大量安全威胁,这些威胁主要源于网络环境下资源与用户行为的不可控性和不确定性。另一方面,并行应用实践表明任务实际执行时间往往受输入数据、系统环境和任务本身If分支的影响而具有随机性。面对由可靠性、安全性、任务计算量随机性等导致的分布式系统可信性,提出了考虑可信性的任务调度理论与方法,以期对对提高分布式系统应用性能具有重要意义的资源管理展开深入研究与探索,力图解决其中的部分关键理论与技术问题。本文首先建立由任务DAG模型构建器、任务计算量评估、任务调度器、任务分配、信任管理、信任值计算、可靠性分析、安全开销计算、任务可信评估等模块构成的可信调度体系结构。针对异构计算系统任务在不同处理机上执行时其计算成本不同的特点,克服以任务执行平均值、中间值、最好值或最坏值等方法给任务调度带来的困惑,提出异构计算系统计算能力异构因子α,并依此实现任务优先级计算和处理机选择。在此基础上,提出基于任务复制的表调度算法(HEFD)。模拟实验结果表明任务调度算法HEFD优于HEFT、HLD和HCPFD算法。其次,针对大规模分布式计算系统的异构性、动态性和广域性等特点,提出可靠性驱动的层次调度体系。分析任务在处理机上执行的可靠性、数据在通信网络上通信的可靠性及相互关系,建立应用程序任务执行行为可靠性模型。在此基础上提出可靠性驱动的分层任务调度算法(HRDS)。其中,全局任务调度器负责把应用程序分配给虚拟节点,局部调度器则在虚拟节点内实现基于DAG模型的任务调度与分配。实验结果表明相对于经典调度算法MCMS和HEFT,HRDS具有较好的性能。针对分布式计算系统面临的安全威胁,受经济学品牌形象实践与心理学理论启发,在研究分布式信任表现形式与特点基础上提出基于博弈论微分对策技术的信任值动态量化计算方法。依据用户任务安全需求和分布式系统提供的安全信任保障,提出任务执行行为安全性开销计算方法和安全性风险评估技术。最后,提出考虑任务执行行为安全开销的调度模型和调度算法SDS。实验结果表明SDS算法不仅能有效提高系统安全性,还具有较好的调度性能。经典任务调度算法一般假定任务计算量通过软件工程配置技术或预测技术获得,且是确定不变值。而并行应用计算实践却表明任务计算量具有随机性,这种不精确性将明显影响调度算法性能。因而针对此问题,本文首先证明基于DAG模型随机任务调度长度的下限是以任务期望构成的确定型任务调度长度。然后,研究任务计算量服从正态分布的应用程序,利用Clark方程实现并行任务完成时间期望与方差的计算,在此基础上提出随机sb_level近似计算算法。受确定型表调度算法DLS启发,提出针对随机任务调度问题的随机动态级调度算法(SDLS)。实验结果表明随机动态级调度算法具有较好的调度性能。
其他文献
劳技教育在基础教育中的地位和作用,不仅是在我国近代没有解决好的问题,而且至今仍然需要在理论和实践上进一步加以探讨和解决。在大力推进素质教育的今天,应以“三个面向”
牵引主变压器作为电力机车车载牵引供电系统的核心装备,承担着牵引供电的重要任务。牵引主变压器是一种单相多绕组变压器,其复合短路阻抗的计算一直是设计和制造人员最为关心的
<正>外周T细胞淋巴瘤(peripheral T-cell lymphoma,PTCL)是起源于胸腺后T淋巴细胞的一类恶性肿瘤,具有明显的异质性,临床诊断较难,常以发热待查收入院。PTCL占非霍奇金淋巴瘤
契约自由是国内私法中缔结契约的一个重要原则,由于国际社会中国家之间的平等地位,国际社会更类似于国内私法调整的社会。在国际条约法的发展过程中,借鉴了国内私法的契约自
目的:探讨铰链外固定架结合中药外敷手法推拿治疗创伤后肘关节僵硬的疗效;方法:2008年7月-2011年12月,对37例肘关节僵硬患者(其中男28例,女9例;年龄24~53岁,平均33.7岁),行切
众多的大型百货零售业开始从单一的线下实体走向线上线下融合的全渠道多业态模式,微信营销为其带来了新的机遇,为企业管理者拓展了新的营销思路,借助微信平台可以实现品牌推
<正>加热管是用电能转化成热能的一个装置;目前,将电能转化为热能的方式很多,按照技术原理的不同,有红外线加热、半导体加热、PTC加热、电热膜加热、电磁加热、微波加热,还有
<正>脑卒中肩手综合征(shoulder—hand syndrome,SHS)是脑卒中偏瘫病人的常见并发症,发生率约为12.5%~70%[1],表现为患脑血管病后并发的以肩部疼痛性运动障碍及同侧手、腕疼痛
起源于西方国家20世纪80年代的新公共管理运动推动了绩效审计的发展;刘家义审计长上任后提出的“免疫系统”的审计本质加快了我国绩效审计的发展步伐;因应金融危机,我国政府