IP Library Granted Patent US 8,311,208
Granted Patent B2
US 8,311,208 · App. 12/731,994 · Granted Nov 13, 2012

Method for predicting call waiting times

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,311,208
App. No.
12/731,994
Granted
Nov 13, 2012
Kind
B2
Abstract

A method is provided for the production of accurate waiting time estimates based on at least one of (i) a queue arrival rate and (ii) estimated queue length. In a first embodiment of the present invention, the waiting time for a caller is determined on the basis of a queue arrival rate. In a second embodiment of the present invention, the waiting time for a caller is determined on the basis of a queue length estimate. The queue length estimate is a prediction of the size of the queue at a given time instant.

Claims (44)

1. A method comprising:

establishing, at a contact center, a communication session with a first communication terminal;

storing in a queue, at the contact center, an identifier corresponding to the first communication terminal, wherein the queue contains identifiers for a first plurality of communication terminals that are engaged in communication sessions with the contact center; and

transmitting from the contact center to the first communication terminal a message containing an indication of waiting time, wherein:

i. the indication of waiting time depends on an estimate of a length of the queue,

ii. the estimate of the length of the queue reflects the length which the queue is expected to have at time t 1 ,

iii. the estimate of the length of the queue depends on an abandonment measure,

iv. the abandonment measure is an estimate of the number of communication sessions, between communication terminals from the first plurality and the contact center, that are expected to be discontinued prior to the communication terminals being connected to a communication terminal that is operated by an agent of the contact center,

v. the abandonment measure is an estimate of the number of communication sessions that are expected to be discontinued by time t 1 , and

vi. the abandonment measure depends on a service rate of the queue.

2. The method of claim 1 wherein the service rate of the queue depends on an availability measure for a first agent that is serving the queue.

3. The method of claim 1 wherein the estimate of the length of the queue depends on the rate at which communication sessions with the contact center are established.

4. The method of claim 1 wherein the estimate of the length of the queue depends on the rate at which identifiers corresponding to communication terminals are added to the queue.

5. The method of claim 1 wherein the estimate of the length of the queue is made at time t 1 .

6. The method of claim 5 wherein the value of t 1 depends on the time lapse between the establishment of the communication session and the storing of an identifier corresponding to the communication terminal in the queue.

7. The method of claim 1 wherein:

the estimate of the length of the queue is made at time t 0 ; and

t 0 <t 1 .

8. A method comprising:

establishing, at a contact center, a communication session with a first communication terminal;

storing in a queue, at the contact center, an identifier corresponding to the first communication terminal, wherein the queue contains identifiers for a first plurality of communication terminals that are engaged in communication sessions with the contact center; and

transmitting from the contact center to the first communication terminal a message containing an indication of waiting time, wherein:

i. the indication of waiting time depends on an estimate of a length of the queue,

ii. the estimate of the length of the queue reflects the length which the queue is expected to have at time t 1 , and

iii. the estimate of the length of the queue depends on an availability measure for a first agent that is serving the queue.

9. The method of claim 8 wherein the estimate of the length of the queue depends on the rate at which communication sessions with the contact center are established.

10. The method of claim 8 wherein the estimate of the length of the queue depends on the rate at which identifiers corresponding to communication terminals are added to the queue.

11. The method of claim 8 wherein:

the estimate of the length of the queue is made at time t 0 ; and

t 0 <t 1 .

12. The method of claim 8 wherein the estimate of the length of the queue is made at time t 1 .

13. The method of claim 8 wherein the value of t 1 depends on the time lapse between the establishment of the communication session and the storing of an identifier corresponding to the communication terminal in the queue.

14. A method comprising:

establishing, at a contact center, a communication session with a first communication terminal;

storing in a queue, at the contact center, an identifier corresponding to the first communication terminal, wherein the queue contains identifiers for a first plurality of communication terminals that are engaged in communication sessions with the contact center; and

transmitting from the contact center to the first communication terminal a message containing an indication of waiting time, wherein:

i. the indication of waiting time depends on an estimate of a length of the queue,

ii. the estimate of the length of the queue reflects the length which the queue is expected to have at time t 1 , and

iii. the estimate of the length of the queue depends on a rate at which identifiers corresponding to communication terminals are added to the queue.

15. The method of claim 14 wherein t 1 is the time at which the communication terminal is expected to receive the message transmitted from the contact center.

16. The method of claim 14 wherein:

the estimate of the length of the queue is made at time t 0 ; and

t 0 <t 1 .

17. The method of claim 14 wherein the estimate of the length of the queue is made at time t 1 .

Assignments (20)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
SECURITY AGREEMENT Recorded Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 14, 2010
From: IBRAHIM, ROUBA; TENDICK, PATRICK
To: AVAYA, INC.
Reel/Frame 024232/0591 →