| 分组调度算法在不同权重分布下的时延性能 |
| |
| 引用本文： | 董民,齐望东,沈庆国,陈华.分组调度算法在不同权重分布下的时延性能[J].解放军理工大学学报,2004,5(2):9-15. |
| |
| 作者姓名： | 董民 齐望东 沈庆国 陈华 |
| |
| 作者单位： | [1]解放军理工大学通信工程学院，江苏南京210007 [2]解放军理工大学指挥自动化学院，江苏南京210007 |
| |
| 基金项目： | 国家自然科学基金资助项目 (60 172 0 75 ) |
| |
| 摘 要： | 分组调度算法是网络QoS体系结构中的一个重要组成部分。从业务流的权重分布和流量类型两个角度，通过仿真实验，比较了基于时标算法WF^2Q 和轮循算法DRR，研究了它们的时延性能与流的权重分布、流量类型之间的关系。WF^2Q 在任意的权重分布时都具有最佳的时延性能，而DRR时延性能的优劣与流的权重分布有关系；流量的类型和突发度对两种调度算法的时延性能没有影响。
|
| 关 键 词： | 分组调度算法 权重分布 时延性能 WF^2Q＋ DRR |
| 文章编号： | 1009-3443(2004)02-0009-07 |
Delay Performance of Packet Scheduling Algorithms Versus
Weight Distribution |
| |
| DONG Min,QI Wang-dong,SHEN Qing-guo and CHEN Hua.Delay Performance of Packet Scheduling Algorithms Versus
Weight Distribution[J].Journal of PLA University of Science and Technology(Natural Science Edition),2004,5(2):9-15. |
| |
| Authors: | DONG Min QI Wang-dong SHEN Qing-guo and CHEN Hua |
| |
| Institution: | DONG Min~1,QI Wang-dong~2,SHEN Qing-guo~1,CHEN Hua~2 |
| |
| Abstract: | A key component in the QoS architecture of the network is packet scheduling algorithms. In this paper, by extensive simulations from the points of view of traffic flow weight distribution and traffic pattern, the typical time-stamp algorithm WF~2Q+(Worst-case Fair Weighted Fair Queuing+) is compared with the typical round robin based algorithm DRR (Deficit Round Robin), and the relations between the delay performance and flows weight distribution, traffic patterns investigated. WF~2Q+ has the best delay performance for any flow weight distribution, but DRR delay performance is dependent on flow weight distribution. The type and burstiness of flows have little effect on the delay performance of these two algorithms. |
| |
| Keywords: | packet scheduling algorithm weight distribution delay performance WF~2Q+ DRR |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《解放军理工大学学报》浏览原始摘要信息 |
| 点击此处可从《解放军理工大学学报》下载免费的PDF全文 |
