基于多QoS约束条件的广域信息管理系统任务调度算法

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

Abstract

Abstract:

An ant colony optimization task scheduling algorithm based on multiple quality of service constraint (QoS-ACO) for SWIM was proposed.Focusing on the multiple quality of service (QoS) requirements for task requests completed in system-wide information management (SWIM),considering the task execution time,security and reliability factors,a new evaluate user satisfaction utility function and system task scheduling model were constructed.Using the QoS total utility evaluation function of SWIM service scheduling to update the pheromone of the ant colony algorithm.The simulation results show that under the same conditions,the QoS-ACO algorithm is better than the traditional Min-Min algorithm and particle swarm optimization (PSO) algorithm in terms of task completion time,security,reliability and quality of service total utility evaluation value,and it can ensure that the user's task scheduling quality of service requirements are met,and can better complete the scheduling tasks of the SWIM.

Key words: system-wide information management, quality of service, task scheduling model, ant colony optimization task scheduling algorithm, particle swarm optimization algorithm

CLC Number:

TP393

Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints[J]. Journal on Communications, 2019, 40(7): 27-37.

Figures/Tables 15

函数及参数	描述
$P_{i j}^{k} (t)$	任务转移概率
$τ_{i j} (t)$	资源节点i到j在t时刻的信息素浓度函数
$η_{i j} (t)$	t时刻资源节点i转移到资源节点j的启发函数
α	信息启发式因子
β	期望启发式因子
A	下一步可以选择的任务
μ	路径信息的残留因子，0<μ<1
1-μ	信息素挥发系数
Δτ_{i j}	节点i到节点j路径上的信息素增量，初始时刻Δτ₀ =0
et _j	任务t_j 的预期完成时间

References 18

[1]	STEPHENS B , . System-wide information management (SWIM) demonstration security architecture[C]// 2006 IEEE/AIAA Digital Avionics Systems Conference. IEEE, 2006: 1-12.
[2]	CRESCENZO D D , STRANO A , TRAUSMUTH G . SWIM:a next generation ATM information bus-the SWIM-SUIT prototype[C]// IEEE International Enterprise Distributed Object Computing Conference Workshops. IEEE Computer Society, 2010: 41-46.
[3]	赵婷 . 基于Diameter协议的民航SWIM架构认证的研究[D]. 天津:中国民航大学, 2014.
	ZHAO T . Research on the authentication of SWIM architecture in civil aviation based on diameter protocol[D]. Tianjin:Civil Aviation University of China, 2014.
[4]	MAHESWARAN M , ALI S , SIEGAL H J ,et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[C]// Heterogeneous Computing Workshop. IEEE, 1999: 30-44.
[5]	CHAUHAN S S , JOSHI R C . A weighted mean time Min-Min Max-Min selective scheduling strategy for independent tasks on grid[C]// Advance Computing Conference. IEEE, 2010: 4-9.
[6]	WU M Y , SHU W , ZHANG H . Segmented Min-Min:a static mapping algorithm for meta-tasks on heterogeneous computing systems[C]// Heterogeneous Computing Workshop. DBLP, 2000: 375-385.
[7]	胡艳华, 唐新来 . 基于改进遗传算法的云计算任务调度算法[J]. 计算机技术与发展, 2016,26(10): 137-141.
	HU Y H , TANG X L . A task scheduling algorithm based on improved genetic algorithm in cloud computing environment[J]. Computer Technology and Development, 2016,26(10): 137-141.
