物理帧时槽交换中改进的DWRR调度算法

Improved DWRR Scheduling Algorithm in PhysicalFrame Time-Slot Switching

摘要: 传统的DWRR(deficitweighted round robin)调度算法不能满足变速率实时多媒体业务时延要求.为此,提出了改进的DWRR调度算法( improved DWRR).该算法在DWRR的轮询过程中插入1个新的服务优先等级,从而有效地保证变速率实时多媒体业务的时延要求,并且也可有效地调度非实时业务.仿真结果表明,对变速率多媒体实时业务,改进的DWRR算法的平均队列时延为3. 4 ms,比传统DWRR算法的平均队列时延(4. 9 ms)降低了30. 6%.
- 物理帧时槽交换 /
- DWRR /
- 改进的DWRR /
- 算法 /
- 服务质量 /
- 时延
Abstract: Deficitweighted round robin (DWRR) does notmeet the delay requirement of rt-VBR (real-time variable bit rate) traffic. To solve this problem, an improved DWRR scheduling algorithm was proposed. A new service classwas added in the proposed algorithm tomeet the delay requirement of rt-VBR traffic, while scheduling nrt-VBR (non-real-time variable bit rate) traffic effectively. Simulation results show that the average delay of rt-VBR traffic inDWRR is3. 4mswith the improved DWRR, a decrease of30. 6% comparedwith that(4. 9 ms) with DWRR.
- PFTS /
- DWRR /
- improved DWRR /
- algorithm /
- QoS /
- delay

点击查看大图