Adaptive stochastic queueing

摘要

An Adaptive Stochastic Queueing device comprises a process that maintains a plurality of queues defined around the known and changing resource usage history of an ensemble of customers, customers seeking access to a resource. Applying a stochastic approach that reflects the history of each customer in reference to the ensemble history, the queues intercept and sort customers. A stochastic sequencer sequences customers from the queues to the resource in a manner that selectively promotes customers in a manner attuned to the application using the device.

主权项

1. A device to queue a plurality of customers requesting access to a resource where said customers belong to an ensemble of customers, where the history of resource usage is known for each customer, and where the device comprises: a plurality of queues with each assigned a span defining the customers to be queued within it; a database retaining the history of resource usage for each customer; a statistical queue selector that: reduces the history of resource usage for each customer to a customer resource usage parameter value and collects the ensemble resource usage parameter values into an ensemble resource usage probability distribution; calculates and assigns said spans of said plurality of queues in response to the ensemble resource use probability distribution; and sorts each arriving customer into one of said queues in response to the queue spans and the customer resource usage parameter value; a stochastic queue sequencer that: generates a random number in response to said ensemble resource usage probability distribution; selects the queue having span encompassing the random number; selects a customer therein queued and provides said customer with resource access; and updates the resource usage by the selected customer where said plurality of arriving customers are stochastically queued and sequenced according to their historical usage within the context of the ensemble customer history of resource usage and in a manner that adapts to customer resource usage.