Expected wait-time indication arrangement

Claim 3

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.

Claim 4

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.

Claim 5

The method of claim 3 wherein the weighting factor lies within a range of 0.95 to 0.97.

Claim 6

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.

Claim 7

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.

Claim 10

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.

Claim 11

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.

Claim 12

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.

Claim 13

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.

Claim 14

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.

Claim 15

The arrangement of claim 11 wherein the weighting factor lies within a range of 0.95 to 0.97.

Claim 16

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.

Claim 17

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.

Claim 18

The arrangement of claim 9 wherein the items are calls.

Claim 19

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.

Claim 20

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.

Claim 21

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.

Claim 22

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.

Claim 23

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.