IP Library Granted Patent US 8,315,373
Granted Patent B1
US 8,315,373 · App. 12/049,357 · Granted Nov 20, 2012

Enhanced polling method and system

Assignee: Avaya Inc.
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,315,373
App. No.
12/049,357
Granted
Nov 20, 2012
Kind
B1
Abstract

A method and system for dynamically determining a poll wherein at least a first parameter for each queue of one or more queues is maintained and a poll for each queue based upon an initial polling mode corresponding to each of the one or more queues is conducted. The polling mode comprises either a scheduled polling mode or an on-demand polling mode. Thereafter, at least a second parameter for each queue based on the poll is determined and an interval or a mode of a subsequent poll for each queue based on a comparison between the first parameter and the second parameter corresponding to each queue is scheduled. The subsequent poll is either (a) a different one of the scheduled poll and the on-demand poll, or (b) the scheduled poll having a different polling interval than the initial polling mode wherein the initial polling mode is also the scheduled poll.

Claims (44)

1. A method of dynamically determining a poll subsequent to an event, wherein the event comprises an arrival of a call or expiry of a polling interval, the method comprising:

a) maintaining at least a first parameter for each of one or more queues;

b) conducting a poll for each queue based upon an initial polling mode corresponding to each of the one or more queues, wherein the initial polling mode comprises one of a scheduled poll and an on-demand poll;

c) determining at least a second parameter for each queue based on the poll;

d) scheduling a subsequent poll for each queue based on a comparison between the first parameter and the second parameter corresponding to each queue, wherein the subsequent poll is either a different one of the scheduled poll and the on-demand poll, or the scheduled poll having a different polling interval than the initial polling mode, wherein the initial polling mode is also the scheduled poll; and

wherein the scheduling further comprises:

e) determining whether the second parameter is greater than or equal to the first parameter, wherein the first parameter is a polling interval indicative of how frequently the scheduled poll is conducted and the second parameter is a weighted advance time providing a measure of an exponential moving average time it takes a call to advance one position within a corresponding queue;

f) switching the initial polling mode to the on-demand poll if the second parameter is equal to or greater than the first parameter and the corresponding queue is in the scheduled poll mode;

g) switching the initial polling mode to the scheduled poll if the second parameter is less than the first parameter by a second threshold and the corresponding queue is in the on-demand poll mode; and

h) maintaining the initial polling mode if neither (f) nor (g) exists.

2. The method of claim 1 , wherein the first parameter comprises at least one of an expected arrival time parameter, the first threshold, the second threshold, the third threshold, and the queue polling interval.

3. The method of claim 1 , wherein the second parameter comprises at least one of the weighted advance time and the actual expected wait time.

4. A method of determining a poll, the method comprising:

a) maintaining at least one first parameter of each queue of a plurality of queues;

b) determining at least one second parameter of each queue on expiry of a corresponding queue polling interval;

c) comparing a difference between the second parameter and the corresponding first parameter with a first threshold; and

d) scheduling a subsequent poll by adjusting the queue polling interval based upon the comparison, wherein the scheduling of the subsequent poll by adjusting comprises:

e) increasing the queue polling interval if the difference is less than the first threshold; and

f) decreasing the queue polling interval if the difference is more than the first threshold.

5. The method of claim 4 , wherein the first parameter comprises at least one of a weighted advance time, an adjusted expected wait time, a first threshold, and a queue polling interval.

6. The method of claim 4 , wherein the second parameter comprises an actual expected wait time.

7. A system for dynamically determining a poll subsequent to an event, wherein the event comprises an arrival of a call or expiry of a polling interval, the system comprising:

a) a memory maintaining at least a first parameter for each of one or more queues;

b) a communications device that conducts a poll for each of the one or more queues based upon an initial polling mode corresponding to each of the one or more queues, wherein the initial polling mode comprises one of a scheduled poll and an on-demand poll;

c) a determinator that determines at least a second parameter for each of the one or more queues based on the poll; and

d) a scheduler that schedules a subsequent poll for each of the one or more queues based on a comparison between the first parameter and the second parameter corresponding to each of the one or more queues, wherein the subsequent poll is a different one of the scheduled poll and the on-demand poll, and

wherein the scheduler further:

e) determines whether the second parameter is greater than or equal to the first parameter, wherein the first parameter is a polling interval indicative of how frequently the scheduled poll is conducted and the second parameter is a weighted advance time providing a measure of an exponential moving average time it takes a call to advance one position within a corresponding queue;

f) switches the initial polling mode to the on-demand poll if the second parameter is equal to or greater than the first parameter and the corresponding queue is in the scheduled poll mode;

g) switches the initial polling mode to the scheduled poll if the second parameter is less than the first parameter by a second threshold and the corresponding queue is in the on-demand poll mode; and

h) maintains the initial polling mode if neither (f) nor (g) exists.

8. The system of claim 7 , wherein the first parameter comprises at least one of an expected arrival time, a first threshold, a second threshold, and a queue polling interval.

9. The system of claim 7 , wherein the second parameter comprises at least one of a weighted advance time and actual expected wait time.

10. An apparatus for performing the method of one or more of the claims 1 and 2 - 6 .

11. A non-transitory computer readable medium containing instructions which, when executed in a computer, cause the computer to perform the method of one or more of claims 1 and 2 - 6 .

12. A method of dynamically determining a poll subsequent to an event, wherein the event comprises an arrival of a call or expiry of a polling interval, the method comprising:

a) maintaining at least a first parameter for each of one or more queues;

b) conducting a poll for each queue based upon an initial polling mode corresponding to each of the one or more queues, wherein the initial polling mode comprises one of a scheduled poll and an on-demand poll;

c) determining at least a second parameter for each queue based on the poll;

d) scheduling a subsequent poll for each queue based on a comparison between the first parameter and the second parameter corresponding to each queue, wherein the subsequent poll is either a different one of the scheduled poll and the on-demand poll, or the scheduled poll having a different polling interval than the initial polling mode, wherein the initial polling mode is also the scheduled poll; and

wherein the scheduling further comprises:

e) determining whether the second parameter is less than the first parameter, wherein the first parameter is a third threshold and the second parameter is a weighted advance time providing a measure of an exponential moving average time it takes a call to advance one position within a corresponding queue;

f) switching the initial polling mode to the scheduled poll if the second parameter is less than the first parameter and the corresponding queue is in the on-demand poll mode; and

g) maintaining the initial polling mode if the second parameter is greater than or equal to the first parameter.

Assignments (21)
(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: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD 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 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
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 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 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
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 →
REASSIGNMENT Recorded Jun 26, 2008
From: AVAYA TECHNOLOGY LLC
To: AVAYA INC
Reel/Frame 021156/0734 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 16, 2008
From: FLOCKHART, ANDREW D.; MATHEWS, EUGENE
To: AVAYA TECHNOLOGY LLC
Reel/Frame 020657/0148 →