IP Library Granted Patent US 11,729,062
Granted Patent B1
US 11,729,062 · App. 17/944,221 · Granted Aug 15, 2023

Context-sensitive defragmentation and aggregation of containerized workloads running on edge devices

Inventors: Nilanjan Daw (Bangalore, IN); Sairam Veeraswamy (Coimbatore, IN); Raunak Ravindra Singwi (Pune, IN); Erol Aygar (Maynard, MA)
Assignee: VMware, Inc.
H04L41/0897H04L41/40
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 11,729,062
App. No.
17/944,221
Granted
Aug 15, 2023
Kind
B1
Abstract

Computer-implemented methods, media, and systems for context-sensitive defragmentation and aggregation of containerized workloads running on edge devices are disclosed. One example method includes monitoring telemetry data from multiple software defined wide area network (SD-WAN) edge devices that run multiple workloads, where the telemetry data includes at least one of resource utilization at the multiple SD-WAN edge devices, inter-workload trigger dependency, or inter-workload data dependency among the multiple workloads. It is determined, based on the telemetry data, that at least two of the multiple workloads running on at least two SD-WAN edge devices have the inter-workload trigger dependency or the inter-workload data dependency. In response to the determination that the at least two of the multiple workloads have the inter-workload trigger dependency or the inter-workload data dependency, a first process of migrating the at least two of the multiple workloads to a first SD-WAN edge device of is initiated.

Claims (52)

1. A computer-implemented method, comprising:

monitoring telemetry data from a plurality of software defined wide area network (SD-WAN) edge devices that run a plurality of workloads, wherein the telemetry data comprises at least one of resource utilization at the plurality of SD-WAN edge devices, inter-workload trigger dependency among the plurality of workloads, or inter-workload data dependency among the plurality of workloads, wherein the inter-workload trigger dependency comprises a dependency between a first pair of workloads of the plurality of workloads where one of the first pair of workloads triggers another workload of the first pair of workloads, and wherein the inter-workload data dependency comprises a dependency between a second pair of workloads of the plurality of workloads where an exit state context of one of the second pair of workloads is ingested by another workload of the second pair of workloads;

determining, based on the telemetry data, that at least two of the plurality of workloads running on at least two SD-WAN edge devices of the plurality of SD-WAN edge devices have the inter-workload trigger dependency or the inter-workload data dependency; and

in response to determining that the at least two of the plurality of workloads have the inter-workload trigger dependency or the inter-workload data dependency, initiating a first process of migrating the at least two of the plurality of workloads to a first SD-WAN edge device of the plurality of SD-WAN edge devices.

2. The computer-implemented method according to claim 1 , wherein the computer-implemented method further comprises:

determining, based on the telemetry data, that a second SD-WAN edge device of the plurality of SD-WAN edge devices is under-utilized; and

in response to determining that the second SD-WAN edge device is under-utilized, initiating a second process of migrating workloads running on the second SD-WAN edge device to a third SD-WAN edge device of the plurality of SD-WAN edge devices.

3. The computer-implemented method according to claim 2 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the method further comprises:

marking the second SD-WAN edge device as un-schedulable;

scrubbing the second SD-WAN edge device; and

marking the second SD-WAN edge device for reprovisioning to another tenant.

4. The computer-implemented method according to claim 2 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the method further comprises:

determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails; and

in response to determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails, canceling the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device.

5. The computer-implemented method according to claim 1 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload trigger dependency comprises determining that one of the at least two of the plurality of workloads triggers another workload of the at least two of the plurality of workloads.

6. The computer-implemented method according to claim 1 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload data dependency comprises determining that an exit state context of one of the at least two of the plurality of workloads is ingested by another workload of the at least two of the plurality of workloads.

7. The computer-implemented method according to claim 1 , wherein the plurality of workloads are containerized workloads orchestrated by a container orchestration platform.

8. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations, the operations comprise:

monitoring telemetry data from a plurality of software defined wide area network (SD-WAN) edge devices that run a plurality of workloads, wherein the telemetry data comprises at least one of resource utilization at the plurality of SD-WAN edge devices, inter-workload trigger dependency among the plurality of workloads, or inter-workload data dependency among the plurality of workloads, wherein the inter-workload trigger dependency comprises a dependency between a first pair of workloads of the plurality of workloads where one of the first pair of workloads triggers another workload of the first pair of workloads, and wherein the inter-workload data dependency comprises a dependency between a second pair of workloads of the plurality of workloads where an exit state context of one of the second pair of workloads is ingested by another workload of the second pair of workloads;

determining, based on the telemetry data, that at least two of the plurality of workloads running on at least two SD-WAN edge devices of the plurality of SD-WAN edge devices have the inter-workload trigger dependency or the inter-workload data dependency; and

in response to determining that the at least two of the plurality of workloads have the inter-workload trigger dependency or the inter-workload data dependency, initiating a first process of migrating the at least two of the plurality of workloads to a first SD-WAN edge device of the plurality of SD-WAN edge devices.

9. The non-transitory, computer-readable medium according to claim 8 , wherein the computer-implemented method further comprises:

determining, based on the telemetry data, that a second SD-WAN edge device of the plurality of SD-WAN edge devices is under-utilized; and

in response to determining that the second SD-WAN edge device is under-utilized, initiating a second process of migrating workloads running on the second SD-WAN edge device to a third SD-WAN edge device of the plurality of SD-WAN edge devices.

10. The non-transitory, computer-readable medium according to claim 9 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the method further comprises:

marking the second SD-WAN edge device as un-schedulable;

scrubbing the second SD-WAN edge device; and

marking the second SD-WAN edge device for reprovisioning to another tenant.

11. The non-transitory, computer-readable medium according to claim 9 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the method further comprises:

determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails; and

in response to determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails, canceling the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device.

12. The non-transitory, computer-readable medium according to claim 8 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload trigger dependency comprises determining that one of the at least two of the plurality of workloads triggers another workload of the at least two of the plurality of workloads.

13. The non-transitory, computer-readable medium according to claim 8 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload data dependency comprises determining that an exit state context of one of the at least two of the plurality of workloads is ingested by another workload of the at least two of the plurality of workloads.

14. The non-transitory, computer-readable medium according to claim 8 , wherein the plurality of workloads are containerized workloads orchestrated by a container orchestration platform.

15. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations, the one or more operations comprising:

monitoring telemetry data from a plurality of software defined wide area network (SD-WAN) edge devices that run a plurality of workloads, wherein the telemetry data comprises at least one of resource utilization at the plurality of SD-WAN edge devices, inter-workload trigger dependency among the plurality of workloads, or inter-workload data dependency among the plurality of workloads, wherein the inter-workload trigger dependency comprises a dependency between a first pair of workloads of the plurality of workloads where one of the first pair of workloads triggers another workload of the first pair of workloads, and wherein the inter-workload data dependency comprises a dependency between a second pair of workloads of the plurality of workloads where an exit state context of one of the second pair of workloads is ingested by another workload of the second pair of workloads;

determining, based on the telemetry data, that at least two of the plurality of workloads running on at least two SD-WAN edge devices of the plurality of SD-WAN edge devices have the inter-workload trigger dependency or the inter-workload data dependency; and

in response to determining that the at least two of the plurality of workloads have the inter-workload trigger dependency or the inter-workload data dependency, initiating a first process of migrating the at least two of the plurality of workloads to a first SD-WAN edge device of the plurality of SD-WAN edge devices.

16. The computer-implemented system according to claim 15 , wherein the one or more operations further comprises:

determining, based on the telemetry data, that a second SD-WAN edge device of the plurality of SD-WAN edge devices is under-utilized; and

in response to determining that the second SD-WAN edge device is under-utilized, initiating a second process of migrating workloads running on the second SD-WAN edge device to a third SD-WAN edge device of the plurality of SD-WAN edge devices.

17. The computer-implemented system according to claim 16 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the one or more operations further comprise:

marking the second SD-WAN edge device as un-schedulable;

scrubbing the second SD-WAN edge device; and

marking the second SD-WAN edge device for reprovisioning to another tenant.

18. The computer-implemented system according to claim 16 , wherein after initiating the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device, the one or more operations further comprise:

determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails; and

in response to determining that the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device fails, canceling the second process of migrating the workloads running on the second SD-WAN edge device to the third SD-WAN edge device.

19. The computer-implemented system according to claim 15 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload trigger dependency comprises determining that one of the at least two of the plurality of workloads triggers another workload of the at least two of the plurality of workloads.

20. The computer-implemented system according to claim 15 , wherein determining that the at least two of the plurality of workloads running on the at least two SD-WAN edge devices have the inter-workload data dependency comprises determining that an exit state context of one of the at least two of the plurality of workloads is ingested by another workload of the at least two of the plurality of workloads.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2025
From: VMWARE, LLC
To: VELOCLOUD NETWORKS, LLC
Reel/Frame 072326/0693 →
CHANGE OF NAME Recorded Apr 15, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 067102/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2022
From: DAW, NILANJAN; VEERASWAMY, SAIRAM; SINGWI, RAUNAK RAVINDRA; AYGAR, EROL
To: VMWARE, INC.
Reel/Frame 061084/0335 →
Cited By (1)
US 12,677,150