基于多QoS约束条件的广域信息管理系统任务调度算法
Task scheduling algorithm for system-wide information management based on multiple QoS constraints
- 通信学报 2019年40卷第7期 页码：27-37
- 作者机构：
1. 天津大学电气自动化与信息工程学院，天津 300072
2. 白城师范学院机械工程学院，吉林 白城137000
3. 中国民航大学电子信息与自动化学院，天津 300300
- 作者简介：
[ "李罡（1981- ），男，满族，吉林长春人，天津大学博士生，主要研究方向为网络与信息安全。" ]
[ "吴志军（1965- ），男，河南固始人，博士，中国民航大学教授、博士生导师，主要研究方向为网络空间安全、大数据信息安全和云计算安全等。" ]
- 基金信息：天津市自然科学基金资助项目(17JCZDJC30900);国家自然科学基金资助项目(61601467);中央高校基本科研业务费专项资金资助项目(3122018D007)
DOI：10.11959/j.issn.1000-436x.2019166
中图分类号： TP393-
网络首发：2019-07，
纸质出版：2019-07-25
- 稿件说明：
移动端阅览
李罡, 吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019,40(7):27-37.
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.
李罡, 吴志军. 基于多QoS约束条件的广域信息管理系统任务调度算法[J]. 通信学报, 2019,40(7):27-37. DOI： 10.11959/j.issn.1000-436x.2019166.
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. DOI： 10.11959/j.issn.1000-436x.2019166.
摘要
提出了面向广域信息管理系统（SWIM）的多QoS约束条件的蚁群优化任务调度算法（QoS-ACO）。针对SWIM中用户对任务请求完成服务质量（QoS）的要求，综合考虑任务完成时间、执行安全性和可靠性因素，构造了新的用户综合满意度评价函数和系统任务调度模型，使用SWIM中业务调度QoS总效用评价函数来更新蚁群算法中的信息素。仿真实验结果表明，同等条件下QoS-ACO算法在任务完成时间、安全性、可靠性和QoS总效用值方面都优于传统 Min-Min 算法和粒子群优化算法，满足用户的任务调度服务质量要求，较好地完成了SWIM调度任务。
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.
关键词
Keywords
references
STEPHENS B , . System-wide information management (SWIM) demonstration security architecture [C ] // 2006 IEEE/AIAA Digital Avionics Systems Conference . IEEE , 2006 : 1 - 12 .
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 .
赵婷 . 基于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 .
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 .
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 .
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 .
胡艳华 , 唐新来 . 基于改进遗传算法的云计算任务调度算法 [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 .
BUYYA R , ABRAMSON D , VENUGOPAL S . The grid economy [J ] . Proceedings of the IEEE , 2005 , 93 ( 3 ): 698 - 714 .
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 .
刘宴兵 , 陈杰 , 熊仕勇 . 基于 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 .
邓见光 , 赵跃龙 , 袁华强 . 一种多 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 .
祁晓峰 , 张兴明 , 高彦钊 . 基于离散粒子群优化的可重构系统任务调度算法 [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 .
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 .
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 .
张海燕 , 吴凡 , 王建新 . 基于蚁群算法的 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 .
华丹 . 基于 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 .
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 .
童钊 , 陈洪剑 , 陈明 , 等 . 一种云环境下基于混合型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 .
0
浏览量
1370
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582703 今日访问量：519