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

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-01 发布日期:2014-05-30
通讯作者: 宋雪雁
作者简介:潘宇(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-01 Published:2014-05-30
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]. 计算机应用, 0, (): 0-0.
[4]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[5]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[6]	赵津宋文爱邰隽杨吉江王青李晓丹雷毅邱悦. 儿童阻塞性睡眠呼吸暂停计算机人脸辅助诊断综述[J]. 计算机应用, 0, (): 0-0.
[7]	张妮韩萌王乐李小娟程浩东. 基于正负效用划分的高效用模式挖掘方法综述[J]. 计算机应用, 0, (): 0-0.
[8]	武鹏, 吴尽昭. 基于线性误差断言的推理方法[J]. 计算机应用, 2021, 41(8): 2199-2204.
[9]	王梓森, 梁英, 刘政君, 谢小杰, 张伟, 史红周. 科研项目同行评议专家学术专长匹配方法[J]. 计算机应用, 2021, 41(8): 2418-2426.
[10]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[11]	康军, 黄山, 段宗涛, 李宜修. 时空轨迹序列模式挖掘方法综述[J]. 计算机应用, 2021, 41(8): 2379-2385.
[12]	陈静, 毛莺池, 陈豪, 王龙宝, 王子成. 基于改进单点多盒检测器的大坝缺陷目标检测方法[J]. 计算机应用, 2021, 41(8): 2366-2372.
[13]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 计算机应用, 2021, 41(8): 2232-2241.
[14]	孙蕊, 韩萌, 张春砚, 申明尧, 杜诗语. 含负项top-k高效用项集挖掘算法[J]. 计算机应用, 2021, 41(8): 2386-2395.
[15]	李莉吴怡杨祉坤陈云鹏. 基于分区型区块链医疗电子病历共享方案[J]. , 0, (): 0-0.

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

Task scheduling scheme for civil aviation information exchange

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics