模板教学九章业务量管理.pptVIP

漏桶算法;漏桶算法;令牌桶算法;令牌桶算法;漏桶和令牌桶;6;主要内容;概述;设计考虑因素;设计考虑因素;算法;先到先服务;优先级调度;优先级调度;Round Robin;Round Robin;公平调度;Max-Min公平共享;Max-Min公平共享分配例子---步骤1;Max-Min公平共享分配例子---步骤2;Max-Min公平共享分配例子---步骤3;Max-Min公平共享分配例子---步骤4;加权Max-Min公平共享;加权Max-Min公平共享例子;权重归一化后得到2/20, 8/20, 7/20, 3/20。第1轮分配结束后，3多出的145,200在1，2，4中进行分配，1得到145200*2/(2+8+3)=22338bps, 2得到145200*8/(2+8+3)=89354bps, 4得到145200*3/(2+8+3)=33508bps，需要注意的是，在分配时只用考虑剩下用户的权值;公平调度算法;GPS调度;Aij:第i个流的第j个分组的到达时间 流1的分组长度为2比特 流2和流3的分组长度为3比特;GPS总结;FQ;FQ;FQ;4 queues, sharing 1 bits/sec of bandwidth;4 queues, sharing 1 bits/sec of bandwidth;2 queues, sharing 1 bits/sec of b