改进QoS的技术-调度算法:加权公平队列(WeightedFairQueueing)算法

原创 2011年01月11日 17:01:00

今天从论坛上看到一个要求实现网络通信当中,路由器实现QoS的调度算法--加权公平队列(WeightedFairQueuing)算法。

翻了翻以前的教科书,感觉理解起来还是比较容易的,于是,编程实现了一下。

 

算法介绍:

    改进QoS的技术,一般从四个方面来改进,分别是:调度、通信量整形、许可证控制和资源预留。

    调度方面,主要有三种,分别是:先进先出(first-in,first-out,FIFO)、优先权队列(priority queuing)和 加权公平队列(weighted fair queuing)。

    FIFO会将数据分组放入队列(缓冲区)当中等待,直到节点(路由或交换器)处理它们为止。如果分组的到达速率超过处理速率,队列将被填满,新分组将被丢弃。

    PQ将数据分组先分配到不同优先权的队列中,较高优先权的队列会优先处理,直到处理为空,再处理较低优先权的队列。到达的分组通过分类器将不同的分组分往不同优先权的队列。若高优先权队列始终有数据,低优先权的队列将得不到处理。

    WFQ仍然会将数据分组分往不同的队列,但是,每个队列都有各自的权重,系统以轮换的方式来处理每个队列中的分组,并且所处理的分组数量等于相应队列的权重。

 

代码展示:

WFQ算法模拟程序源码文档

  • 2010年09月22日 11:17
  • 206KB
  • 下载

yarn fair scheduler 之公平排序算法

这篇文章主要分析公平调度器的公平排序算法,基于hadoop-2.3.0-cdh5.0.0 首先,了解这几个概念: 资源需求量:当前队列或者应用希望获得的资源...
  • wujun8
  • wujun8
  • 2014年06月19日 10:50
  • 3062

QOS-3 Queue 队列机制

session 1 QOS Queue Queue,队列技术。在出接口使用丢弃机制,主要解决数据包的延迟和抖动问题。 早期的队列技术有: 1、FIFO        目前出接口...
  • alone_map
  • alone_map
  • 2016年07月08日 19:19
  • 2109

公平队列的实现

公平队列的实现(金庆的专栏) 公平队列(Fair Queuing)是一种调度算法,与先进先出队列不同, 公平队列分成几个子队列,每个子队列公平地得到处理。  例如上海地铁站充值窗口有两个,一个站外,一...
  • jq0123
  • jq0123
  • 2013年11月25日 18:03
  • 2397

SP,SRR, WRR,DWRR, WDRR, SDWRR调度算法的区别

 在QoS队列调度中有如下算法,分别如下:  1、SP     SP:Strict Priority(严格优先级), SP调度严格按照优先级从高到低的次序优先发送较高优先级队列中的分组,当较...
  • huaxia520sun
  • huaxia520sun
  • 2014年02月24日 14:45
  • 2803

linux中O(1)调度算法与完全公平(CFS)调度算法

linux中O(1)调度算法与完全公平(CFS)调度算法
  • fangjian1204
  • fangjian1204
  • 2014年10月02日 16:22
  • 3082

Linux的CFS(完全公平调度)算法

1.几个重要的概念: 每个进程都有一个nice值, 表示其静态优先级, nice值和进程的权重存在如下关系: static const int prio_to_weight[40] = { ...
  • liuxiaowu19911121
  • liuxiaowu19911121
  • 2015年07月27日 11:18
  • 1993

Hadoop的作业调度算法总结

当前,应用比较广泛的Hadoop作业调度算法包括:FIFO调度算法、Yahoo公司研发的计算能力调度(Capacity Scheduler)算法和Facebook公司研发的公平份额调度(Fair Sc...
  • u013149325
  • u013149325
  • 2014年01月03日 21:24
  • 1353

常用调度算法总结

常用调度算法总结 分类: 操作系统 2013-08-10 17:59 71人阅读 评论(0) 收藏 举报 目录(?)[+] 先来先服务队列最短优先优先队列高...
  • pi9nc
  • pi9nc
  • 2013年08月10日 19:26
  • 7894

spark的task调度器(FAIR公平调度算法)

spark源码分析,spark的任务调度之fair公平调度算法代码实现分析.
  • u014393917
  • u014393917
  • 2016年02月01日 16:19
  • 1442
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:改进QoS的技术-调度算法:加权公平队列(WeightedFairQueueing)算法
举报原因:
原因补充:

(最多只允许输入30个字)