一类基于调度表的公平轮循调度算法  

A Kind of Schedule Table Based Fair Round Robin Scheduling Algorithms

作　　者：涂晓东[1] 李乐民[1] 

机构地区：[1]电子科技大学光纤通信国家重点实验室,四川成都610054

出　　处：《电子学报》2001年第9期1290-1293,共4页Acta Electronica Sinica

基　　金：信息产业部电子科学研究项目;深圳华为基金;国家自然科学基金(No.69882003);博士点专项科研基金(No.98061409)

摘　　要：本文研究了一类利用时标在调度表中安排信元发送时隙的公平轮循（Fair Round Round Robin, FRR）调度算法．对其中三种算法的性能进行了分析比较．ＦＲＲ能够保证连接的带宽和时延，同时实现复杂性低于一些分组公平排队算法，例如WF^2Q+．A kind of fair round robin(FRR) scheduling algorithms ,which schedule the cell transmission slot m the schedule table by timestampe, are studied in this paper. The performance of three algorithms belonging to ERR are analyzed and compared. ERR can guarantee the bandwidth and delay of a connection , and the implementation complexity of ERR is lower than some of packet fair queuing(PFQ) algorithms,such as WF^2Q+.

关 键 词：分组公平排队 调度表 公平轮循 调度算法 通信网 

分 类 号：TN915[电子电信—通信与信息系统]