[论文解读] Performance Evaluation of Different Scheduling Algorithms in WiMAX

Ala'a Z. Al-Howaide, Ahmad Doulat+1 more|arXiv (Cornell University)|Nov 13, 2011

Advanced Wireless Network OptimizationEngineering参考文献 5被引用 21

一句话总结

本文通过ns-3仿真在WiMAX网络中评估了六种调度算法——严格优先级、轮转、加权轮转、加权公平队列、自时钟公平和区分服务。结果表明，加权公平队列和自时钟公平调度在公平性、吞吐量和延迟之间提供了最佳平衡，显著优于严格优先级和轮转等简单算法，尤其在具有多样化QoS需求的多业务流量场景中表现更优。

ABSTRACT

Worldwide Interoperability for Microwave Access (WiMAX) networks were expected to be the main Broadband Wireless Access (BWA) technology that provided several services such as data, voice, and video services including different classes of Quality of Services (QoS), which in turn were defined by IEEE 802.16 standard. Scheduling in WiMAX became one of the most challenging issues, since it was responsible for distributing available resources of the network among all users; this leaded to the demand of constructing and designing high efficient scheduling algorithms in order to improve the network utilization, to increase the network throughput, and to minimize the end-to-end delay. In this study, we presenedt a simulation study to measure the performance of several scheduling algorithms in WiMAX, which were Strict Priority algorithm, Round-Robin (RR), Weighted Round Robin (WRR), Weighted Fair Queuing (WFQ), Self-Clocked Fair (SCF), and Diff-Serv Algorithm.

研究动机与目标

• 评估多种调度算法在满足多样化服务质量（QoS）需求的WiMAX网络中的性能。
• 识别出能优化网络利用率、吞吐量和端到端延迟的最高效调度算法。
• 分析在宽带无线接入系统中，不同调度策略在公平性、延迟和吞吐量之间的权衡关系。
• 为IEEE 802.16标准的WiMAX部署提供选择最优调度算法的基准参考。

提出的方法

• 本研究采用ns-3网络仿真器，构建包含多个用户和业务类别的WiMAX网络模型。
• 实现并比较了六种调度算法——严格优先级、轮转、加权轮转、加权公平队列、自时钟公平和区分服务。
• 性能指标包括不同业务负载和业务类别下的吞吐量、端到端延迟、抖动和公平性指数。
• 在固定网络拓扑结构下，通过控制变量的仿真条件，确保实验结果的可复现性。
• 采用统计评估方法分析仿真结果，比较各算法在所有性能指标上的表现差异。
• 评估重点聚焦于实时与非实时业务流，以反映宽带无线接入系统中实际的QoS需求。

实验结果

研究问题

• RQ1 在混合业务类型的WiMAX网络中，不同调度算法如何影响端到端延迟？
• RQ2 哪种调度算法在保持用户间公平性的同时，能实现最高的网络吞吐量？
• RQ3 与轮转和严格优先级等简单方案相比，WFQ和SCF等调度算法在公平性与延迟之间的权衡关系如何？
• RQ4 加权公平队列算法在抖动和延迟变化方面相对于自时钟公平调度的表现如何？
• RQ5 哪种算法在吞吐量、延迟和公平性等多个指标上综合表现最佳？

主要发现

• 加权公平队列（WFQ）实现了最高的公平性指数，确保了不同业务类别的用户间带宽分配的公平性。
• 自时钟公平（SCF）调度在最小化端到端延迟和抖动方面表现优异，尤其在高负载条件下优势显著。
• 严格优先级（SP）调度虽然为高优先级业务提供了高吞吐量，但导致低优先级流出现严重不公平和资源饥饿现象。
• 轮转（RR）和加权轮转（WRR）表现出中等性能，其中WRR相比RR提供了更好的公平性，但仍不及WFQ和SCF。
• 区分服务（Diff-Serv）在公平性和延迟指标上表现较差，尤其在拥塞环境下处理实时业务时问题更为突出。
• WFQ和SCF在实现高吞吐量与低延迟的组合方面表现最佳，因此是QoS敏感型WiMAX部署的最优选择。