Expected wait-time indication arrangement

• US 5,506,898 A
• Filed: 07/12/1994
• Issued: 04/09/1996
• Est. Priority Date: 07/12/1994
• Status: Expired due to Term

• Current Assignee: Avaya Incorporated
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Tran, Minh D., Santagato, Carol, Maccannon, Cecil W. Jr., Costantini, Ralph J., Murtaugh, James L. III, Flockhart, Andrew D.
• Primary Examiner(s): Hofsass, Jeffery
• Assistant Examiner(s): Hong, Harry S.
• Application Number:
  US08/273,667
• Time in Patent Office: 637 Days
• Field of Search: 379/67, 379/88, 379/89, 379/265, 379/266, 379/309, 364/554, 364/556, 364/569
• US Class Current: 379/266.06
• CPC Class Codes: H04M 3/523 with call distribution or queueing
• CPC Class Codes: H04M 3/5233 Operator skill based call distribution
• CPC Class Codes: H04M 3/5238 with waiting time or load prediction arrangements

Abstract

In an automatic call distribution (ACD) system, an improved estimated waiting time arrangement derives a more accurate estimate of how long a call that is or may be enqueued in a particular queue will have to wait before being serviced by an agent, by using the average rate of advance of calls through positions of the particular queue. For a dequeued call, the arrangement determines the call'"'"'s individual rate of advance from one queue position to the next toward the head of the queue. It then uses this individual rate to recompute a weighted average rate of advance through the queue derived from calls that preceded the last-dequeued call through the queue. To derive a particular call'"'"'s estimated waiting time, the arrangement multiplies the present weighted average rate of advance by the particular call'"'"'s position number in the queue. The arrangement may be called upon to update the derivation at any time before or while the call is in queue. Also, the arrangement performs the estimated waiting time derivation separately and individually for each separate queue. The arrangement advantageously takes into consideration the effect of ACD features that affect the estimated waiting time, including changes in the numbers of agents that are serving the queue due to agent login and logout, multiple split/skill queuing, agents with multiple skills or in multiple splits, priority queuing, interflow, intraflow, and call-abandonment rates.

Claims

1. A method of estimating a waiting time of a particular item in a queue of items, comprising the steps of:

determining, for each of a plurality of items in the queue, an amount of time that the item takes to advance a position in the queue;

averaging the determined amounts of time for at least a predetermined number of the items to obtain an approximate amount of time that any item in the queue takes to advance a position in the queue toward a head of the queue;

multiplying the approximate amount of time by a number of the position in the queue that the particular item does or would occupy to obtain an estimated waiting time in the queue of the particular item; and

reporting the obtained estimated waiting time to a requestor.

2. The method of claim 1 wherein:

the step of determining, for each of a plurality of items, an amount of time comprises the steps of

in response to each said item being enqueued, recording a time at which the item was enqueued and a number of an initial position of the item in the queue;

in response to each said item being dequeued, noting a time at which the item was dequeued;

for each said item, subtracting the recorded time for said item from the noted time for said item, to obtain a difference; and

for each said item, dividing the obtained difference by the number of the initial position of said item to obtain the amount of time that said item takes to advance a position in the queue.

3. The method of claim 1 wherein:

the step of averaging comprises the steps of

determining an average amount of time that it takes to advance a position in the queue toward the head of the queue, for items that have been enqueued in the queue prior to an individual item;

multiplying the average amount of time by a weighting factor smaller than one to obtain a first result;

multiplying the amount of time that the individual item takes to advance a position in the queue by a difference of the weighting factor from one, to obtain a second result; and

summing the first and the second results to obtain an average amount of time that it takes to advance a position in the queue for items including the individual item, to serve as the approximate amount of time.

4. The method of claim 3 wherein

the weighting factor lies within a range of 0.95 to 0.97.

5. The method of claim 1 in a system wherein logged-in agents serve items that are dequeued from the queue, wherein:

the step of multiplying comprises the steps of

