METHOD, APPARATUS, AND SYSTEM FOR PROVIDING AND USING A SCHEDULING DELTA QUEUE

摘要

A contact center is described along with various methods and mechanisms for administering the same. Work assignment methods are disclosed that place tasks in bins by time intervals and are processed within a delta queue ring buffer. The delta queue ring buffer can assign the tasks by seconds and order tasks by interval for efficient handling, and then loop around to use the same bins. By using fixed intervals and a moving queue pointer, the scheduling delta queue solution allows for fast selection of the queue to insert and fast processing of the queues on timeout. The scheduling delta queue solution allows for the processing of at least, but not limited to one million tasks with only memory as a constraint.

主权项

1. A method, comprising:
organizing tasks for execution by a processor into a scheduling delta queue, the scheduling delta queue comprising a plurality of bins, each bin incrementally representing a different predetermined period of time during which different subsets of the tasks for execution are to be executed by the processor; during a first predetermined period of time, executing, with the processor, each task within a first bin in the plurality of bins; determining that each task within the first bin has been executed prior to expiration of the first predetermined period of time; thereafter, waiting until expiration of the first predetermined period of time without processing any further tasks; following expiration of the first predetermined period of time, incrementing to a second bin in the plurality of bins; and during a second predetermined period of time, executing each task within the second bin.