安全及能耗感知的嵌入式实时系统调度技术分析-analysis of embedded real-time system scheduling technology based on security and energy consumption awareness.docxVIP

独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。作者签名：日期：年月日论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定） 作者签名：导师签名：日期：年月日摘要随着计算机信息网络的不断发展，基于网络的嵌入式实时系统也更多的应用 于人类的生活生产之中。然而，嵌入式实时系统的网络化在带来极大便利的同时， 随之而来的便是极大的挑战。嵌入式实时系统与互联网紧密相连，必然导致系统 遭受来自网络的恶意攻击的可能性变大，尤其是近几年嵌入式系统与物联网的联 系更加紧密，这意味着系统的失效可能导致严重的人生财产损失。这就要求系统 引入安全保护服务以抵御这些安全威胁，然而安全保护的引入必然导致更多的系 统负载，危及系统的实时性，从而加剧系统的失效风险。与此同时，嵌入式系统 由于其应用环境的特殊性，其能耗供给往往非常有限，这就要求嵌入式系统在保 证安全的同时严格遵守系统的能量约束。因此如何权衡系统的安全性，实时性及 能耗有效性，为系统提供最大限度的安全保护，成为一大挑战。本文主要针对分布式的应用，从安全，能耗和实时三个方面，在任务调度层 面对嵌入式实时系统进行设计优化。本文着眼静态任务调度，在系统设计阶段通 过统筹的考虑系统中所存在的所有任务及所有可用的资源，探索安全性能加强， 能量使用有效的嵌入式实时任务的调度策略。首先，对常用对称加密算法 RC5 及 RC6 算法的安全性能进行建模，通过分析 已发布的测试数据及对算法本身的结构，对安全性能及相应的时间能耗开销进行 量化。在此基础上，针对分布式的数据采集的应用，分析应用可能面临的安全问 题及相应的安全需求，面向安全关键的独立周期任务，建立安全感知的静态任务 调度模型，以安全性能加强和实时性确保为调度目标，寻求安全性能最优的任务 调度算法，并就其有效性和局限性进行探讨。另外，针对分布式的安全及能耗关 键嵌入式实时系统及分布式并行任务，分析其安全能耗需求，提出了安全加强， 能量有效及实时性保证的静态调度模型。我们主要通过总线数据加密和总线通信 量减少两种途径来提升系统安全性能，在此基础上寻求安全及能耗感知的静态任 务调度方法。对安全敏感的混合关键实时系统进行分析和研究，抽象出基于系统 行为的混合安全关键的系统模型，提出安全敏感的混合关键实时系统能量优化的 问题，并在此基础上给出相应的调度方法。关键词：嵌入式实时系统，加密算法，混合关键，动态规划，遗传算法ABSTRACTWith the rapid development of computer network, more and more networked real-time embedded systems are introduced to human’s everyday life. There is no doubt that these systems make our life more convenient. However, close connection to the Internet results in higher possibility of being attacked by hackers. Especially as real-time embedded systems are increasingly applied in the Internet of Things in recent years, failures of the systems are more likely to cause casualties and property loss. So introduction of security service into these systems is necessary. But more security protection means more system load, which makes violation of deadline more possible and thus aggravates risk of system fai