首页>
外国专利>
METHOD AND APPARATUS FOR WFQ SCHEDULING USING A PLURALITY OF SCHEDULING QUEUES TO PROVIDE FAIRNESS, HIGH SCALABILITY, AND LOW COMPUTATION COMPLEXITY
METHOD AND APPARATUS FOR WFQ SCHEDULING USING A PLURALITY OF SCHEDULING QUEUES TO PROVIDE FAIRNESS, HIGH SCALABILITY, AND LOW COMPUTATION COMPLEXITY
展开▼
机译:利用多个调度队列来提供公平,高可扩展性和低计算复杂度的WFQ调度的方法和装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus is provided for scheduling access to a common resource for a plurality of objects queued in a plurality of connection queues. Tokens associated with the connection queues are stored in scheduling queues. Each scheduling queue has a scheduling weight assigned thereto. Each connection queue has a connection weight value assigned thereto. A serving value is used to determine which scheduling queue to select. When a scheduling queue is selected, an object stored in a connection queue having an associated token stored in the selected scheduling queue is provided to the common resource. Tokens are moved among the scheduling queues as a function of the connection weight values, scheduling weights, and serving value. The objects queued in the connection queues may be fixed length cells or variable length packets. When the objects are variable length packets, a residual weight value is also maintained for each connection queue, the residual weight values being useful to prevent the connection queues from receiving an undue amount of service relative to their connection weights during each serving cycle.
展开▼