METHOD AND APPARATUS FOR HIGH-SPEED GENERATION OF A PRIORITY METRIC FOR QUEUES

摘要

A method and apparatus for establishing queue priorities for selecting one queue from at least two queues each containing items to be serviced, wherein a metric is determined for each queue by estimating the aggregate waiting time associated with all of the items in the respective queue, and the estimated aggregate waiting time is used to form a priority metric.