[论文解读] Analysis, Modification, and Implementation (AMI) of Scheduling Algorithm for the IEEE 802.116e (Mobile WiMAX)

C. Ravichandiran, C. Pethuru Raj+1 more|arXiv (Cornell University)|Mar 7, 2010

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

一句话总结

本文提出并评估了一种用于IEEE 802.16e（移动WiMAX）的改进缺陷轮询（MDRR）调度算法，以增强宽带无线网络中的服务质量（QoS）保障。通过在传统缺陷轮询（DRR）基础上提升公平性和延迟性能，MDRR算法实现了更优的资源分配效率，其有效性通过在OPNET Modeler中针对多种业务场景的仿真得到验证，结果表明该算法在不同服务类别下均实现了更高的吞吐量和更低的延迟。

ABSTRACT

Mobile WiMAX (Worldwide Interoperability for Microwave Access) is being touted as the most promising and potential broadband wireless technology. And the popularity rate has been surging to newer heights as the knowledge-backed service era unfolds steadily. Especially Mobile WiMAX is being projected as a real and strategic boon for developing counties such as India due to its wireless coverage acreage is phenomenally high. Mobile WiMAX has spurred tremendous interest from operators seeking to deploy high-performance yet cost-effective broadband wireless networks. The IEEE 802.16e standard based Mobile WiMAX system will be investigated for the purpose of Quality of Service provisioning. As a technical challenge, radio resource management will be primarily considered and main is the costly spectrum and the increasingly more demanding applications with ever growing number of subscribers. It is necessary to provide Quality of Service (QoS) guaranteed with different characteristics. As a possible solution the scheduling algorithms will be taken into main consideration and the present well known algorithms will be described. In this paper, we have highlighted the following critical issues for Mobile WiMAX technologies. This paper specifically discussed about the below mentioned in detail. - QoS Requirements For IEEE 802.16 Service Classes, Achieving efficient radio resource management. - Deficit Round Robin (DRR) Scheduling algorithm. - Modified Deficit Round Robin (MDRR) scheduling algorithm's attributes, properties and architecture. System Model And Scenarios Using OPNET Modeler Software. - Simulation Limitations And Constraints.

研究动机与目标

• 为应对移动WiMAX网络中对QoS保障的宽带无线接入日益增长的需求。
• 在用户负载增加且频谱受限的环境下，提升无线资源管理效率。
• 设计并评估一种改进的调度算法，以在标准DRR基础上提升公平性和延迟性能。
• 使用OPNET Modeler在真实网络场景下仿真并验证所提出的MDRR算法。
• 识别基于仿真的调度算法性能评估中的局限性与约束条件。

提出的方法

• 本文分析了IEEE 802.16e服务类别的QoS需求，包括非请求接入和延迟敏感型流量。
• 回顾了缺陷轮询（DRR）调度算法作为公平带宽分配的基线方案。
• 提出了一种改进的缺陷轮询（MDRR）算法，引入了增强的公平性和延迟控制机制。
• 利用OPNET Modeler实现系统模型，以模拟多种业务场景下不同服务类别需求的变化。
• 在不同业务负载和调度方案下，评估了吞吐量、延迟和公平性指数等性能指标。
• 识别了仿真中的局限性与约束，包括模型抽象化和参数敏感性问题。

实验结果

研究问题

• RQ1 MDRR调度算法相较于标准DRR，在移动WiMAX中如何提升公平性和延迟性能？
• RQ2 MDRR对IEEE 802.16e不同服务类别下的吞吐量和延迟有何影响？
• RQ3 基于OPNET的仿真在多大程度上能准确反映移动WiMAX网络中的实际调度行为？
• RQ4 使用OPNET Modeler模拟移动WiMAX调度算法时，其关键局限性和约束条件是什么？
• RQ5 在高用户数和带宽受限条件下，MDRR在多大程度上提升了QoS保障能力？

主要发现

• 与标准DRR相比，MDRR算法在不同服务类别间的带宽分配中实现了更优的公平性。
• 仿真结果表明，MDRR调度下延迟敏感型业务类别的平均延迟显著降低。
• 在高负载条件下，吞吐量性能得到提升，尤其体现在实时和非实时业务上。
• 随着活跃用户数量的增加，MDRR算法在资源分配方面表现出更好的可扩展性和稳定性。
• OPNET仿真验证了MDRR在实际网络部署中的可行性，但同时也指出了模型保真度不足和参数调优困难等局限性。
• 研究识别出仿真中的约束，如简化的信道模型和固定的流量模式，可能影响结果向真实环境的外推。