US6263065B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for simulating central queue for distributing call in distributed arrangement of automatic call distributors
Assignee: Shoretel Inc
•
Filing: 1998-03-12
•
Granted: 2001-07-17
•
Expires: 2018-03-12
Abstract
Abstract Calls may be distributed and load balancing maintained for a distributed automatic call distributor (ACD) system by simulating a central FIFO queue at the central routing point of the system. The simulated FIFO queue either requires that the number of calls in queue and the oldest call waiting time of calls at each automatic call distributor be periodically provided to the central routing point or event-based data be provided on each call answered in the system or not routed by the central routing point. Deviations from FIFO order of service recorded at the simulated FIFO queue may signal the need for requiring a call at another automatic call distributor. With additional information on agents available, the call removal rate may be estimated. Also, delay estimates may be updated based on comparing actual and estimated delays over time. The routing point may be updated with traffic data through, for example, a known telemarketing operations performance management system (TOPMS) or directly from the automatic call distributors via the toll telecommunications network.
Inventors
- 👤 Sanja Durinovic-Johri
- 👤 Yonatan A. Levy
- 👤 Suhasini V. Sabinas
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 17:30
CPC Classifications
H; H04; H04M; H04M3/00; H04M3/22; H04M3/26; H04M3/28; H04M3/32; H04M3/323; H04M3/42; H04M3/50; H04M3/51; H04M3/523; H04M3/5237; H04M3/5125
Claims Analysis
Total Claims: 64
Claim 1
Independent Claim
158 words
A method for load balancing calls in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: creating a virtual queue at a routing point in the distributed automatic call distributor system, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue that is associated with an automatic call distributor of the plurality of automatic call distributors; and simulating how each call corresponding to a record in the virtual queue is handled in the queue in which the call is waiting based on an update message received from the automatic call distributor associated with the queue in which the call is waiting, the update message containing information relating to a number of calls in the queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor.
Claim 2
Independent Claim
158 words
A method for load balancing calls in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: creating a virtual queue at a routing point in the distributed automatic call distributor system, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue that is associated with an automatic call distributor of the plurality of automatic call distributors; and simulating how each call corresponding to a record in the virtual queue is handled in the queue in which the call is waiting based on an update message received from the automatic call distributor associated with the queue in which the call is waiting, the update message containing information relating to a number of calls in the queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor.
Claim 3
Dependent Claim
75 words
A method as recited in claim 1 , wherein the update message further includes information relating to an arrival time for a call waiting in the queue associated with the automatic call distributor, the method further comprising a step of estimating an expected call waiting delay for each call having a record in the virtual queue based on a number of calls having a record in the virtual queue and the longest call waiting time.
Claim 4
Dependent Claim
23 words
A method as recited in claim 2 , further comprising a step of periodically receiving the update message from an automatic call distributor.
Claim 5
Dependent Claim
27 words
A method as recited in claim 3 , wherein the periodically-received update message contains information relating to a number of available agents at the automatic call distributor.
Claim 6
Dependent Claim
29 words
A method as recited in claim 2 , further comprising a step of estimating a call removal rate for each automatic call distributor based on a call completion rate.
Claim 7
Dependent Claim
30 words
A method as recited in claim 5 , wherein the call completion rate is based on a number of calls having a record in the virtual queue that are answered.
Claim 8
Dependent Claim
58 words
A method as recited in claim 5 , wherein the update message includes information relating to a number of available agents at the automatic call distributor, and wherein the call completion rate is based on the number of available agents at the automatic call distributor and on a number of calls in the virtual queue that are answered.
Claim 9
Dependent Claim
34 words
A method as recited in claim 5 , wherein the step of estimating the call removal rate includes a step of determining the call completion rate based on an average number of available agents.
Claim 10
Dependent Claim
47 words
A method as recited in claim 8 , wherein the step of determining the call completion rate is further based on an inflating factor, the inflating factor being based upon call the call completion rate, the average number of available agents and an average call handling time.
Claim 11
Dependent Claim
50 words
A method as recited in claim 9 , further comprising a step of determining an expected wait time for a call based on a number of calls in the queues associated with each of the automatic call distributors of the plurality of call distributors and the estimated call removal rate.
Claim 12
Dependent Claim
56 words
A method as recited in claim 9 , further comprising a step of determining a routing decision for a call having a record in the virtual queue when at least one agent is available to take a call, the routing decision being further based on a number of available agents and the estimated call removal rate.
Claim 13
Dependent Claim
61 words
A method as recited in claim 1 , wherein the step of creating the virtual queue includes steps of: creating a record in the virtual queue containing information relating to each new call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors; and adding the record to a tail of the virtual queue.
Claim 14
Dependent Claim
38 words
A method as recited in claim 12 , further comprising a step of periodically receiving the update message from each automatic call distributor, each update message further including information relating to an arrival time for each new call.
Claim 15
Dependent Claim
31 words
A method as recited in claim 13 , further comprising a step of determining which records in the virtual queue are for calls that are not routed through the routing point.
Claim 16
Dependent Claim
33 words
A method as recited in claim 13 , further comprising a step of determining a deviation from a first-in, first-out order of service for a call having a record in the virtual queue.
Claim 17
Dependent Claim
36 words
A method as recited in claim 15 , further comprising a step of requeuing the call at another automatic call distributor based on the determined deviation from the first-in, first-out order of service for the call.
Claim 18
Dependent Claim
32 words
A method as recited in claim 1 , further comprising a step of routing a call having a record in the virtual queue based on an expected wait time for the call.
Claim 19
Dependent Claim
81 words
A method as recited in claim 17 , further comprising steps of: measuring an actual wait time for a call having a record in the virtual queue based on the virtual queue; determining a difference between the measured wait time for the call and an estimated expected wait time for the call; and correcting an expected wait time estimate based on the calculated difference between the measured wait time for the call and an estimated expected wait time for the call.
Claim 20
Dependent Claim
19 words
A method as recited in claim 1 , wherein the update message further including event-based information for the call.
Claim 21
Dependent Claim
24 words
A method as recited in claim 19 , further comprising a step of updating of the virtual queue based on each received update message.
Claim 22
Dependent Claim
35 words
A method as recited in claim 20 , further comprising a step of estimating a call removal rate for each respective automatic call distributor based on a call completion rate for each automatic call distributor.
Claim 23
Dependent Claim
32 words
A method as recited in claim 21 , wherein the call completion rate at an automatic call distributor is based on a calculated number of calls answered at the automatic call distributor.
Claim 24
Dependent Claim
53 words
A method as recited in claim 21 , wherein the event-based information includes information relating to a number of available agents, the method further comprising a step of periodically determining the call completion rate based on the available agents and on the number of calls answered having a record in the virtual queue.
Claim 25
Dependent Claim
45 words
A method as recited in claim 21 , wherein the event-based data includes information relating to available agents, and wherein the step of estimating the call removal rate includes a step of inflating the call completion rate based on an average number of available agents.
Claim 26
Dependent Claim
45 words
A method as recited in claim 24 , wherein the step of inflating the call completion rate is based on an inflating factor, the inflating factor being based upon the call completion rate, the average number of available agents and an average call handling time.
Claim 27
Dependent Claim
29 words
A method as recited in claim 20 , further comprising a step of determining calls having records in the virtual queue that were not routed through the routing point.
Claim 28
Dependent Claim
178 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a memory storing a virtual queue, the virtual queue being arranged as a first-in, first-out queue and including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors; and a processor routing calls having records in the virtual queue, the processor receiving an update message from each automatic call distributor, each update message containing information relating to a number of calls in the queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor, the processor routing calls based on the number of calls in queues associated with each respective automatic call distributor of the plurality of automatic call distributors, the longest call waiting time and a total number of available agents for each automatic call distributor of the plurality of automatic call distributors.
Claim 29
Dependent Claim
178 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a memory storing a virtual queue, the virtual queue being arranged as a first-in, first-out queue and including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors; and a processor routing calls having records in the virtual queue, the processor receiving an update message from each automatic call distributor, each update message containing information relating to a number of calls in the queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor, the processor routing calls based on the number of calls in queues associated with each respective automatic call distributor of the plurality of automatic call distributors, the longest call waiting time and a total number of available agents for each automatic call distributor of the plurality of automatic call distributors.
Claim 30
Dependent Claim
35 words
The routing point as recited in claim 27 , wherein the update messages further include information relating to calls in a queues associated with an automatic call distributor of the plurality of automatic call distributors.
Claim 31
Dependent Claim
126 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a memory storing a virtual queue, the virtual queue being arranged as a first-in, first-out queue and including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors; and a processor routing calls according to the virtual queue, the routing point receiving an update message from an automatic call distributor containing update event-based information relating to a number of calls in queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor.
Claim 32
Dependent Claim
126 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a memory storing a virtual queue, the virtual queue being arranged as a first-in, first-out queue and including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors; and a processor routing calls according to the virtual queue, the routing point receiving an update message from an automatic call distributor containing update event-based information relating to a number of calls in queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor.
Claim 33
Dependent Claim
48 words
The routing point according to claim 29 , wherein the update message further includes information relating to a number of calls in the queue associated with the automatic call distributor and information relating to a longest call waiting time in the queue associated with the automatic call distributor.
Claim 34
Independent Claim
85 words
A method for simulating a queue at a routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: receiving at the routing point from each automatic call distributor information relating to a longest call waiting time for calls in each queue associated with an automatic call distributor, and creating a virtual queue at the routing point, the queue containing information representing calls the plurality of queues at each of the distributed automatic call distributors.
Claim 35
Independent Claim
85 words
A method for simulating a queue at a routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: receiving at the routing point from each automatic call distributor information relating to a longest call waiting time for calls in each queue associated with an automatic call distributor, and creating a virtual queue at the routing point, the queue containing information representing calls the plurality of queues at each of the distributed automatic call distributors.
Claim 36
Dependent Claim
69 words
A method as recited in claim 31 , further comprising steps of: receiving at the routing point information relating to a number of calls in each queue associated with an automatic call distributor and a total number of available agents associated with the automatic call distributor; determining a call completion rate; and estimating a call removal rate at each automatic call distributor based on the determined call completion rate.
Claim 37
Dependent Claim
34 words
A method as recited in claim 32 , wherein the step of determining the call completion rate includes a step of determining a number of calls answered having a record in the virtual queue.
Claim 38
Dependent Claim
49 words
A method as recited in claim 32 , wherein the step of determining the call completion rate includes a step of determining a number of calls completed based on information relating to available agents and based on a number of calls answered having a record in the virtual queue.
Claim 39
Dependent Claim
34 words
A method as recited in claim 32 , wherein the step of estimating the call removal rate includes a step of inflating the call completion rate based on an average number of available agents.
Claim 40
Dependent Claim
45 words
A method as recited in claim 35 , wherein the step of inflating the call completion rate is based on an inflating factor, the inflating factor being related to the call completion rate, the average number of available agents and an average call handling time.
Claim 41
Dependent Claim
59 words
A method as recited in claim 31 , wherein the step of receiving information relating to the number of calls in each queue associated with an automatic call distributor and the longest call waiting time for calls in each queue associated with an automatic call distributor includes a step of receiving periodic update messages from each automatic call distributor.
Claim 42
Dependent Claim
56 words
A method as recited in claim 31 , wherein the step of creating the virtual queue at the routing point includes steps of: creating an entry for the virtual queue for each new call that is in a queue associated with an automatic call distributor; and adding the entry to a tail of the virtual queue.
Claim 43
Dependent Claim
59 words
A method as recited in claim 31 , wherein the step of receiving information relating to the number of calls in each queue associated with an automatic call distributor and the longest call waiting time for calls in each queue associated with an automatic call distributor includes a step of receiving periodic update messages from each automatic call distributor.
Claim 44
Dependent Claim
26 words
A method as recited in claim 39 , further comprising a step of determining which calls having a record in the virtual queue have been answered.
Claim 45
Dependent Claim
34 words
A method as recited in claim 40 , further comprising a step of determining a deviation from first in, first out order of service for a call having a record in the virtual queue.
Claim 46
Dependent Claim
41 words
A method as recited in claim 31 , further comprising steps of: determining a deviation from a first-in, first-out order of service for a call having a record in the virtual queue; and requeuing the call at another automatic call distributor.
Claim 47
Dependent Claim
84 words
A method as recited in claim 31 , further comprising steps of: measuring an actual wait time for a call having a record in the virtual queue based on the virtual queue; determining a difference between the measured wait time for the call and an estimated expected wait time for the call; and correcting the estimated expected wait time for the call based on the determined difference between the measured wait time for the call and the estimated expected wait time for the call.
Claim 48
Dependent Claim
30 words
A method as recited in claim 31 , further comprising a step of forming a list of entries for each call that is to be routed at the routing point.
Claim 49
Independent Claim
117 words
A method for simulating a queue at a routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: receiving update event-based data contained on an update message for calls to the automatic call distributor system, the update event-based data including information relating to a number of calls and a longest waiting time for calls in each queue associated with an automatic call distributor; and creating a virtual queue at the routing point, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributor system.
Claim 50
Independent Claim
117 words
A method for simulating a queue at a routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the method comprising steps of: receiving update event-based data contained on an update message for calls to the automatic call distributor system, the update event-based data including information relating to a number of calls and a longest waiting time for calls in each queue associated with an automatic call distributor; and creating a virtual queue at the routing point, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributor system.
Claim 51
Dependent Claim
34 words
A method as recited in claim 45 , wherein the step of receiving event-based data includes a step updating records in the virtual queue waiting in a queue associated with each automatic call distributor.
Claim 52
Dependent Claim
27 words
A method as recited in claim 45 , further comprising a step of determining calls in the virtual queue that are not routed through a routing point.
Claim 53
Dependent Claim
22 words
A method as recited in claim 45 , wherein the virtual queue is updated with data for each call that is answered.
Claim 54
Dependent Claim
57 words
A method as recited in claim 45 , further comprising steps of: receiving event-based data from an automatic call distributor, the event-based data relating to a count of a total number of available agents associated with the automatic call distributor; and estimating a call removal rate at the automatic call distributor based on a call completion rate.
Claim 55
Dependent Claim
29 words
A method as recited in claim 49 , wherein the call completion rate is based on a determined number of answered calls having a record in the virtual queue.
Claim 56
Dependent Claim
38 words
A method as recited in claim 49 , wherein the call completion rate is based on a number of calls completed to available agents and on a number of answered calls having a record in the virtual queue.
Claim 57
Dependent Claim
34 words
A method as recited in claim 49 , wherein the step of estimating the call removal rate includes a step of inflating the call completion rate based on an average number of available agents.
Claim 58
Dependent Claim
45 words
A method as recited in claim 52 , wherein the step of inflating the call completion rate is based on an inflating factor, the inflating factor being based on the call completion rate, an average number of available agents and an average call handling time.
Claim 59
Dependent Claim
83 words
A method as recited in claim 52 , wherein the step of creating the virtual queue includes steps of: receiving periodic data update from an automatic call distributor, the periodic data update containing information relating to a new call received at the automatic call distributor; creating a new entry for the virtual queue for each new call that is received at the automatic call distributor based on the periodic data update; and adding each new entry to a tail of the virtual queue.
Claim 60
Dependent Claim
96 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a processor forming a virtual first-in, first-out queue, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors, the processor receiving an update message containing information relating to a number of calls and a longest call waiting time for each automatic call distributor; and memory storing the records as the virtual queue.
Claim 61
Dependent Claim
96 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a processor forming a virtual first-in, first-out queue, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors, the processor receiving an update message containing information relating to a number of calls and a longest call waiting time for each automatic call distributor; and memory storing the records as the virtual queue.
Claim 62
Dependent Claim
22 words
The routing point as recited in claim 55 , wherein the routing point receives periodic update messages from a data collection system.
Claim 63
Dependent Claim
126 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a processor forming a virtual first-in, first-out queue, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors, the routing point receiving update event-based data for calls waiting in queues associated with the automatic call distributors, the update event-based data including information relating to a number of calls and a longest call waiting time for calls in each queue associated with an automatic call distributor of the plurality of automatic call distributors; and a memory storing the records as the virtual queue.
Claim 64
Dependent Claim
126 words
A routing point in a distributed automatic call distributor system having a plurality of automatic call distributors, the routing point comprising: a processor forming a virtual first-in, first-out queue, the virtual queue including a list of individual records, each record containing information relating a call waiting in a queue associated with an automatic call distributor of the plurality of automatic call distributors, the routing point receiving update event-based data for calls waiting in queues associated with the automatic call distributors, the update event-based data including information relating to a number of calls and a longest call waiting time for calls in each queue associated with an automatic call distributor of the plurality of automatic call distributors; and a memory storing the records as the virtual queue.
References Cited (Backward Citations)
US4737983A
Cited
US5153909A
Cited
US4953204A
Cited
US5164983A
Cited
US5291552A
Cited
US5299259A
Cited
US5335268A
Cited
US5590188A
Cited
EP0647051A1
Cited
US5506898A
Cited
US5530744A
Cited
US5546452A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-07-16 | 2005-01-15 | 2005-07-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-07-16 | 2009-01-15 | 2009-07-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-07-16 | 2013-01-15 | 2013-07-17 | $7700.00 | Window Closed / Lapsed |