Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output access regulation
Reexamination Certificate
2011-08-23
2011-08-23
Tsai, Henry W (Department: 2184)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output access regulation
C711S158000
Reexamination Certificate
active
08006003
ABSTRACT:
An apparatus, system, and method are disclosed for enqueue prioritization. The apparatus for enqueue prioritization is provided with a plurality of modules configured to functionally execute the steps of holding one or more queued requests in a queue, sorting the queued requests according to a first priority identifier associated with each of the queued requests, and assigning a second priority identifier to a delayed request in response to a determination that the delayed request has resided in the queue for a predetermined length of time, wherein the second priority identifier indicates a higher priority than the first priority identifier indicates. These modules in the described embodiments include a queue module, a sorting module, and a reassignment module.
REFERENCES:
patent: 5222223 (1993-06-01), Webb, Jr. et al.
patent: 5361362 (1994-11-01), Benkeser et al.
patent: 5974465 (1999-10-01), Wong
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6205119 (2001-03-01), Kaczynski
patent: 6205150 (2001-03-01), Ruszczyk
patent: 6208354 (2001-03-01), Porter
patent: 6289383 (2001-09-01), Rhine
patent: 6567901 (2003-05-01), Neufeld
patent: 6618380 (2003-09-01), Mehta et al.
patent: 2002/0105924 (2002-08-01), Yang et al.
patent: 2002/0163899 (2002-11-01), Liu
patent: 2004/0010582 (2004-01-01), Oliver
patent: 2004/0099166 (2004-05-01), Blom et al.
patent: 2008/0109637 (2008-05-01), Martinez et al.
Alexander Thomasian, Concurrency Control: Methods, Performance, and Analysis, ACM Computing Surveys, vol. 30, No. 1, Mar. 1998, pp. 70-119.
Lawrence Rauchwerger and Nancy M. Amato, SmartApps: Middle-ware for Adaptive Applications on Reconfigurable Platforms, Parasol Lab, Dept. of Computer Science, Texas A&M University, ACM Digital Library, 2003, pp. 73-82.
Xiangping Chen, An Admission Control Scheme for Predictable Server Response Time for Web Accesses, ACM Digital Library, 2001, pp. 545-554.
Yong Yan and Xiaodong Zhang, Lock Bypassing: An Efficient Algorithm for Concurrently Accessing Priority Heaps, ACM Journal of Experimental Algorithmics, vol. 3, 1998.
Lehr Douglas Lee
McCune Franklin Emmert
Reed David Charles
Smith Max Douglas
International Business Machines - Corporation
Kunzler Needham Massey & Thorpe
Nam Hyun
Tsai Henry W
LandOfFree
Apparatus, system, and method for enqueue prioritization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, system, and method for enqueue prioritization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, system, and method for enqueue prioritization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2730411