Method and apparatus for servicing multiple queues
AssigneeBay Networks, Inc.
InventorNanying Yin
Life of this patent
Estimating the term…
Abstract
A system for servicing multiple queues identifies a queue service time associated with each of the multiple queues. The queue servicing system selects a particular queue service time having the minimal value of all identified queue service times. The system services the queue associated with the selected queue service time. A new queue service time is determined for the queue associated with the selected queue service time. The queue servicing system continuously services the queues while at least one of the queues contains data. The queue service time associated with a particular queue is calculated in response to the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.
Claims32
A method for servicing multiple queues, the method comprising the steps of:
- (a) identifying a queue service time associated with each of the multiple queues;
- (b) selecting a particular queue service time having the minimal value of all queue service times identified in step (a);
- and
- (c) servicing the queue associated with the particular queue service time selected in step (b).
An apparatus for servicing a plurality of queues, the apparatus comprising:
- a scheduler coupled to the plurality of queues and configured to determine an order for servicing the plurality of queues;
- a queue server coupled to the scheduler and the plurality of queues, wherein the queue server is configured to select a particular queue in response to a queue service time determined by the scheduler, and wherein the queue server is configured to transmit data from the selected queue to a data output.
An apparatus for servicing multiple queues, the apparatus comprising:
- means for identifying a queue service time associated with each of the multiple queues;
- means for selecting a particular queue service time having the minimal value of all queue service times;
- and
- means for servicing the queue associated with the particular queue service time having the minimal value of all queue service times.
A computer software product including a medium readable by a processor, the medium having stored thereon:
- a first sequence of instructions which, when executed by the processor, causes the processor to identify a queue service time associated with each of a plurality of queues;
- a second sequence of instructions which, when executed by the processor, causes the processor to select a particular queue service time having the minimal value of all queue service times;
- and
- a third sequence of instructions which, when executed by the processor, causes the processor to service the queue associated with the particular queue service time having the minimal value of all queue service times.
Dependencies are inferred from the claim text.