[8]	BUYYA R , ABRAMSON D , VENUGOPAL S . The grid economy[J]. Proceedings of the IEEE, 2005,93(3): 698-714.
[9]	CASTILLO C , ROUSKAS G N , HARFOUSH K . Online algorithms for advance resource reservations[J]. Journal of Parallel and Distributed Computing, 2011,71(7): 963-973.
[10]	刘宴兵, 陈杰, 熊仕勇 . 基于 QoS 相似度的网格任务调度算法[J]. 重庆邮电大学学报（自然科学版）, 2009,21(3): 416-420.
	LIU Y B , CHEN J , XIONG S Y . Grid task scheduling algorithm based on QoS similarity[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 2009,21(3): 416-420.
[11]	邓见光, 赵跃龙, 袁华强 . 一种多 QoS 目标约束的云计算任务调度策略[J]. 计算机应用研究, 2016,33(8): 2479-2482.
	DENG J G , ZHAO Y L , YUAN H Q . Multi-QoS objective constrained task scheduling strategy of cloud computing[J]. Application Research of Computers, 2016,33(8): 2479-2482.
[12]	祁晓峰, 张兴明, 高彦钊 . 基于离散粒子群优化的可重构系统任务调度算法[J]. 小型微型计算机系统, 2018,39(3): 556-561.
	QI X F , ZHANG X M , GAO Y Z . Discrete particle swarm optimization-based task scheduling algorithm in reconfigurable system[J]. Journal of Chinese Computer Systems, 2018,39(3): 556-561.
[13]	RANDLES M , LAMB D , TALEB-BENDIAB A . A comparative study into distributed load balancing algorithms for cloud computing[C]// International Conference on Advanced Information NETWORKING and Applications Workshops. IEEE Computer Society, 2010: 551-556.
[14]	DORIGO M , GAMBARDELLA L M . Ant colony system:a cooperative learning approach to the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997,1(1): 53-66.
[15]	张海燕, 吴凡, 王建新 . 基于蚁群算法的 Hadoop 资源感知调度器研究[J]. 计算机工程与应用, 2014,50(15): 65-71.
	ZHANG H Y , WU F , WANG J X . Research of Hadoop resource-awarescheduler based on ant colony algorithm[J]. Computer Engineering and Applications, 2014,50(15): 65-71.
[16]	华丹 . 基于 QoS 的蚁群优化在网格资源调度中的研究[D]. 南京:南京信息工程大学, 2011.
	HUA D . Research on grid resources scheduling based on QoS-Ant colony optimization algorithm[D]. Nanjing:Nanjing University of Information Science ＆ Technology, 2011.
[17]	LU X , GU Z . A load-adapative cloud resource scheduling model based on ant colony algorithm[C]// IEEE International Conference on Cloud Computing and Intelligence Systems. IEEE, 2011: 296-300.
[18]	童钊, 陈洪剑, 陈明 ,等. 一种云环境下基于混合型BBO的任务调度算法[J]. 计算机工程与科学, 2018,40(5): 765-772.
	TONG Z , CHEN H J , CHEN M ,et al. A hybrid biogeography-based optimization algorithm for task scheduling in cloud computing[J]. Journal of Computer Engineering ＆ Science, 2018,40(5): 765-772.

Metrics

Recommended 0

No Suggested Reading articles found!

参数名称	参数值
α	1.0
β	2.0
μ	0.5
带宽/(Mbit.s^-1)	200
时延/ms	20
?₁	0.4
?₂	0.3
?₃	0.3
种群规模/个	50
最大迭代次数	200

算法名称	任务完成时间/s			安全性（安全等级）	可靠性（成功率）			总效用值（满意度）
算法名称	最优值	平均值	最优值-平均值	安全性（安全等级）	最优值	平均值	最优值-平均值	总效用值（满意度）
Min-Min算法	0.35	0.52	0.17	low	0.89	0.76	0.13	68.75%
PSO算法	0.21	0.29	0.08	medium	0.92	0.81	0.11	83.78%
本文QoS-ACO算法	0.15	0.19	0.04	high	0.93	0.85	0.08	89.85%

Task scheduling algorithm for system-wide information management based on multiple QoS constraints

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 18

Related Articles 15

Metrics

Recommended 0

[1]	Yuancheng LI, Yongtai QIN. Deep reinforcement learning based algorithm for real-time QoS optimization of software-defined security middle platform [J]. Journal on Communications, 2023, 44(5): 181-192.
[2]	Jianxun LIU, Linghang DING, Guosheng KANG, Buqing CAO, Yong XIAO. Joint QoS prediction for Web services based on deep fusion of features [J]. Journal on Communications, 2022, 43(7): 215-226.
[3]	Damin ZHANG, Yi WANG, Chengcheng ZOU, Peiwen ZHAO, Linna ZHANG. Resource allocation strategies for improved mayfly algorithm in cognitive heterogeneous cellular network [J]. Journal on Communications, 2022, 43(6): 156-167.
[4]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.
[5]	Cuiqin DAI,Huang TANG,Linfeng GUO. Contact plan design based on bi-directional particle swarm optimization in satellite network [J]. Journal on Communications, 2019, 40(8): 189-199.
[6]	Julong LAN,Xueshuai ZHANG,Yuxiang HU,Penghao SUN. Software-defined networking QoS optimization based on deep reinforcement learning [J]. Journal on Communications, 2019, 40(12): 60-67.
[7]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[8]	Yuanhua FU,Zhiming HE. Distance criterion-based quantizer design for cooperative spectrum sensing [J]. Journal on Communications, 2018, 39(9): 49-56.
[9]	Weiwei XIA,Zhaoming DING,Lianfeng SHEN. Joint admission control algorithm based on load transfer in heterogeneous networks [J]. Journal on Communications, 2018, 39(5): 34-47.
[10]	Zhuo-xiong PEI,Xing-hua LI,Hai LIU,Kai-yue LEI,Jian-feng MA,Hui LI. Anonymizing region construction scheme based on query range in location-based service privacy protection [J]. Journal on Communications, 2017, 38(9): 125-132.
[11]	Qin-rang LIU,Qi-hua DAI,Jian-liang SHEN,Bo ZHAO. Dynamic adaptive discrete particle swarm optimization algorithm based method on low-power mapping in network-on-chip [J]. Journal on Communications, 2016, 37(11): 23-30.
[12]	. Design and analysis of multi-channel MAC scheduling code for mobile ad hoc network [J]. Journal on Communications, 2014, 35(5): 8-64.
[13]	Xi-yang LI,Ping-zhi1 FAN. Design and analysis of multi-channel MAC scheduling code for mobile ad hoc network [J]. Journal on Communications, 2014, 35(5): 57-64.
[14]	Wei CUI,Cheng-dong WU,Yun-zhou ZHANG,Zi-xi JIA,Long CHENG. GMM-based localization algorithm under NLOS conditions [J]. Journal on Communications, 2014, 35(1): 99-106.
[15]	Fei-long ZHAO. Low-complexity and QoS-awared scheduling algorithm for LTE [J]. Journal on Communications, 2013, 34(12): 178-184.