Method and system to allocate bandwidth based on task deadline in cloud computing networks

• US 10,230,659 B2
• Filed: 01/31/2018
• Issued: 03/12/2019
• Est. Priority Date: 08/29/2013
• Status: Active Grant

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Inventors: Zhang, Ying, Li, Dan, Zhu, Jing, Chen, Congjie
• Primary Examiner(s): Avellino, Joseph E
• Assistant Examiner(s): Kunwar, Binod J
• Application Number:
  US15/885,802
• Publication Number:
  US 20180159793A1
• Time in Patent Office: 405 Days
• Field of Search: 709226
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: H04L 41/5051 Service on demand, e.g. definition and deployment of services in real time
• CPC Class Codes: H04L 41/5096 wherein the managed service relates to distributed or central networked applications
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

A method implemented to provide a virtual network to tenants requiring bandwidth in a cloud computing environment is disclosed. The method starts with receiving a request for a task at a network device, the request including a first parameter indicating VMs required, a second parameter indicating bandwidths the required VMs need, a third parameter indicating a duration of the task, and a fourth parameter indicating a deadline of the task. The network device then selects a starting time and a bandwidth allocation of the task, where the bandwidth allocation is shrank to be smaller than the second parameter indicating, and where the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and bandwidth. Then the network device allocates VMs for the request at the starting time with the bandwidth allocated at a particular location in the cloud computing environment.

Claims

1. A method implemented to provide tenants bandwidths in a cloud computing environment, in which a virtual machine manager (VMM) manages servers that host virtual machines (VMs), the method comprising:

receiving, by the VMM, a request for a task, the request including a first value indicating a number of VMs required, a second value indicating bandwidths that the required VMs to use, a third value indicating a duration of the task, and a fourth value indicating a deadline of the task;

increasing, by the VMM, the third value to allow the task a longer duration within the deadline of the task;

determining, by the VMM, a starting time of the task and a bandwidth allocation of the task based on the first, the second, the third, and the fourth values after the increase of the third value, wherein the bandwidth allocation of the task sets a bandwidth allocated to the task to be smaller than the second value; and

allocating, by the VMM, the number of VMs for the request at the starting time with the bandwidth allocated to complete the task prior to the deadline.

2. The method of claim 1, wherein the first, the second, the third, and the fourth values are converted from a bandwidth request by a tenant.

3. The method of claim 1, wherein the starting time is selected from a set of discrete values between a first time that the request is received and a last time that the task can be completed prior to the deadline.

4. The method of claim 1, wherein the bandwidth allocation is selected from a set of discrete values.

5. The method of claim 1, wherein the starting time and the bandwidth are determined to minimize a measurement of cloud resource utilization, wherein the measurement includes both the number of VMs and bandwidth to be allocated to the task.

6. The method of claim 1, wherein determining the starting time and the bandwidth includes increasing the third value inversely proportional to reduction of bandwidth allocation of the task from the second value.

7. The method of claim 1, further comprising:

sending an error indication if allocating VMs for the request is not feasible to complete execution prior to the deadline.

8. A non-transitory machine-readable medium storing instructions to provide tenants bandwidths in a cloud computing environment, in which a virtual machine manager (VMM) manages servers that host virtual machines (VMs), the instructions, when executed on one or more processor of an electronic device, causing operations comprising:

receiving, by the VMM, a request for a task, the request including a first value indicating a number of VMs required, a second value indicating bandwidths that the required VMs to use, a third value indicating a duration of the task, and a fourth value indicating a deadline of the task;

increasing, by the VMM, the third value to allow the task a longer duration within the deadline of the task;

determining, by the VMM, a starting time of the task and a bandwidth allocation of the task based on the first, the second, the third, and the fourth values after the increase of the third value, wherein the bandwidth allocation of the task sets a bandwidth allocated to the task to be smaller than the second value; and

allocating, by the VMM, the number of VMs for the request at the starting time with the bandwidth allocated to complete the task prior to the deadline.

9. The non-transitory machine-readable medium of claim 8, wherein the first, the second, the third, and the fourth values are converted from a bandwidth request by a tenant.

10. The non-transitory machine-readable medium of claim 8, wherein the starting time is selected from a set of discrete values between a first time that the request is received and a last time that the task can be completed prior to the deadline.

11. The non-transitory machine-readable medium of claim 8, wherein the bandwidth allocation is selected from a set of discrete values.

12. The non-transitory machine-readable medium of claim 8, wherein the starting time and the bandwidth are determined to minimize a measurement of cloud resource utilization, wherein the measurement includes both the number of VMs and bandwidth to be allocated to the task.

13. The non-transitory machine-readable medium of claim 8, wherein determining the starting time and the bandwidth includes increasing the third value inversely proportional to reduction of bandwidth allocation of the task from the second value.

14. The non-transitory machine-readable medium of claim 8, wherein the operations further comprise:

sending an error indication if allocating VMs for the request is not feasible to complete execution prior to the deadline.

15. An electronic device to serve as a virtual machine manager (VMM) for providing tenants bandwidths in a cloud computing environment, the electronic device to manage servers that host virtual machines (VMs), the electronic device comprising:

a user interface configured to receive a request for a task, the request including a first value indicating a number of VMs required, a second value indicating bandwidths that the required VMs to use, a third value indicating a duration of the task, and a fourth value indicating a deadline of the task; and

a processor configured to;

increase the third value to allow the task a longer duration within the deadline of the task;

determine a starting time of the task and a bandwidth allocation of the task based on the first, the second, the third, and the fourth values after the increase of the third value, wherein the bandwidth allocation of the task sets a bandwidth allocated to the task to be smaller than the second value; and

allocate the number of VMs for the request at the starting time with the bandwidth allocated to complete the task prior to the deadline.

16. The electronic device of claim 15, wherein the first, the second, the third, and the fourth values are converted from a bandwidth request by a tenant.

17. The electronic device of claim 15, wherein the starting time is selected from a set of discrete values between a first time that the request is received and a last time that the task can be completed prior to the deadline.

18. The electronic device of claim 15, wherein the starting time and the bandwidth are determined to minimize a measurement of cloud resource utilization, wherein the measurement includes both a number of VMs and bandwidth to be allocated to the task.

19. The electronic device of claim 15, wherein the determination of the starting time and the bandwidth includes to increase the third value inversely proportional to reduction of bandwidth allocation of the task from the second value.

20. The electronic device of claim 15, wherein the processor is further configured to:

send an error indication if allocating VMs for the request is not feasible to complete execution prior to the deadline.