IP Library Granted Patent US 9,930,179
Granted Patent B2
US 9,930,179 · App. 14/290,654 · Granted Mar 27, 2018

Mechanism for work assignment in a graph-based contact center

Inventors: Robert C. Steiner (Broomfield, CO); Wen-Hua Ju (Monmouth Junction, NJ)
Assignee: Avaya Inc.
H04M3/5232G06Q30/016H04M3/493
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 9,930,179
App. No.
14/290,654
Granted
Mar 27, 2018
Kind
B2
Abstract

A graph database is described for use in connection with a contact center. The graph database includes a plurality of nodes and relationships that describe the operations, entities, personnel, and attributes in the contact center. Also described is the operation of a work assignment engine that leverages the graph database to make intelligent and flexible work assignment decisions.

Claims (47)

1. A method, comprising:

maintaining, by a contact center, a model of the contact center, the model of the contact center comprising a plurality of data elements of a graph database, the graph database storing the plurality of data elements without a fixed schema, the plurality of data elements including a plurality of nodes, each node having one or more attributes defining at least one relationship with at least one other node of the plurality of nodes, and wherein each node represents at least one of a work item of the contact center, a contact of the contact center, a resource of the contact center, a conference in the contact center, or an event of the contact center;

receiving a contact in the contact center;

creating a contact node in the graph database that is representative of the contact;

connecting the contact node to a conference node and a work item node in the graph database, the conference node being representative of the contact's interaction with the contact center and the work item node being representative of a work item to be processed by the contact center in connection with resolving the contact;

identifying one or more processing requirements associated with the work item;

using a work assignment engine to search the graph database for one or more nodes representing resources that possess or nearly possess an attribute that satisfied the one or more processing requirements associated with the work item;

selecting a first resource for assignment to the work item based on searching the graph database; and

creating one or more attributes defining a relationship in the graph database that connects the conference node to a node representing the first resource, thereby signifying that the first resource has been assigned to the work item.

2. The method of claim 1 , further comprising:

allowing the work assignment engine to traverse nodes of an attribute tree maintained in the graph database to make a proximity-based work assignment decision for the work item.

3. The method of claim 2 , wherein the first resource does not possess every attribute required to satisfy the one or more processing requirements.

4. The method of claim 3 , wherein the first resource is connected to a first node in the attribute tree, wherein the contact node is connected to a second node in the attribute tree that is different from the first node, and wherein at least one relationship either directly or indirectly connects the first node with the second node.

5. The method of claim 4 , wherein the work assignment engine identifies costs associated with assigning the work item to the first resource by traversing the nodes of the attribute tree from the first node to the second node and summing traversal values associated with traversing the nodes of the attribute tree.

6. The method of claim 1 , wherein the relationship that connects the conference node to the node representing the first resource comprises a property identifying when the first resource is assigned to the work item.

7. The method of claim 6 , wherein the relationship that connects the conference node to the node representing the first resource further comprises a property identifying how long the first resource takes to process the work item.

8. The method of claim 1 , wherein the work assignment engine writes information to the graph database reflecting that the first resource has been assigned to the work item.

9. A contact center, comprising:

a processor; and

a memory coupled with and readable by the processor and storing therein a set of instructions which, when executed by the processor, cause the processor to assign work items in the contact center by:

maintaining a model of the contact center, the model of the contact center comprising a plurality of data elements of a graph database, the graph database storing the plurality of data elements without a fixed schema, the plurality of data elements including a plurality of nodes, each node having one or more attributes defining at least one relationship with at least one other node of the plurality of nodes, and wherein each node represents at least one of a work item of the contact center, a contact of the contact center, a resource of the contact center, a conference in the contact center, or an event of the contact center;

receiving a contact in the contact center;

creating a contact node in the graph database that is representative of the contact;

connecting the contact node to a conference node and a work item node in the graph database, the conference node being representative of the contact's interaction with the contact center and the work item node being representative of a work item to be processed by the contact center in connection with resolving the contact;

identifying one or more processing requirements associated with the work item;

using a work assignment engine to search the graph database for one or more nodes representing resources that possess or nearly possess an attribute that satisfied the one or more processing requirements associated with the work item;

selecting a first resource for assignment to the work item based on searching the graph database; and

creating one or more attributes defining a relationship in the graph database that connects the conference node to a node representing the first resource, thereby signifying that the first resource has been assigned to the work item.

10. The contact center of claim 9 , wherein the first node is connected directly to the second node via a first relationship.

11. The contact center of claim 10 , wherein the first relationship comprises one or more properties that describe when the work assignment engine assigned the work item to the resource.

12. The contact center of claim 11 , wherein the first relationship further comprises a property that describes an amount of time during which the resource was connected to the work item.

13. The contact center of claim 9 , wherein the first node is indirectly connected to the second node via at least two relationships and at least a third node of the graph database.

14. The contact center of claim 13 , wherein the third node comprises a conference node to which both the first node and the second node are directly connected.

15. The contact center of claim 9 , wherein the data storage medium further comprises an attribute tree that is used by the work assignment engine to match the work item with the resource.

16. The contact center of claim 15 , wherein the attribute tree comprises a plurality of nodes, each of which describe different attributes in the contact center and wherein the second node associated with the resource is connected to at least one node in the attribute tree to describe attributes of the resource for reference by the work assignment engine.

17. The contact center of claim 15 , wherein the attribute tree enables the work assignment engine to make proximity-based work assignment decisions.

18. The contact center of claim 9 , wherein the work assignment engine writes information to the graph database reflecting that the resource has been assigned to the work item.

19. A non-transitory computer-readable medium comprising processor-executable instruction that, when executed by a processor, perform a method that comprises:

maintaining, by a contact center, a model of the contact center, the model of the contact center comprising a plurality of data elements of a graph database, the graph database storing the plurality of data elements without a fixed schema, the plurality of data elements including a plurality of nodes, each node having one or more attributes defining at least one relationship with at least one other node of the plurality of nodes, and wherein each node represents at least one of a work item of the contact center, a contact of the contact center, a resource of the contact center, a conference in the contact center, or an event of the contact center;

receiving a contact in the contact center;

creating a contact node in the graph database that is representative of the contact;

connecting the contact node to a conference node and a work item node in the graph database, the conference node being representative of the contact's interaction with the contact center and the work item node being representative of a work item to be processed by the contact center in connection with resolving the contact;

identifying one or more processing requirements associated with the work item;

using a work assignment engine to search the graph database for one or more nodes representing resources that possess or nearly possess an attribute that satisfied the one or more processing requirements associated with the work item;

selecting a first resource for assignment to the work item based on searching the graph database; and

creating one or more attributes defining a relationship in the graph database that connects the conference node to a node representing the first resource, thereby signifying that the first resource has been assigned to the work item.

20. The non-transitory computer-readable medium of claim 19 , wherein the relationship that connects the conference node to the node representing the first resource comprises a property identifying when the first resource is assigned to the work item.

Assignments (14)
(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 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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2014
From: STEINER, ROBERT C.; JU, WEN-HUA
To: AVAYA INC.
Reel/Frame 033509/0364 →
Continuity (1)
Related Publication 20150350440A1 · Dec 3, 2015