发明名称 |
WEIGHTED FAIR QUEUING SCHEDULER |
摘要 |
A scheduler which uses a GPS simulation to determine an order in which to service entities uses a novel dynamic data structure with a sophisticated, but simple, pointer update mechanism. Preferred embodiments of the scheduler perform a fixed amount of work per scheduling event. A scheduling event can be either computing a new virtual finish timestamp upon a new arrival to the scheduler, or determining which entities are to leave the GPS system because their finish timestamp has expired. The scheduler may be used in packet scheduling in a packet handling device, such as a router, scheduling access of software processes to a computer processor or the like. The scheduler may implement weighted fair queuing (WFQ) scheduling.
|
申请公布号 |
WO0143347(A3) |
申请公布日期 |
2002.03.07 |
申请号 |
WO2000CA01448 |
申请日期 |
2000.12.08 |
申请人 |
THE UNIVERSITY OF BRITISH COLUMBIA;TAYYAR, HAITHAM, F.;ALNUWEIRI, HUSSEIN |
发明人 |
TAYYAR, HAITHAM, F.;ALNUWEIRI, HUSSEIN |
分类号 |
H04L12/56;H04L29/08;(IPC1-7):G06F9/50 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|