摘要
针对航班流量激增造成的航班延迟问题,提出了几种航班队列调度算法。通过对几种调度算法的原理进行分析研究,结合航班进离港过程的特点,针对这些算法的优缺点,搭建了仿真平台。采用理论分析与仿真相结合方法,对比研究了几种调度算法的性能,发现在不同权值下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.
出处
《计算机技术与发展》
2011年第1期230-233,共4页
Computer Technology and Development
基金
国家自然科学青年基金项目(2010XJZ26)
关键词
流量管理
调度
仿真
性能
traffic management
scheduling
simulation
performance
