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

doi:10.11959/j.issn.1000-436x.2018105

Abstract

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

CLC Number:

TP393.2

Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing[J]. Journal on Communications, 2018, 39(6): 11-19.

Figures/Tables 13

References 20

[1]	李凤华, 殷丽华, 吴巍 ,等. 天地一体化信息网络安全保障技术研究进展及发展趋势[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.
[2]	李莉, 史国振, 耿魁 ,等. 密码芯片的多算法随机作业流调度方法[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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	杨茂林, 雷航, 廖勇 . 一种共享资源敏感的实时任务分配算法[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.
[8]	刘亚秋, 邵洪润, 景维鹏 . 云环境下融合安全与可用性的 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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	朱海, 王宇平 . 融合安全的网格依赖任务调度双目标优化模型及算法[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.
[17]	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.
[18]	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.
[19]	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.
[20]	CUI H , LI Y , LIU X ,et al. Cloud service reliability modelling and optimal task scheduling[J]. IET Communications, 2017,11(2): 161-167.

Metrics

Recommended 0

No Suggested Reading articles found!

参数类型	值
task_i	随机生成，task_i∈[1,50]
No_i	随机生成，No_i∈[1,7]
flag	随机生成，flag∈[0,1]
arrivalTime	0,1,…
long	单位作业包长度

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[2]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[3]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[4]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[5]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[6]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[7]	Wei LIU,Shu XIONG,Wei DU,Wei WANG. Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment [J]. Journal on Communications, 2019, 40(1): 87-101.
[8]	Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J]. Journal on Communications, 2018, 39(1): 159-169.
[9]	Tao YOU,Ting-feng LI,Cheng-lie DU,Dong ZHONG,Yi-an ZHU. Data stream prediction based on rule antecedent occurrence tree matching [J]. Journal on Communications, 2017, 38(12): 98-108.
[10]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[11]	Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization [J]. Journal on Communications, 2017, 38(1): 35-43.
[12]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[13]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[14]	Li LI,Guo-zhen SHI,Kui GENG,Xiu-ze DONG,Xuan WANG,Feng-hua LI. Stochastic job stream scheduling method for cipher chip with multi-cryptography [J]. Journal on Communications, 2016, 37(12): 86-94.
[15]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.