in response to an agent logging in or out, multiplying the determined approximate amount of time by a ratio of a number of agents that served the queue prior to the agent logging in or out and a number of agents that serve the queue subsequently to the agent logging in or out, to obtain a new approximate amount of time; and

multiplying the new approximate amount of time by a number of the position in the queue that the particular item does or would occupy, to obtain the estimated waiting time in the queue of the particular item.

6. The method of claim 1 in a system having a plurality of separate queues, wherein:

the steps of determining, multiplying, and reporting are separately and independently performed for each one of the plurality of queues.

7. A method of estimating a waiting time of a particular call in any of a plurality of queues of calls, comprising the steps of:

in response to each of a plurality of calls being enqueued in any corresponding queue, recording a time at which the call was enqueued in the corresponding queue and a number of an initial position of the call in the corresponding queue;

in response to each of said plurality of calls being dequeued from any corresponding queue, noting a time at which the call was dequeued from the corresponding queue;

for each of said dequeued calls, subtracting the recorded time at which the call was enqueued from the noted time at which the call was dequeued to obtain a corresponding difference;

for each of said dequeued calls, dividing the obtained corresponding difference by the number of the initial position of the call in the corresponding queue to obtain the amount of time that the call took to advance one position in the corresponding queue;

for each individual one of said dequeued calls, multiplying an average amount of time that it took to advance one position in the corresponding queue, determined for calls that have been dequeued from the corresponding queue prior to the individual call, by a weighting factor smaller than one, to obtain a corresponding first result;

for each individual one of said dequeued calls, multiplying the amount of time that the individual call took to advance one position in the corresponding queue by a difference of the weighting factor from one, to obtain a corresponding second result;

for each individual one of said dequeued calls, summing the corresponding first and the corresponding second results to obtain an up-to-date average amount of time that it takes to advance a position in the corresponding queue for calls including the individual dequeued call;

in response to a request for an estimated waiting time of the particular call in a corresponding queue, multiplying the up-to-date average amount of time for the corresponding queue by a number of the position that the particular call does or would occupy in the corresponding queue to obtain the estimated waiting time of the particular call; and

reporting the obtained estimated waiting time to the requestor.

8. The method of claim 7 in a call-answering system wherein logged-in agents serve calls that are dequeued from the queues, further comprising the steps of:

in response to an agent logging in or out, determining ones of the queues served by the logging in or logging out agent; and

for each determined one of the queues, multiplying the up-to-date average amount of time that it takes to advance a position in the corresponding queue by a ratio of a number of agents that served the queue prior to the agent logging in or out and a number of agents that serve the corresponding queue subsequently to the agent logging in or out, to obtain a new said up-to-date average amount of time.

9. An arrangement for estimating a waiting time of a particular item in a queue of items, comprising:

means for determining, for each of a plurality of items in the queue, an amount of time that the item takes to advance a position in the queue;

means for averaging the determined amounts of time for at least a predetermined number of the items to obtain an approximate amount of time that any item in the queue takes to advance a position in the queue toward a head of the queue;

means for multiplying the approximate amount of time by a number of the position in the queue that the particular item does or would occupy to obtain an estimated waiting time in the queue of the particular item; and

means for reporting the obtained estimated waiting time to a requestor.

10. The arrangement of claim 9 wherein:

the means for determining, for each of a plurality of items, an amount of time comprise

means responsive to each said item being enqueued, for recording a time at which the item was enqueued and a number of an initial position of the item in the queue;

means responsive to each said item being dequeued, for noting a time at which the item was dequeued;

means for subtracting, for each said item, the recorded time for said item from the noted time for said item, to obtain a difference; and

means for dividing, for each said item, the obtained difference by the number of the initial position of said item to obtain the amount of time that said item takes to advance a position in the queue.

11. The arrangement of claim 9 wherein:

the averaging means comprise

means for determining an average amount of time that it takes to advance a position in the queue toward the head of the queue, for items that have been enqueued in the queue prior to an individual item;

