IP Library Granted Patent US 10,701,142
Granted Patent B2
US 10,701,142 · App. 16/118,141 · Granted Jun 30, 2020

Systems and methods for load balancing across media server instances

Inventors: Glenn Thomas Nethercutt (Raleigh, NC); Roderick M. Francisco (Westfield, IN); Felix Immanuel Wyss (Zionsville, IN); K. William Woodward (Indianapolis, IN)
H04L67/1031H04L47/125H04L47/70H04L65/1083H04L65/4015H04L65/4069H04L67/1008H04L67/1029H04L67/14H04L67/32H04L69/14H04L67/20
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 10,701,142
App. No.
16/118,141
Granted
Jun 30, 2020
Kind
B2
Abstract

A system and method are presented for load balancing across media server instances. In an embodiment, media is broken out into a multi-tenanted service allowing the media to be scaled independently of the number of organizations supported on a cloud-based collaboration platform. Scaling may occur in a scaling-out or a scaling-in operation. States for a media service may comprise in-service, quiescing, quiesced, failed, etc. The states may be used to monitor sessions associated with an instance and determine which media instances to terminate during a scaling-in operation. In an embodiment, new instances may be added to a collection of media instances in response to an increased workload in a scaling-out operation.

Claims (30)

1. A method for load balancing a workload across a dynamically resized collection of computing resources providing long running services in a system for handling a media request, the method comprising the steps of:

receiving, by a media manager, a request for a resource;

selecting an instance of a group of instances, by a datastore operatively coupled to the media manager, wherein the instance meets a first criteria, and refraining from selecting any instance of the group of instances that meets a second criteria, each instance of the group being configured to maintain a collection of sessions associated with the instance meeting the first criteria by:

in response to being forwarded the request, adding a session associated with the request to the collection of sessions; and

in response to an instance state change, removing the session from the collection of sessions;

detecting, by the media manager, a scaling-in operation within a sub-group of instances meeting the first criteria;

transitioning at least one instance of the sub-group of instances meeting the first criteria to a sub-group of instances meeting the second criteria;

maintaining each instance of the sub-group of instances meeting the second criteria while the collection of sessions associated with the instance meeting the second criteria comprises at least one session; and

transitioning the instance meeting the second criteria to a sub-group of instances meeting a third criteria when the collection of sessions associated with the instance meeting the second criteria is empty.

2. The method of claim 1 , wherein the instance meeting the first criteria comprises an in-service instance.

3. The method of claim 1 , wherein the instance meeting the second criteria comprises a quiescing instance, wherein the quiescing instances further comprises a quiescing state.

4. The method of claim 1 , wherein the instance meeting the third criteria comprises a quiesced instance.

5. The method of claim 1 , further comprising terminating instances in the sub-group of instances meeting the third criteria.

6. The method of claim 5 , wherein the termination is performed by one of: the instance itself directly or through a third-party process.

7. The method of claim 3 , wherein the quiescing state is indefinite.

8. The method of claim 3 , wherein the quiescing state ends after a pre-determined interval of time.

9. The method of claim 3 , wherein the quiescing state is ended by an explicit stimulus.

10. The method of claim 9 , wherein the explicit stimulus comprises at least one of: session ending, disconnection, resource expiration, and time expiration.

11. The method of claim 1 , wherein an instance is selected based on load metrics associated with the instances in the datastore.

12. The method of claim 11 , further comprising:

determining that the load metric satisfies a threshold;

determining that the sub-group of instances meeting the second criteria comprises at least one instance; and

transitioning at least one instance from the sub-group of instances meeting the second criteria to the sub-group of instances meeting the first criteria.

13. The method of claim 1 , wherein the workload comprises real-time media streams of indeterminate duration.

14. The method of claim 13 , wherein the media streams comprise at least one of: email, vmail, chat, video, text-messaging, web, social media, and co-browsing.

15. The method of claim 1 , wherein the instance state change comprises a comparison by the media manager of a current state with a prior state of the instance.

16. The method of claim 1 , wherein the detected scaling-in operation comprises a load condition which satisfies a scaling-in threshold.

17. The method of claim 16 , wherein the detecting of the satisfied load condition is performed by a monitoring service wherein the monitoring service monitors computing load.

18. The method of claim 17 , wherein the monitoring service is a third-party service.

19. The method of claim 1 , wherein the transitioning is performed by the instance itself.

Assignments (4)
NOTICE OF SUCCESSION OF SECURITY INTERESTS AT REEL/FRAME 04814/0387 Recorded Feb 5, 2025
From: BANK OF AMERICA, N.A., AS RESIGNING AGENT
To: GOLDMAN SACHS BANK USA, AS SUCCESSOR AGENT
Reel/Frame 070115/0445 →
CHANGE OF NAME Recorded May 13, 2024
From: GENESYS TELECOMMUNICATIONS LABORATORIES, INC.
To: GENESYS CLOUD SERVICES, INC.
Reel/Frame 067391/0073 →
SECURITY AGREEMENT Recorded Feb 22, 2019
From: GENESYS TELECOMMUNICATIONS LABORATORIES, INC.; ECHOPASS CORPORATION; GREENEDEN U.S. HOLDINGS II, LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 048414/0387 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2018
From: FRANCISCO, RODERICK M.; WOODWARD, KIM WILLIAM; WYSS, FELIX IMMANUEL; NETHERCUTT, GLENN THOMAS
To: GENESYS TELECOMMUNICATIONS LABORATORIES, INC.
Reel/Frame 047119/0322 →