METHOD AND APPARATUS FOR ASSESSING THE STATUS OF WORK WAITING FOR SERVICE
22 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a system and method for assessing the status of work waiting for service in a work queue or a work pool. Work items are placed in the work queue or work pool and have a service time goal. The work items in the work queue or work pool are scanned and a required queue position for each work item is calculated according to the amount of time remaining prior to the expiration of the service time goal and weighted advance time for servicing of work items in the work queue or pool. An array of counters has elements which correspond to required queue positions. Upon the calculation of the required queue position for a work item, the counter corresponding to the required queue position is incremented. When all of the work items are scanned, the array of counters is analyzed to predict a future state of the work queue or work pool.
-
Citations
29 Claims
-
1-17. -17. (canceled)
-
18. A computational component for performing a method, the method comprising:
-
determining a required queue position (RQP) for each of a plurality of work items, said RQP based on a remaining time for the work item and a weighted advance time for servicing of said work items; incrementing a counter in an element of an array of counters, said element corresponding to a predefined range of required queue positions; and analyzing said array of counters to predict a future state of said work items. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
Specification