Patent ID: 8006003

Claim:
An apparatus for enqueue prioritization, the apparatus comprising: a queue module configured to hold one or more queued requests in a queue; a sorting module in communication with the queue module, the sorting module configured to sort the queued requests according to a first priority identifier of each of the queued requests; a timing module configured to determine a length of time in which a delayed request has resided in the queue; and a reassignment module in communication with the queue module, the reassignment module configured to assign a second priority identifier to the delayed request in place of the first priority identifier in response to a determination that the delayed request has resided in the queue for a predetermined length of time, the reassignment module configured to select the predetermined length of time based on a correlation between one or more values of the first priority identifier and one or more wait times, wherein the second priority identifier indicates a higher priority in the queue than the first priority identifier indicates.