US5926458A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for servicing multiple queues
Assignee: Avaya Inc
•
Filing: 1997-01-31
•
Granted: 1999-07-20
•
Expires: 2017-01-31
Abstract
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.
Inventors
- 👤 Nanying Yin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 18:15
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/50; H04L47/62; H04L47/622; H04L47/6235; H04L47/52; H04L47/522; H04L47/625; H04L47/6255
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
61 words
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).
Claim 2
Independent Claim
61 words
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).
Claim 3
Dependent Claim
25 words
The method of claim 1 further including the step of: (d) determining a new queue service time associated with the queue serviced in step (c).
Claim 4
Dependent Claim
23 words
The method of claim 1 further including the step of assigning a value of infinity to queue service times associated with empty queues.
Claim 5
Dependent Claim
40 words
The method of claim 1 wherein 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.
Claim 6
Dependent Claim
41 words
The method of claim 1 wherein 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 service interval associated with the particular queue.
Claim 7
Dependent Claim
25 words
The method of claim 1 further including the step of repeating steps (a) through (c) while at least one of the multiple queues contains data.
Claim 8
Dependent Claim
15 words
The method of claim 1 wherein the method is performed by a network routing device.
Claim 9
Dependent Claim
16 words
The method of claim 1 wherein the method is performed by an Internet Protocol (IP) switch.
Claim 10
Dependent Claim
17 words
The method of claim 1 wherein the method is performed by an asynchronous transfer mode (ATM) switch.
Claim 11
Dependent Claim
15 words
The method of claim 1 wherein the method is performed by a switching system product.
Claim 12
Dependent Claim
15 words
The method of claim 1 wherein the method is performed by a transmission system product.
Claim 13
Independent Claim
83 words
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.
Claim 14
Independent Claim
83 words
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.
Claim 15
Dependent Claim
42 words
The apparatus of claim 12 wherein the scheduler is configured to determine the order for servicing the plurality of queues based on the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.
Claim 16
Dependent Claim
43 words
The apparatus of claim 12 wherein the scheduler is configured to determine the order for servicing the plurality of queues based on the size of the packet at the head of the particular queue and a service interval associated with the particular queue.
Claim 17
Dependent Claim
17 words
The apparatus of claim 12 wherein the apparatus is contained in an Internet Protocol (IP) routing device.
Claim 18
Dependent Claim
16 words
The apparatus of claim 12 wherein the apparatus is contained in an Internet Protocol (IP) switch.
Claim 19
Dependent Claim
17 words
The apparatus of claim 12 wherein the apparatus is contained in an asynchronous transfer mode (ATM) switch.
Claim 20
Dependent Claim
15 words
The apparatus of claim 12 wherein the apparatus is contained in a switching system product.
Claim 21
Dependent Claim
15 words
The apparatus of claim 12 wherein the apparatus is contained in a transmission system product.
Claim 22
Independent Claim
62 words
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.
Claim 23
Independent Claim
62 words
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.
Claim 24
Dependent Claim
20 words
The apparatus of claim 20 further including means for determining a new queue service time associated with a serviced queue.
Claim 25
Dependent Claim
40 words
The apparatus of claim 20 wherein 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.
Claim 26
Dependent Claim
41 words
The apparatus of claim 20 wherein 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 service interval associated with the particular queue.
Claim 27
Dependent Claim
15 words
The apparatus of claim 20 wherein the apparatus is contained in a network routing device.
Claim 28
Dependent Claim
14 words
The apparatus of claim 20 wherein the apparatus is an Internet Protocol (IP) switch.
Claim 29
Dependent Claim
15 words
The apparatus of claim 20 wherein the apparatus is an asynchronous transfer mode (ATM) switch.
Claim 30
Dependent Claim
15 words
The apparatus of claim 20 wherein the apparatus is contained in a switching system product.
Claim 31
Dependent Claim
15 words
The apparatus of claim 20 wherein the apparatus is contained in a transmission system product.
Claim 32
Dependent Claim
109 words
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.
Claim 33
Dependent Claim
109 words
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.
Claim 34
Dependent Claim
44 words
The computer software product of claim 29 wherein the medium further includes a fourth sequence of instructions which, when executed by the processor, causes the processor to determine a new queue service time associated with the queue serviced by the third sequence of instructions.
Claim 35
Dependent Claim
45 words
The computer software product of claim 29 wherein the first sequence of instructions calculates a service time associated with a particular queue in response to the size of the packet at the head of the particular queue and a bandwidth allocated to the particular queue.
Claim 36
Dependent Claim
46 words
The computer software product of claim 29 wherein the first sequence of instructions calculates a service time associated with a particular queue in response to the size of the packet at the head of the particular queue and a service interval associated with the particular queue.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-19 | 2003-01-18 | 2003-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-19 | 2007-01-18 | 2007-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-19 | 2011-01-18 | 2011-07-20 | $7700.00 | Window Closed / Lapsed |