[论文解读] A Heuristic EDF Uplink Scheduler for Real Time Application in WiMAX Communication

Nidhi Lal, Anurag Prakash Singh+3 more|arXiv (Cornell University)|Jan 19, 2015

Advanced Wireless Network Optimization参考文献 3被引用 4

一句话总结

本文提出了一种用于WiMAX网络的启发式最早截止时间优先（H-EDF）上行链路调度算法，以提升实时应用中的带宽分配公平性与效率。通过OPNET仿真，H-EDF算法根据截止时间接近程度和队列状态动态调整调度优先级，从而降低延迟并提升吞吐量，在高负载条件下优于标准EDF算法，在公平性和资源利用率方面表现更优。

ABSTRACT

WiMAX, Worldwide Interoperability for Microwave Access, is a developing wireless communication scheme that can provide broadband access to large-scale coverage. WiMAX belongs to the family of standards of IEEE-802.16. To satisfy user demands and support a new set of real time services and applications, a realistic and dynamic resource allocation algorithm is mandatory. One of the most efficient algorithm is EDF (earliest deadline first). But the problem is that when the difference between deadlines is large enough, then lower priority queues have to starve. So in this paper, we present a heuristic earliest deadline first (H-EDF) approach of the uplink scheduler of the WiMAX real time system. This H-EDF presents a way for efficient allocation of the bandwidth for uplink, so that bandwidth utilization is proper and appropriate fairness is provided to the system. We use Opnet simulator for implementing the WiMAX network, which uses this H-EDF scheduling algorithm. We will analysis the performance of the H-EDF algorithm in consideration with throughput as well as involvement of delay.

研究动机与目标

• 解决传统EDF调度在截止时间差异较大时出现的饥饿问题。
• 提升上行链路WiMAX调度在实时应用中的带宽利用率与公平性。
• 设计EDF的启发式扩展，以平衡截止时间紧迫性与队列公平性。
• 评估所提出的H-EDF调度器在吞吐量和延迟方面的性能表现。

提出的方法

• H-EDF调度器通过引入一个同时考虑截止时间接近程度和队列长度的启发式函数，扩展了EDF算法。
• 调度决策基于结合截止时间紧迫性与队列积压的加权优先级评分。
• 该算法在高负载条件下动态调整优先级，防止低优先级流出现饥饿。
• 在OPNET中对WiMAX网络进行建模，以模拟包含实时业务流的上行链路流量。
• 通过吞吐量和端到端延迟作为关键指标评估性能。
• 启发式机制修改了标准EDF的优先级分配方式，以在不牺牲截止时间遵守的前提下增强公平性。

实验结果

研究问题

• RQ1 H-EDF调度器在上行链路WiMAX调度中相比标准EDF在公平性方面有何改进？
• RQ2 该启发式机制在多大程度上减少了实时业务流的延迟？
• RQ3 H-EDF调度器在不同流量负载下如何维持高吞吐量？
• RQ4 队列积压在所提出的启发式模型的调度决策中产生何种影响？

主要发现

• H-EDF调度器在高负载条件下相比标准EDF实现了更高的吞吐量。
• 由于基于截止时间和队列状态的优化调度决策，端到端延迟显著降低。
• 启发式方法有效缓解了低优先级流的饥饿问题，提升了整体公平性。
• 通过基于实时队列和截止时间指标的动态优先级调整，带宽利用率得到提升。
• 仿真结果证实，H-EDF在保持严格截止时间遵守的同时增强了系统公平性。
• 所提出的算法在基于OPNET的WiMAX网络模型中，对多样化业务模式表现出稳健的性能。