安全关键能量感知的实时系统任务调度机制研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:wzy1023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着终端技术的快速发展,联网的嵌入式实时系统得以广泛应用,这给人类的生产和生活带来了巨大的便利。同时,由于嵌入式实时系统与网络的紧密联系,导致嵌入式实时系统的安全性面临威胁。为了解决联网的嵌入式实时系统的安全性问题,通常需要引入安全服务,例如使用加密算法对系统中的敏感数据进行加密等。然而,嵌入式实时系统大多是电池供电,能量有限,如果采用加密算法会消耗额外的能量,很可能导致系统没有足够的能量去执行更重要的任务。因此如何保证嵌入式实时系统在有限能量约束下最大化系统的安全服务质量(Quality of Security Service,QoSS)是一个值得研究的课题。针对上述问题,本文充分考虑能量有限性和任务的实时性,在两者约束下以最大化系统的QoSS为目标,设计了安全关键能量感知的实时系统任务调度方案,确定每个任务到核的分配、每个任务执行的电压和频率以及每个任务所选的安全服务。具体工作如下:1)基于能量和实时性约束,首先将系统的安全问题构建为一个混合整数非线性规划(Mixed Integer NonLinear Programming,MINLP)问题,然后将这个MINLP问题无性能损耗的转化为结构简单的混合整数线性规划(Mixed Integer Linear Programming,MILP)问题。2)提出一种两阶段启发式算法TTS以解决MILP求解时间复杂度高的问题。TTS算法将原问题分为两阶段解决,第一阶段确定任务的核分配和电压频率以使任务执行的系统动态能耗最小,第二阶段确定每个任务的最优安全服务以使系统的QoSS最大。实验表明,TTS算法相比于MILP求解器能在更短时间内找到次优解,并且相比于其他典型算法具有更高的系统QoSS和更高的能量使用效率。3)提出一种改进的Benders分解算法MPQT以寻求比TTS算法更优的目标解。MPQT算法将MILP问题分解为主问题和子问题。为了降低计算时间复杂度,对主问题进行松弛改进,并提出一种两层次梯度法求解子问题。对比实验显示MPQT算法相比TTS算法,能够提高系统的QoSS。
其他文献
近年来,随着计算机视觉应用领域的快速发展,视频识别任务,尤其是对人类行为识别问题的研究成为了目前最火热的研究方向之一。视频识别是视频监控、自动驾驶、虚拟现实等诸多
多环芳烃(Polycyclic Aromatic Hydrocarbons,PAHs)是环境中一类最重要的疏水性有机污染物之一,具有“三致”性、持久存在性和超强的生物聚积毒性。人类与生态环境已深陷PAHs
引黄入冀补淀工程是缓解河北地区资源性缺水,保障白洋淀生态系统健康,同时补充农业灌溉以及地下水的跨流域调水工程。河北省境内是引黄工程调度运行的重点地区,主输水线路长3
目的:在耳蜗中,三磷酸腺苷(ATP)是对调节声转导、听敏度、外毛细胞主动的机械放大、耳蜗内电位、耳蜗内环境稳定、控制血管张力等具有关键作用的信号分子。目前的研究认为耳蜗中ATP的主要来源有三种,分别为血管纹的缘细胞、未成熟的耳蜗大上皮嵴的支持细胞和成熟耳蜗的支持细胞。近年来的研究显示,ATP以囊泡的形式储存于耳蜗血管纹缘细胞的溶酶体中,并且初步证实以钙离子依赖性的方式释放胞吐至细胞外。有关缘细胞内
20世纪90年代以来,女童教育得到国际社会的普遍关注。作为联合国系统最大的专门机构,联合国教科文组织(UNESCO)将性别平等纳入全球发展优先事项,致力于消除一切障碍,改善女童
精密传动的作为机械工程领域的基础研究,其发展直接影响国家装备的性能、可靠性与安全性,是国家发展以及装备基础零部件开发重要支柱。当前,国内外精密传动研究的难点与热点
在工业快速发展的今天,染料已经在各行各业得到了大量的使用,这给我们带来便利的同时,也给环境带来了巨大的威胁。染料在水中极难自然降解,而且成分较为复杂,往往会对水体造
引黄入冀补淀工程于2019年正式向白洋淀供水,该工程跨黄河、海河两大流域,历经6市26个县(市、区),是为解决工程沿线地区农业灌溉缺水及地下水超采等问题、向白洋淀实施生态补
目的:视网膜新生血管(Retinal neovascularization,RNV)形成是造成不可逆性视网膜病变和视力损害的主要原因之一,其病理过程复杂,是多种细胞、促血管生成因子和炎症因子等相互作用的结果。BV8(Bombina variegate 8)分子也被称作为前动力蛋白-2(Prokineticins-2,PK-2),各种研究证实BV8在各类组织器官中是强有力的促血管生成因子,故本课题运
客货共线铁路是旅客列车与货物列车共线运营的铁路系统,在高速铁路逐渐建成并广泛运营前是我国最为普遍的铁路形式。从1997年到2007年期间,我国铁路先后经历了六次全国范围内