Method and apparatus for servicing multiple queues
US5926458A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jan 31, 1997 |
| Grant date | Jul 20, 1999 |
| Priority date | — |
| Expiry date | Jan 31, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/6255
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.