基于服务映射与分块调度的天基接入点密码资源调度算法  

A Cryptography Resources Scheduling Algorithm for Space-Based Access Points Based on Service Mapping and Blocks Scheduling

作　　者：易卓 孙慕明 杜学绘[1] Yi Zhuo;Sun Muming;Du Xuehui(Third School,Information Engineering University,Zhengzhou 450001;Troop 78123,Chengdu 610031)

机构地区：[1]信息工程大学三院,郑州450001 [2]78123部队,成都610031

出　　处：《信息安全研究》2019年第9期805-811,共7页Journal of Information Security Research

基　　金：国家自然科学基金项目(61502531,61403400,61773399,61802436)

摘　　要：接入认证、安全传输等密码服务是保障天地一体化网络安全的重要途径.针对大量用户并发访问天地一体化网络接入节点密码服务时面临密码资源受限、利用率不高等问题,提出一种基于服务映射和分块调度的2级密码资源调度算法.该算法利用可重构密码服务可分块的特点,首先采用改进布谷鸟算法将服务分块映射到密码资源等待队列,其次,引入“最小影响分块优先”规则,对密码资源等待队列的分块进行局部优化调度.仿真结果表明,算法有效地提高了密码资源利用率和密码服务并发执行效率.Access authentication and secure transmission are key methods to guarantee security of space-ground integrated network. To settle the problems of limited cryptography resources and low resource utilization rate while massive end-users request cryptography services simultaneously, a two-level cryptography resources scheduling algorithm based on service mapping and blocks scheduling is proposed. This algorithm utilizes the feature that reconfigurable cryptography service could implement as blocks, and maps all blocks of cryptography services to correspondent resources’ waiting queue by a modified cuckoo search scheduling algorithm. Then, it schedules and locally optimizes the blocks in waiting queue by introducing a rule named “blocks with least influence first”. Experiment results suggest that our algorithm efficiently improves the crypto-graphy resources utilization rate and execution efficiency of concurrent cryptography services.

关 键 词：密码资源调度 服务映射 分块调度 可重构密码服务 天基接入节点 天地一体化网络 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]