航班队列调度算法的研究与性能分析  

Study and Performance Analysis of Flight Queue Scheduling Algorithm

作　　者：胡玉清[1] 郭小军[1] 宋正阳[2] 

机构地区：[1]空军工程大学航空管制系,北京100166 [2]中国农业科学院农业信息研究所,北京100083

出　　处：《计算机技术与发展》2011年第1期230-233,共4页Computer Technology and Development

基　　金：国家自然科学青年基金项目(2010XJZ26)

摘　　要：针对航班流量激增造成的航班延迟问题,提出了几种航班队列调度算法。通过对几种调度算法的原理进行分析研究,结合航班进离港过程的特点,针对这些算法的优缺点,搭建了仿真平台。采用理论分析与仿真相结合方法,对比研究了几种调度算法的性能,发现在不同权值下WFQ算法都表现出了较优的性能,而且权值越大、延迟越小;所以在没有突发事件的情况下,可以优先考虑选择使用WFQ算法来进行调度,使其减少延迟。对有效解决交通拥挤问题提供了重要的参考价值。Flights traffic increasing causes the problem of flight delays. This paper makes several flights queue scheduling algorithms. According to input-output of the departure process of airport and the advantage and defect of those algorithm, this paper analyzes the theories of several scheduling algorithms and builds a simulation platform. Theoretical analysis and simulation experiments are combined, Compared to the performance of several scheduling algorithms, finding that the WFQ ＂algorithm shows a better performance in different weights. What＇ s more, the greater its weight is, the smaller the delay is; so there is no emergency situation, having priority to use WFQ scheduling algorithm reduces the delay. This will provide an important reference value for effectively solving the traffic congestion problem.

关 键 词：流量管理 调度 仿真 性能 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]