通信学报 ›› 2018, Vol. 39 ›› Issue (6): 11-19.doi: 10.11959/j.issn.1000-436x.2018105

• 学术论文 • 上一篇    下一篇

基于负载均衡的随机作业流密码服务调度算法

李莉1,2,史国振3,耿魁4,董秀则2,李凤华3,4,5()   

  1. 1 西安电子科技大学通信工程学院,陕西 西安 710071
    2 北京电子科技学院电子信息工程系,北京 100070
    3 北京电子科技学院信息安全系,北京 100070
    4 中国科学院信息工程研究所信息安全国家重点实验室,北京 100093;5.中国科学院大学网络空间安全学院,北京100049
    5 中国科学院大学网络空间安全学院,北京100049
  • 修回日期:2018-03-22 出版日期:2018-06-01 发布日期:2018-07-09
  • 作者简介:李莉(1974-),女,山东青岛人,西安电子科技大学博士生,北京电子科技学院副教授、硕士生导师,主要研究方向为网络与系统安全、嵌入式系统安全应用。|史国振(1974-),男,河南济源人,博士,北京电子科技学院副教授、硕士生导师,主要研究方向为网络与系统安全、嵌入式安全。|耿魁(1989-),男,湖北红安人,博士,中国科学院信息工程研究所助理研究员,主要研究方向为网络安全。|董秀则(1976-),男,山东莒县人,北京电子科技学院讲师,主要研究方向为信息安全、密码工程实现。|李凤华(1966-),男,湖北浠水人,博士,中国科学院信息工程研究所副总工、研究员、博士生导师,主要研究方向为网络与系统安全、可信计算。
  • 基金资助:
    国家重点研发计划基金资助项目(2016YFB0800304);北京市自然科学基金资助项目(4152048)

Scheduling algorithm for stochastic job stream cipher service based on load balancing

Li LI1,2,Guozhen SHI3,Kui GENG4,Xiuze DONG2,Fenghua LI3,4,5()   

  1. 1 College of Communication Engineering,Xidian University,Xi’an 710071,China
    2 Department of Electronic and Information Engineering,Beijing Electronics Science and Technology Institute,Beijing 100070,China
    3 Department of Information Security,Beijing Electronic Science and Technology Institute,Beijing 100070,China
    4 State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Science,Beijing 100093,China;5.School of Cyber Security,University of Chinese Academy of Sciences,Beijing 100049,China
    5 School of Cyber Security,University of Chinese Academy of Sciences,Beijing 100049,China
  • Revised:2018-03-22 Online:2018-06-01 Published:2018-07-09
  • Supported by:
    The National Key Research and Development Program of China(2016YFB0800304);The Natural Science Foundation of Beijing(4152048)

摘要:

针对安全领域业务流并行处理系统面临数据密码服务请求多样,串行工作模式和并行工作模式交叉,不同业务的数据流相互交叉的现状以及服务响应的高速、高可靠性需求的问题,为了提高多密码算法并行处理的效率,以负载均衡为调度目标,在基于业务标识的分层硬件调度方法HHS-ACDID基础上,综合考虑算法处理节点的存储容量和处理速度,设计一种同时支持非关联任务和关联任务的负载均衡作业调度算法,实现了高速的密码处理吞吐率。仿真结果表明,该算法能够完成对数据流系统的动态调度并且得到较优的负载均衡效果,与HHS-ACDID相比,执行效率提高12%左右。

关键词: 作业调度, 并行处理, 负载均衡, 多密码算法, 数据流

Abstract:

Business stream parallel processing system face the situation of the diversity of cipher service requests,the cross of serial mode and parallel mode,the intercross of different business data flow,and the demand of high speed and high reliability in security field.In order to improve the parallel processing efficiency of multi-cryptographic algorithm,load balancing was used as scheduling objective.Based on hierarchical hardware scheduling method (HHS-ACDID),considering the processing node’s storage capacity and processing speed,a load balancing scheduling algorithm was approved to support non related tasks and related tasks at the same time,which achieves the high speed cipher processing throughput.Simulation results show that the algorithm can complete dynamic scheduling of data stream system and get better load balancing effect.Compared with HHS-ACDID,the efficiency of the algorithm is improved by about 12%.

Key words: job stream scheduling, parallel processing, load balancing, multi-cryptography, data stream

中图分类号: 

No Suggested Reading articles found!