一种新的输入排队crossbar的公平调度算法  

A Novel Fair Scheduling Algorithm for Input-Queued Crossbars

作　　者：彭来献[1] 田畅[1] 郑少仁[2] 

机构地区：[1]解放军理工大学通信工程学院,江苏南京210007 [2]南京邮电学院,江苏南京210003

出　　处：《电子学报》2004年第F12期48-51,共4页Acta Electronica Sinica

基　　金：国家"8 63"支持课题 (No .2 0 0 1AA1 2 1 0 63)

摘　　要：本文提出一种新的输入排队crossbar调度算法——WMFS(weightedmax -minfairscheduling)算法 ,可以为各个竞争的流提供近似的归一化公平服务 ,保证了带宽分配的加权max- min公平性 .另外 ,仿真结果表明在均匀业务流到达情况下 ,WMFS具有 1 0 0 %的吞吐量和良好的时延性能 .We proposed a weighted max-min fair scheduling(WMFS) algorithm,that provides approximately normalized fair service guarantees and weighted max-min fair bandwidth allocation distribution among the contending flows,for input-queued crossbars.Furthermore,results from simulation show that the algorithm is able to achieve asymptotically 100% throughput and low cell latency under uniform traffic.

关 键 词：QOS 输入排队 加权max-min公平性 归一化公平服务 

分 类 号：TP393.05[自动化与计算机技术—计算机应用技术]