Task scheduling scheme for civil aviation information exchange

doi:10.11772/j.issn.1001-9081.2014.05.1507

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (5): 1507-1510.DOI: 10.11772/j.issn.1001-9081.2014.05.1507

Previous Articles Next Articles

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

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

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

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

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

Abstract

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.

摘要：

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

CLC Number:

TP311

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

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

References

［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]	. Research advances in blockchain consensus mechanisms and improvement algorithms [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	. Blockchain-based identity management system for internet of things [J]. Journal of Computer Applications, 0, (): 0-0.
[3]	Jinhui CAI, Zhongxu YIN, Guoxiao ZONG, Junru LI. Integrated method of inference and taint analysis for nested branch breakthrough [J]. Journal of Computer Applications, 2024, 44(12): 3823-3830.
[4]	Bo LI, Jianqiang HUANG, Dongqiang HUANG, Xiaoying WANG. Adaptive computing optimization of sparse matrix-vector multiplication based on heterogeneous platforms [J]. Journal of Computer Applications, 2024, 44(12): 3867-3875.
[5]	Ziqian CHEN, Kedi NIU, Zhongyuan YAO, Xueming SI. Review of blockchain lightweight technology applied to internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3688-3698.
[6]	Tingting GAO, Zhongyuan YAO, Miao JIA, Xueming SI. Overview of on-chain and off-chain consistency protection technologies [J]. Journal of Computer Applications, 2024, 44(12): 3658-3668.
[7]	Miao JIA, Zhongyuan YAO, Weihua ZHU, Tingting GAO, Xueming SI, Xiang DENG. Progress and prospect of zero-knowledge proof enabling blockchain [J]. Journal of Computer Applications, 2024, 44(12): 3669-3677.
[8]	Kedi NIU, Min LI, Zhongyuan YAO, Xueming SI. Review of blockchain consensus algorithms for internet of things [J]. Journal of Computer Applications, 2024, 44(12): 3678-3687.
[9]	. Heterogeneous Environment Aware Streaming Graph Partitioning for Power-Law Graphs [J]. Journal of Computer Applications, 0, (): 0-0.
[10]	. Source code vulnerability detection method based on Transformer-GCN [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	. Partial label regression algorithm integrating feature attention and residual connection [J]. Journal of Computer Applications, 0, (): 0-0.
[12]	. Cloud-edge collaborative data storage and retrieval architecture for industrial scenarios [J]. Journal of Computer Applications, 0, (): 0-0.
[13]	Jinxing TU, Zhixiong LI, Jianqiang HUANG. Dynamic partition algorithm for diagonal sparse matrix vector multiplication based on GPU [J]. Journal of Computer Applications, 2024, 44(11): 3521-3529.
[14]	Li ZENG, Jingru YANG, Gang HUANG, Xiang JING, Chaoran LUO. Survey on hypergraph application methods： issues， advances， and challenges [J]. Journal of Computer Applications, 2024, 44(11): 3315-3326.
[15]	. Two-stage data selection method for classifier with high performance and low energy consumption [J]. Journal of Computer Applications, 0, (): 0-0.

Task scheduling scheme for civil aviation information exchange

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics