民航信息交换任务调度方案

doi:10.11772/j.issn.1001-9081.2014.05.1507

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1507-1510.DOI: 10.11772/j.issn.1001-9081.2014.05.1507

民航信息交换任务调度方案

潘宇¹,²,宋雪雁¹,²,孙济洲¹,²

1. 天津大学计算机科学与技术学院,天津 300072;
2. 天津市认知计算与应用重点实验室(天津大学),天津 300072

收稿日期:2013-10-18 修回日期:2013-11-25 发布日期:2014-05-30 出版日期:2014-05-01
通讯作者: 宋雪雁
作者简介:潘宇(1989-),男,河北秦皇岛人,硕士研究生,主要研究方向:分布式系统、组合优化;
宋雪雁(1970-),女,天津人,副教授,博士,主要研究方向:优化、调度、机器学习;
孙济洲(1949-),男,天津人,教授,博士生导师,博士,主要研究方向:计算机图形与图像、分布式与并行计算、计算机系统结构。
基金资助:
国家自然科学基金项目;天津市科技支撑计划重点项目

Task scheduling scheme for civil aviation information exchange

PAN Yu¹,²,SONG Xueyan¹,²,SUN Jizhou¹,²

1. School of Computer Science and Technology, Tianjin University, Tianjin 300072, China;
2. Tianjin Key Laboratory of Cognitive Computation and Applications (Tianjin University), Tianjin 300072, China

Received:2013-10-18 Revised:2013-11-25 Online:2014-05-30 Published:2014-05-01
Contact: SONG Xueyan
Supported by:
NSFC

摘要/Abstract

摘要：

民航信息数据交换平台承担了大数据量的分布式传输任务，需要建立完善的任务调度模型和调度算法。基于民航信息交换平台的架构和需求，在分析比较现有的任务调度模型和调度算法基础上，提出适用于数据交换任务调度问题的解决方案，将点对多点数据传输网络映射为带约束的Steiner树模型，并用改进的遗传算法进行求解。实验仿真将此算法与最大带宽优先分配算法对比，结果充分验证了模型的正确性和可行性。

Abstract:

In order to support the distributed transmission of a lot of tasks on the data exchange platform for civil aviation information, it needs to establish the efficient task scheduling algorithms and models. Based on the infrastructure and needs of the platform, after analyzing the existing task scheduling models and scheduling algorithms, a new task scheduling model was proposed to fulfill the data exchange on this platform. This model mapped the point-to-multipoint data transmission network to a Steiner tree problem with delay and bandwidth constraints, and an improved Genetic Algorithm (GA) was also proposed to solve the constrained Steiner tree problem. The results of comparative experiment with the maximum bandwidth allocation algorithm prove the validity and feasibility of the proposed model.

中图分类号:

TP311

潘宇宋雪雁孙济洲. 民航信息交换任务调度方案[J]. 计算机应用, 2014, 34(5): 1507-1510.

PAN Yu SONG Xueyan SUN Jizhou. Task scheduling scheme for civil aviation information exchange[J]. Journal of Computer Applications, 2014, 34(5): 1507-1510.

参考文献

［1］YANG J. How China faces significant changes in international AIS field ［J］. China Civil Aviation, 2006, 71(11): 39-40. (杨京.中国如何面对国际AIS领域的重大变革［J］.中国民用航空, 2006, 71(11): 39-40.)
［2］BRUNK B K, POROSNICU E. A tour of the AIXM concept ［C］// Proceedings of the 2004 ESRI International Users Conference. San Diego: ［s.n.］, 2004: 2190.
［3］LI Y, WANG J. Research of flight procedure data sharing and exchanging technology XML-based ［D］. Tianjin: Civil Aviation University of China, 2011. (李亚娟,王洁宁.基于XML的飞行程序数据共享与交换技术研究［D］.天津:中国民航大学,2011.)
［4］LIU Y, LIAN D. Design of task scheduling model of data exchange platform ［J］. Journal of Chinese Computer Systems, 2013, 34(7): 1543-1546. (刘应明,廉东本.数据交换平台的任务调度模型设计［J］.小型微型计算机系统, 2013, 34(7): 1543-1546.)
［5］FENG J, QI D, QIAN Z. Job scheduling solution based on data exchange and synchronization ［J］. Journal of Computer Applications, 2009, 29(11):3165-3170. (冯家耀,齐德昱,钱正平.基于数据交换与同步的作业调度方案［J］.计算机应用,2009,29(11):3165-3170.)
［6］LENSTRA J K, RINNOOY KAN A H G. An introduction to multiprocessor scheduling ［J］. Qüestiió, 1981, 5(1): 49-57.
［7］HOU E S H, ANSARI N, REN H. A genetic algorithm for multiprocessor scheduling ［J］. IEEE Transactions on Parallel and Distributed Systems, 1994, 5 (2): 113-120.
［8］TAURA K, CHIEN A A. A heuristic algorithm for mapping communicating tasks on heterogeneous resources ［C］// HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop. Washington, DC: IEEE Computer Society, 2000: 102-115.
［9］WINTER P, ZACHARIASEN M. Euclidean Steiner minimum trees: an improved exact algorithm ［J］. Networks, 1997, 30(3): 149-166.
［10］GANLEY J L. Computing optimal rectilinear Steiner trees: a survey and experimental evaluation ［J］. Discrete APPI Mathematics, 1999, 90(1/2/3): 161-171.
［11］KARP R M. Reducibility among combinatorial problems ［M］// Complexity of Computer Computations. New York: Plenum Press, 1972: 85-103.
［12］MELZAK Z A. On the problem of Steiner ［J］. Canadian Mathematical Bulletin, 1961, 4(2): 143-148.
［13］PRFER H. Neuer beweis eines satzes über permutationen ［J］. Archiv der Mathematik und Physik, 1918, 27: 142-144.
［14］LUAN W. Multi-objective GA for the Steiner tree problem ［D］. Shenyang: Northeastern University, 2008. (栾威.基于多目标遗传算法求解Steiner树问题［D］.沈阳:东北大学,2008.)

[1]	高威刘丽华和斌涛邓方安. 区块链共识机制与改进算法研究进展[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	翟社平朱鹏举杨锐刘佳一腾. 基于区块链的物联网身份管理系统[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	蔡锦辉, 尹中旭, 宗国笑, 李俊儒. 面向嵌套分支突破的推断与污点分析融合的方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3823-3830.
[4]	李博, 黄建强, 黄东强, 王晓英. 基于异构平台的稀疏矩阵向量乘自适应计算优化[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3867-3875.
[5]	陈姿芊, 牛科迪, 姚中原, 斯雪明. 适用于物联网的区块链轻量化技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3688-3698.
[6]	高婷婷, 姚中原, 贾淼, 斯雪明. 链上链下一致性保护技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3658-3668.
[7]	贾淼, 姚中原, 祝卫华, 高婷婷, 斯雪明, 邓翔. 零知识证明赋能区块链的进展与展望[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3669-3677.
[8]	牛科迪, 李敏, 姚中原, 斯雪明. 面向物联网的区块链共识算法综述[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3678-3687.
[9]	杨巍白璐宁俊义董建军单春海信俊昌. 异构环境感知的幂律图流划分方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	梁辰王奕森魏强杜江. 基于Transformer-GCN的源代码漏洞检测方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	吴海峰陶丽青程玉胜. 集成特征注意力和残差连接的偏标签回归算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	秦学程刘春颜李宝赵蕴龙. 面向工业场景的云边协同数据存储与检索架构[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	涂进兴, 李志雄, 黄建强. 基于GPU对角稀疏矩阵向量乘法的动态划分算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3521-3529.
[14]	曾蠡, 杨婧如, 黄罡, 景翔, 罗超然. 超图应用方法综述：问题、进展与挑战[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3315-3326.
[15]	崔双双王宏志朱加昊吴昊. 面向低能耗高性能的分类器两阶段数据选择方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.

民航信息交换任务调度方案

Task scheduling scheme for civil aviation information exchange

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics