Method, system, program, and data structure for queuing requests having different priorities
US6745262B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 6, 2000 |
| Grant date | Jun 1, 2004 |
| Priority date | — |
| Expiry date | Jan 6, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method, system, program, and data structure for queuing requests. Each request is associated with one of a plurality of priority levels. A queue is generated including a plurality of entries. Each entry corresponds to a priority level and a plurality of requests can be queued at one entry. When a new request having an associated priority is received to enqueue on the queue, a determination is made of an entry pointed to by a pointer. The priority associated with the new request is adjusted by a value such that the adjusted priority is associated with an entry different from the entry pointed to by the pointer. The new request is queued at one entry associated with the adjusted priority.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.