means for multiplying the average amount of time by a weighting factor smaller than one to obtain a first result;

means for multiplying the amount of time that the individual item takes to advance a position in the queue by a difference of the weighting factor from one, to obtain a second result; and

means for summing the first and the second results to obtain an average amount of time that it takes to advance a position in the queue for items including the individual item, to serve as the approximate amount of time.

12. The arrangement of claim 11 wherein

the weighting factor lies within a range of 0.95 to 0.97.

13. The arrangement of claim 9 for a system wherein logged-in agents serve items that are dequeued from the queue, wherein:

the multiplying means comprise

means responsive to an agent logging in or out, for multiplying the determined approximate amount of time by a ratio of a number of agents that served the queue prior to the agent logging in or out and a number of agents that serve the queue subsequently to the agent logging in or out, to obtain a new approximate amount of time; and

means for multiplying the new approximate amount of time by a number of the position in the queue that the particular item does or would occupy, to obtain the estimated waiting time in the queue of the particular item.

14. The arrangement of claim 9 for a system having a plurality of separate queues, wherein:

the determining, multiplying, and reporting means perform their functions separately and independently for each one of the plurality of queues.

15. The arrangement of claim 9 wherein the items are calls.

16. The arrangement of claim 15 further comprising:

means for receiving calls;

means for distributing received calls to available call-answering stations;

a memory forming the queue; and

means responsive to none of the call-answering stations being available when a call is received, for placing the received call in the queue.

17. An arrangement for estimating a waiting time of a particular call in any of a plurality of queues of calls, comprising:

means responsive to each of a plurality of calls being enqueued in any corresponding queue, for recording a time at which the call was enqueued in the corresponding queue and a number of an initial position of the call in the corresponding queue;

means responsive to each of said plurality of calls being dequeued from any corresponding queue, for noting a time at which the call was dequeued from the corresponding queue;

means for subtracting, for each of said dequeued calls, the recorded time at which the call was enqueued from the noted time at which the call was dequeued to obtain a corresponding difference;

means for dividing, for each of said dequeued calls, the obtained corresponding difference by the number of the initial position of the call in the corresponding queue to obtain the amount of time that the call took to advance one position in the corresponding queue;

means for multiplying, for each individual one of said dequeued calls, an average amount of time that it took to advance one position in the corresponding queue, determined for calls that have been dequeued from the corresponding queue prior to the individual call, by a weighting factor smaller than one, to obtain a corresponding first result;

means for multiplying, for each individual one of said dequeued calls, the amount of time that the individual call took to advance one position in the corresponding queue by a difference of the weighting factor from one, to obtain a corresponding second result;

means for summing, for each individual one of said dequeued calls, the corresponding first and the corresponding second results to obtain an up-to-date average amount of time that it takes to advance a position in the corresponding queue for calls including the individual dequeued call;

means responsive to a request for an estimated waiting time of the particular call in a corresponding queue, for multiplying the up-to-date average amount of time for the corresponding queue by a number of the position that the particular call does or would occupy in the corresponding queue to obtain the estimated waiting time of the particular call; and

means for reporting the obtained estimated waiting time to the requestor.

18. The arrangement of claim 17 for a call-answering system wherein logged-in agents serve calls that are dequeued from the queues, further comprising:

means responsive to an agent logging in or out, for determining ones of the queues served by the logging in or logging out agent; and

means for multiplying, for each determined one of the queues, the up-to-date average amount of time that it takes to advance a position in the corresponding queue by a ratio of a number of agents that served the queue prior to the agent logging in or out and a number of agents that serve the corresponding queue subsequently to the agent logging in or out, to obtain a new said up-to-date average amount of time.

19. The arrangement of claim 17 further comprising:

means for receiving calls;

means for distributing received calls to available suitable call-answering stations;

a memory forming the plurality of queues; and

means responsive to none of the call-answering stations suitable for a call being available when the call is received, for placing the received call in one of the queues.