Granted Patent B2

US 12,341,671 · App. 18/335,658 · Granted Jun 24, 2025

Inventors: Rohan Gandhi (Pune, IN); AVinash Nigam (Guwahati, IN); Madan Singhal (Pune, IN)

Assignee: VMware LLC

H04L43/065H04L43/026H04L43/04H04L43/062H04L43/0876H04L43/20

Abstract

Claims (63)

1. A method for migration of a flow profile of a computing entity, comprising:

receiving, at a first host, a first flow profile of the computing entity, the first flow profile based on first one or more flow measurement values for first one or more flows exchanged between the computing entity and a service while the computing entity is running on a second host;

receiving, at the first host, the computing entity migrated from the second host;

utilizing, at the first host, the first flow profile to reduce a flow rate for at least one of a second one or more flows;

identifying, at the first host, second one or more flow measurement values for the second one or more flows exchanged between the computing entity and the service while the computing entity is running on the first host; and

updating the first flow profile based on the second one or more flow measurement values.

2. The method of claim 1 , wherein the second one or more flows each comprises a set of packets transmitted between the computing entity and another computing entity.

3. The method of claim 1 , further comprising:

receiving, at the first host, a second flow profile of a second computing entity;

configuring, at the first host, a third computing entity; and

utilizing, at the first host, the second flow profile to control flow rate of at least one flow between the third computing entity and the service.

4. The method of claim 1 , further comprising:

obtaining the first flow profile at a controller associated with a plurality of hosts including the first host and the second host; and

selecting, by the controller, based on the first flow profile, the first host for migration of the computing entity from the second host.

5. The method of claim 1 , wherein each of the first one or more flow measurement values comprises one of a flow size, burst size of a flow, packet arrival rate of a flow, or packet arrival intervals associated with a flow.

6. The method of claim 1 , wherein updating the first flow profile based on the second one or more flow measurement values comprises:

for each of a first plurality of buckets, each of which has a lower bound value and an upper bound value, incrementing a counter of the corresponding bucket for each of the first one or more flow measurement values that is between the lower bound value and the upper bound value of the corresponding bucket;

for each of a second plurality of buckets, incrementing a counter of the corresponding bucket for each of the second one or more flow measurement values that is between the lower bound value and the upper bound value of the corresponding bucket; and

updating the first flow profile by aggregating the first plurality of buckets with the second plurality of buckets.

7. The method of claim 6 , further comprising:

generating the second plurality of buckets from the first plurality of buckets by:

merging a first bucket and second bucket of the first plurality of buckets into a single bucket by: setting a lower bound value of the single bucket to the lower bound value of the first bucket and by setting an upper bound value of the single bucket to the upper bound value of the second bucket; and

splitting a third bucket of the first plurality of buckets into a fourth bucket and a fifth bucket by: setting a lower bound value of the fourth bucket to the lower bound value of the third bucket, setting an upper bound value of the fourth bucket to a first value between the lower bound value and the upper bound value of the third bucket, setting a lower bound value of the fifth bucket to a second value between the lower bound value and the upper bound value of the third bucket, and setting an upper bound value of the fifth bucket to the upper bound value of the third bucket.

8. The method of claim 1 , wherein the computing entity comprises one of a virtual computing instance (VCI), a physical computing device, or a plurality of VCIs.

9. A non-transitory computer readable medium comprising instructions that, when executed by one or more processors of a computing system, cause the computing system to perform a method for migration of a flow profile of a computing entity, the method comprising:

receiving, at a first host, a first flow profile of the computing entity, the first flow profile based on first one or more flow measurement values for first one or more flows exchanged between the computing entity and a service while the computing entity is running on a second host;

receiving, at the first host, the computing entity migrated from the second host;

utilizing, at the first host, the first flow profile to reduce a flow rate for at least one of a second one or more flows;

identifying, at the first host, second one or more flow measurement values for the second one or more flows exchanged between the computing entity and the service while the computing entity is running on the first host; and

