基于负载均衡的随机作业流密码服务调度算法
Scheduling algorithm for stochastic job stream cipher service based on load balancing
- 通信学报 2018年39卷第6期 页码：11-19
- 作者机构：
1. 西安电子科技大学通信工程学院，陕西 西安 710071
2. 北京电子科技学院电子信息工程系，北京 100070
3. 北京电子科技学院信息安全系，北京 100070
4. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093；5.中国科学院大学网络空间安全学院，北京100049
5. 中国科学院大学网络空间安全学院，北京100049
- 作者简介：
[ "李莉（1974-），女，山东青岛人，西安电子科技大学博士生，北京电子科技学院副教授、硕士生导师，主要研究方向为网络与系统安全、嵌入式系统安全应用。" ]
[ "史国振（1974-），男，河南济源人，博士，北京电子科技学院副教授、硕士生导师，主要研究方向为网络与系统安全、嵌入式安全。" ]
[ "耿魁（1989-），男，湖北红安人，博士，中国科学院信息工程研究所助理研究员，主要研究方向为网络安全。" ]
[ "董秀则（1976-），男，山东莒县人，北京电子科技学院讲师，主要研究方向为信息安全、密码工程实现。" ]
[ "李凤华（1966-），男，湖北浠水人，博士，中国科学院信息工程研究所副总工、研究员、博士生导师，主要研究方向为网络与系统安全、可信计算。" ]
- 基金信息：国家重点研发计划基金资助项目(2016YFB0800304);北京市自然科学基金资助项目(4152048)
DOI：10.11959/j.issn.1000-436x.2018105
中图分类号： TP393.2-
网络首发：2018-06，
纸质出版：2018-06-25
- 稿件说明：
移动端阅览
李莉, 史国振, 耿魁, 等. 基于负载均衡的随机作业流密码服务调度算法[J]. 通信学报, 2018,39(6):11-19.
Li LI, Guozhen SHI, Kui GENG, et al. Scheduling algorithm for stochastic job stream cipher service based on load balancing[J]. Journal on Communications, 2018, 39(6): 11-19.
李莉, 史国振, 耿魁, 等. 基于负载均衡的随机作业流密码服务调度算法[J]. 通信学报, 2018,39(6):11-19. DOI： 10.11959/j.issn.1000-436x.2018105.
Li LI, Guozhen SHI, Kui GENG, et al. Scheduling algorithm for stochastic job stream cipher service based on load balancing[J]. Journal on Communications, 2018, 39(6): 11-19. DOI： 10.11959/j.issn.1000-436x.2018105.
摘要
针对安全领域业务流并行处理系统面临数据密码服务请求多样，串行工作模式和并行工作模式交叉，不同业务的数据流相互交叉的现状以及服务响应的高速、高可靠性需求的问题，为了提高多密码算法并行处理的效率，以负载均衡为调度目标，在基于业务标识的分层硬件调度方法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%.
关键词
Keywords
references
李凤华 , 殷丽华 , 吴巍 , 等 . 天地一体化信息网络安全保障技术研究进展及发展趋势 [J ] . 通信学报 , 2016 , 37 ( 11 ): 156 - 168 .
LI F H , YIN L H , WU W , et al . Research status and development trends of security assurance for space-ground integration information network [J ] . Journal on Communications , 2016 , 37 ( 11 ): 156 - 168 .
李莉 , 史国振 , 耿魁 , 等 . 密码芯片的多算法随机作业流调度方法 [J ] . 通信学报 , 2016 , 37 ( 12 ): 86 - 94 .
LI L , SHI G Z , GENG K , et al . Stochastic job stream scheduling method for cipher chip with multi-cryptography [J ] . Journal on Communications , 2016 , 37 ( 12 ): 86 - 94 .
LIU L D , QI D Y , CHEN Q , et al . Efficient scheduling mechanism for performance-heterogeneous multi-core processor [C ] // 2014 5th International Conference on Digital Home (ICDH) . 2014 : 342 - 346 .
VAN C K , JALEEL A , EECKHOUT L , et al . Scheduling heterogeneous multi-cores through performance impact estimation (PIE) [J ] . ACM Sigarch Computer Architecture News , 2012 , 40 ( 3 ): 213 - 224 .
LI T , BAUMBERGER D , HAHN S . Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin [C ] // The 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel programming . 2009 : 65 - 74 .
LI T , BRETT P , KNAUERHASE R , et al . Operating system support for overlapping-ISA heterogeneous multi-core architectures [C ] // 2010 IEEE 16th International Symposium on High Performance Computer Architecture (HPCA) . 2010 : 1 - 12 .
杨茂林 , 雷航 , 廖勇 . 一种共享资源敏感的实时任务分配算法 [J ] . 计算机学报 , 2014 , 37 ( 7 ): 1455 - 1465 .
YANG M L , LEI H , LIAO Y . A shared resource-aware real-time task allocation algorithm [J ] . Chinese Journal of Computers , 2014 , 37 ( 7 ): 1455 - 1465 .
刘亚秋 , 邵洪润 , 景维鹏 . 云环境下融合安全与可用性的 DAG 任务调度 [J ] . 计算机工程 , 2014 ( 12 ): 12 - 18 .
LIU Y Q , SHAO H R , JING W P . DAG task scheduling integrating with security and availability in cloud environment [J ] . Computer Engineering , 2014 ( 12 ): 12 - 18 .
MELANI A , BERTOGNA M , BONIFACI V A . Schedulability analysis of conditional parallel task graphs in multicore systems [J ] . IEEE Transactions on Computers , 2017 , 66 ( 2 ): 339 - 353 .
ZOMAYA A Y , THE Y H . Observations on using genetic algorithms for dynamic load-balancing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2001 , 12 ( 9 ): 899 - 911 .
XU Y , LI K , HU J , et al . A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues [J ] . Information Sciences , 2014 , 270 ( 6 ): 255 - 287 .
TASGETIREN M F , PAN Q K , SUGANTHAN P N , et al . A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion [J ] . Applied Mathematical Modelling , 2013 , 37 ( s10-11 ): 6758 - 6779 .
JIN H , RAN L . A fair-rank ant colony algorithm in distributed mass storage system [J ] . Canadian Journal of Electrical and Computer Engineering , 2015 , 38 ( 4 ): 338 - 345 .
ALI A , BELAL M A , AL-ZOUBI M B . Load balancing of distributed systems based on multiple ant colonies optimization [J ] . American Journal of Applied Sciences , 2010 , 7 ( 3 ): 433 - 438 .
TABAK E K , CAMBAZOGLU B B , AYKANAT C . Improving the performance of independenttask assignment heuristics minmin,maxmin and sufferage [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2014 , 25 ( 5 ): 1244 - 1256 .
朱海 , 王宇平 . 融合安全的网格依赖任务调度双目标优化模型及算法 [J ] . 软件学报 , 2011 , 22 ( 11 ): 2729 - 2748 .
ZHU H , WANG Y P . Integration of security grid dependent tasks scheduling double-objective optimization model and algorithm [J ] . Journal of Software , 2011 , 22 ( 11 ): 2729 - 2748 .
MOHAMMADI F H , PRODAN R , FAHRINGER T . A truthful dynamic workflow scheduling mechanism for commercial multicloud environments [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2013 , 24 ( 6 ): 1203 - 1212 .
NGUYEN V T N , KIRNER R . Throughput-driven partitioning of stream programs on heterogeneous distributed systems [J ] . IEEE Transactions on Parallel and Distributed Systems , 2016 , 27 ( 3 ): 913 - 926 .
RADOJKOVIC P , CARPENTER P , MORETO M , et al . Thread assignment in multicore/multithreaded processors:a statistical approach [J ] . IEEE Transactions on Computers , 2015 , 65 ( 1 ): 256 - 269 .
CUI H , LI Y , LIU X , et al . Cloud service reliability modelling and optimal task scheduling [J ] . IET Communications , 2017 , 11 ( 2 ): 161 - 167 .
0
浏览量
2128
下载量
1
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582622 今日访问量：438