安全和能量关键的分布式协作任务调度  

Scheduling for Security and Energy-Critical Distributed Collaborative Tasks

作　　者：江维[1] 常政威[2] 桑楠[1] 熊光泽[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,四川成都611731 [2]四川电力试验研究院,四川成都610072

出　　处：《电子学报》2011年第4期757-762,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61003032;No.61003230);核心电子器件;高端通用芯片及基础软件产品专项资金(No.2009ZX01039-003-001-002);中央高校基本科研业务专项资金(No.ZYGX2009J062)

摘　　要：传统分布式任务调度严重地忽略了任务的能耗和安全因素,不适用于安全关键分布式嵌入式系统.针对安全和能量关键的分布式协作应用,提出了一种安全感知和能量感知的任务映射调度算法SEATMS.作为一种多项式复杂度的启发式算法,SEATMS能够在满足协作应用的实时需求和能耗约束前提下,最大程度地降低系统安全风险.和同类算法相比,所提算法在实时确保、能量预算确保和低安全风险方面有明显优势.Due to the ignorance of energy and security factors,traditional scheduling policies are not suitable for security-critical distributed embedded systems.A Security and Energy-Aware Task Mapping and Scheduling（SEATMS） algorithm is proposed for security and energy-critical distributed collaborative applications.The proposed algorithm can strive to reduce the security risk while without sacrificing the real-time and energy constraints,and was proved to be an algorithm with polynomial time complexity.Simulation results show superiority of SEATMS on real-time guarantee,energy budget guarantee,and low security risk.

关 键 词：分布式嵌入式系统 协作任务 能量消耗 安全风险 映射调度 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]