| 民航信息交换任务调度方案 |
| |
| 引用本文： | 潘 宇,宋雪雁,孙济洲.民航信息交换任务调度方案[J].计算机应用,2014,34(5):1507-1510. |
| |
| 作者姓名： | 潘 宇 宋雪雁 孙济洲 |
| |
| 作者单位： | 1. 天津大学 计算机科学与技术学院,天津 300072;
2. 天津市认知计算与应用重点实验室(天津大学),天津 300072 |
| |
| 基金项目： | 国家自然科学基金项目;天津市科技支撑计划重点项目 |
| |
| 摘 要： | 民航信息数据交换平台承担了大数据量的分布式传输任务，需要建立完善的任务调度模型和调度算法。基于民航信息交换平台的架构和需求，在分析比较现有的任务调度模型和调度算法基础上，提出适用于数据交换任务调度问题的解决方案，将点对多点数据传输网络映射为带约束的Steiner树模型，并用改进的遗传算法进行求解。实验仿真将此算法与最大带宽优先分配算法对比，结果充分验证了模型的正确性和可行性。
|
| 关 键 词： | 数据交换 数据模型 任务调度 Steiner树 遗传算法 |
| 收稿时间： | 2013-10-18 |
| 修稿时间： | 2013-11-25 |
Task scheduling scheme for civil aviation information exchange |
| |
| PAN Yu SONG Xueyan SUN Jizhou.Task scheduling scheme for civil aviation information exchange[J].journal of Computer Applications,2014,34(5):1507-1510. |
| |
| Authors: | PAN Yu SONG Xueyan SUN Jizhou |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