updating the first flow profile based on the second one or more flow measurement values.

10. The non-transitory computer readable medium of claim 9 , wherein each of the second one or more flows comprises a set of packets transmitted between the computing entity and another computing entity.

11. The non-transitory computer readable medium of claim 9 , the method further comprising:

receiving, at the first host, a second flow profile of a second computing entity;

configuring, at the first host, a third computing entity; and

utilizing, at the first host, the second flow profile to control flow rate of at least one flow between the third computing entity and the service.

12. The non-transitory computer readable medium of claim 9 , the method further comprising:

obtaining the first flow profile at a controller associated with a plurality of hosts including the first host and the second host; and

selecting, by the controller, based on the first flow profile, the first host for migration of the computing entity from the second host.

13. The non-transitory computer readable medium of claim 9 , wherein each of the first one or more flow measurement values comprises one of a flow size, burst size of a flow, packet arrival rate of a flow, or packet arrival intervals associated with a flow.

14. The non-transitory computer readable medium of claim 9 , wherein updating the first flow profile based on the second one or more flow measurement values comprises:

for each of a first plurality of buckets, each of which has a lower bound value and an upper bound value, incrementing a counter of the corresponding bucket for each of the first one or more flow measurement values that is between the lower bound value and the upper bound value of the corresponding bucket;

for each of a second plurality of buckets, incrementing a counter of the corresponding bucket for each of the second one or more flow measurement values that is between the lower bound value and the upper bound value of the corresponding bucket; and

updating the first flow profile by aggregating the first plurality of buckets with the second plurality of buckets.

15. The non-transitory computer readable medium of claim 14 , the method further comprising: generating the second plurality of buckets from the first plurality of buckets by:

merging a first bucket and second bucket of the first plurality of buckets into a single bucket by: setting a lower bound value of the single bucket to the lower bound value of the first bucket and by setting an upper bound value of the single bucket to the upper bound value of the second bucket; and

splitting a third bucket of the first plurality of buckets into a fourth bucket and a fifth bucket by: setting a lower bound value of the fourth bucket to the lower bound value of the third bucket, setting an upper bound value of the fourth bucket to a first value between the lower bound value and the upper bound value of the third bucket, setting a lower bound value of the fifth bucket to a second value between the lower bound value and the upper bound value of the third bucket, and setting an upper bound value of the fifth bucket to the upper bound value of the third bucket.

16. The non-transitory computer readable medium of claim 9 , wherein the computing entity comprises one of a virtual computing instance (VCI), a physical computing device, or a plurality of VCIs.

17. A computer system, comprising:

a memory comprising instructions; and

at least one processors coupled to the memory and configured to execute the instructions and cause the computer system to perform a method for migration of a flow profile of a computing entity, the method comprising:

receiving, at a first host, a first flow profile of the computing entity, the first flow profile based on first one or more flow measurement values for first one or more flows exchanged between the computing entity and a service while the computing entity is running on a second host;

receiving, at the first host, the computing entity migrated from the second host;

utilizing, at the first host, the first flow profile to reduce a flow rate for at least one of a second one or more flows;

identifying, at the first host, second one or more flow measurement values for the second one or more flows exchanged between the computing entity and the service while the computing entity is running on the first host; and

updating the first flow profile based on the second one or more flow measurement values.

18. The computer system of claim 17 , wherein the second one or more flows each comprises a set of packets transmitted between the computing entity and another computing entity.

19. The computer system of claim 17 , the method further comprising:

receiving, at the first host, a second flow profile of a second computing entity;

configuring, at the first host, a third computing entity; and

utilizing, at the first host, the second flow profile to control flow rate of at least one flow between the third computing entity and the service.

20. The computer system of claim 17 , the method further comprising:

obtaining the first flow profile at a controller associated with a plurality of hosts including the first host and the second host; and

selecting, by the controller, based on the first flow profile, the first host for migration of the computing entity from the second host.

Assignments (2)

Priority Claims (1)

Continuity (3)

References Cited (63)