Method and system for determining bandwidth demand

• US 10,397,131 B2
• Filed: 09/09/2014
• Issued: 08/27/2019
• Est. Priority Date: 09/09/2014
• Status: Active Grant

• Current Assignee: Vmware LLC (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Shanmuganathan, Ganesha, Billaud, Jean-Pascal, Saladi, Kalyan
• Primary Examiner(s): Taylor, Nicholas R
• Assistant Examiner(s): Vang, Meng
• Application Number:
  US14/481,849
• Publication Number:
  US 20160072723A1
• Time in Patent Office: 1,813 Days
• Field of Search: 709226
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/76 using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

A method, a non-transitory computer-readable storage medium, and a computer system for managing bandwidth allocated to a virtual machine running on a host computer is disclosed. In an embodiment, a method involves obtaining the current bandwidth for a virtual machine running on a host computer, determining bandwidth demand for the virtual machine as a function of the current bandwidth and a growth margin, and adjusting a bandwidth cap for the virtual machine based on the determined bandwidth demand. In an embodiment, when applied, the technique allows for bandwidth to be allocated to the virtual machines without the sum of allocated bandwidth exceeding a global bandwidth cap.

Claims

1. A method for managing bandwidth allocated to a virtual machine running on a host computer, the method comprising:

obtaining current bandwidth for a virtual machine on a host computer over a TCP communication channel;

determining a growth margin based on a growth phase of the TCP communication channel;

wherein while the current bandwidth initially increases exponentially in an exponential growth phase of a TCP slow-start, reducing the size of the growth margin exponentially; and

wherein subsequent to the exponential bandwidth increase and while the current bandwidth increases linearly in a linear growth phase of the TCP slow-start, reducing the size of the growth margin linearly;

determining bandwidth demand of the TCP communication channel for the virtual machine as a function of the current bandwidth of the TCP communication channel and the growth margin; and

increasing a bandwidth cap for the virtual machine based on the determined bandwidth demand such that the bandwidth cap is increased proportionally less at each adjustment increment because, as the current bandwidth increases, the bandwidth demand is calculated using a proportionally smaller sized growth margin;

wherein the bandwidth cap limits a transmission rate for the virtual machine.

2. The method of claim 1, wherein:

if the TCP connection is experiencing linear growth, then the size of the growth margin is calculated using a linear function; and

if the TCP connection is experiencing exponential growth, then the size of the growth margin is calculated using an exponential function.

3. The method of claim 1, wherein the TCP communication channel is between two virtual machines running on different host computers.

4. The method of claim 1, wherein the TCP communication channel is between two virtual machines running on the same host computer.

5. The method of claim 1, wherein the TCP communication channel is between a virtual machine and a host computer.

6. The method of claim 1, wherein the current bandwidth is based on the current transmission rate over the TCP communication channel.

7. The method of claim 1, wherein the bandwidth cap is a software-defined limit on the virtual machine.

8. The method of claim 1, wherein the bandwidth cap is further adjusted based on a global constraint.

9. The method of claim 1, wherein determining bandwidth demand comprises limiting the bandwidth demand based on a global cap.

10. A non-transitory computer-readable storage medium containing program instructions, wherein execution of the program instructions by one or more processors causes the one or more processors to perform steps comprising:

obtaining current bandwidth for a virtual machine on a host computer over a TCP communication channel;

determining a growth margin based on a growth phase of the TCP communication channel;

wherein if the current bandwidth increases linearly in a linear growth phase, reducing the size of the growth margin linearly; and

wherein while the current bandwidth initially increases exponentially in an exponential growth phase of a TCP slow-start, reducing the size of the growth margin exponentially; and

wherein subsequent to the exponential bandwidth increase and while the current bandwidth increases linearly in a linear growth phase of the TCP slow-start, reducing the size of the growth margin linearly; and

determining bandwidth demand of the TCP communication channel for the virtual machine as a function of the current bandwidth of the TCP communication channel and the growth margin; and

increasing a bandwidth cap for the virtual machine based on the determined bandwidth demand such that the bandwidth cap is increased proportionally less at each adjustment increment because, as the current bandwidth increases, the bandwidth demand is calculated using a proportionally smaller sized growth margin;

wherein the bandwidth cap limits a transmission rate for the virtual machine.

11. The non-transitory computer-readable storage medium of claim 10, wherein:

if the TCP connection is experiencing linear growth, then the size of the growth margin is calculated using a linear function; and

if the TCP connection is experiencing exponential growth, then the size of the growth margin is calculated using an exponential function.

12. The non-transitory computer-readable storage medium of claim 10, wherein the TCP communication channel is between two virtual machines running on different host computers.

13. The non-transitory computer-readable storage medium of claim 10, wherein the TCP communication channel is between two virtual machines running on the same host computer.

14. The non-transitory computer-readable storage medium of claim 10, wherein the TCP communication channel is between a virtual machine and a host computer.

15. The non-transitory computer-readable storage medium of claim 10, wherein the current bandwidth is based on the current transmission rate over the TCP communication channel.

16. The non-transitory computer-readable storage medium of claim 10, wherein the bandwidth cap is a software-defined limit on the virtual machine.

17. The non-transitory computer-readable storage medium of claim 10, wherein the bandwidth cap is further adjusted based on a global constraint.

18. The non-transitory computer-readable storage medium of claim 10, wherein determining bandwidth demand comprises limiting the bandwidth demand based on a global cap.

19. A computer system comprising:

at least one host computing device, the host computing device including a processor and memory for running instantiated virtual machines; and

a resource allocation module implemented using at least software programs interpreted by the processor to perform steps to manage resources among the virtual machines comprising;

obtaining current bandwidth for a virtual machine on a host computer over a TCP communication channel;

determining a growth margin based on a growth phase of the TCP communication channel;

wherein while the current bandwidth initially increases exponentially in an exponential growth phase of a TCP slow-start, reducing the size of the growth margin exponentially; and

wherein subsequent to the exponential bandwidth increase and while the current bandwidth increases linearly in a linear growth phase of the TCP slow-start, reducing the size of the growth margin linearly; and

determining bandwidth demand of the TCP communication channel for the virtual machine as a function of the current bandwidth of the TCP communication channel and the growth margin; and

increasing a bandwidth cap for the virtual machine based on the determined bandwidth demand such that the bandwidth cap is increased proportionally less at each adjustment increment because, as the current bandwidth increases, the bandwidth demand is calculated using a proportionally smaller sized growth margin;

wherein the bandwidth cap limits a transmission rate for the virtual machine.

20. The computer system of claim 19, wherein:

if the TCP connection is experiencing linear growth, then the size of the growth margin is calculated using a linear function; and

if the TCP connection is experiencing exponential growth, then the size of the growth margin is calculated using an exponential function.

21. The computer system of claim 19, wherein the TCP communication channel is between two virtual machines running on different host computers.

22. The computer system of claim 19, wherein the TCP communication channel is between two virtual machines running on the same host computer.

23. The computer system of claim 19, wherein the TCP communication channel is between a virtual machine and a host computer.

24. The computer system of claim 19, wherein the current bandwidth is based on the current transmission rate over the TCP communication channel.

25. The computer system of claim 19, wherein the bandwidth cap is a software-defined limit on the virtual machine.

26. The computer system of claim 19, wherein the bandwidth cap is further adjusted based on a global constraint.

27. The computer system of claim 19, wherein bandwidth demand for the virtual machine is further determined based on a global cap.