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

• US 9,923,837 B2
• Filed: 08/29/2013
• Issued: 03/20/2018
• 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:
  US14/014,151
• Publication Number:
  US 20150067170A1
• Time in Patent Office: 1,664 Days
• Field of Search: 709226, 718 1
• 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 a virtual network to tenants requiring bandwidth in a cloud computing environment, wherein the virtual network includes virtual switches that manage servers that host virtual machines (VMs), the method comprising:

receiving, at a network device in the cloud computing environment, a request for a task, the request including a first parameter indicating a number of 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;

updating a value of the third parameter by increasing the value of the third parameters to allow the task a longer duration within the deadline of the task;

selecting a starting time of the task and a bandwidth allocation of the task based on values of the first, second, third, and fourth parameters after the updating, wherein the bandwidth allocation of the task sets a bandwidth allocated to the task to be smaller than a value of the second parameter indicated by the request, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and allocated bandwidth; and

allocating the number of VMs for the request at the starting time with the bandwidth allocated at a particular location in the cloud computing environment such that the task is completed prior to the deadline.

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

3. The method of claim 1, wherein all the required VMs need a same bandwidth.

4. The method of claim 1, wherein the measurement of cloud resource utilization contains a plurality of elements, each element represents a tier of cloud resource utilization.

5. The method of claim 4, wherein the plurality of elements includes a first element of a set of servers hosting the VMs, a second element of a set of virtual switches managing the set of servers, and a third element of a set of nodes managing the set of servers.

6. The method of claim 1, wherein selecting the starting time of the task and the bandwidth allocation of the task includes comparing measurements of cloud resource utilization at a set of starting time and a set of bandwidth allocation.

7. The method of claim 1, wherein selecting the starting time of the task and the bandwidth allocation of the task includes increasing the value of the third parameter inversely proportional to the shrinking of bandwidth allocation of the task from the second parameter indicating bandwidth required.

8. 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.

9. A network device to provide a virtual network to a tenant requiring bandwidth in a cloud computing environment, wherein the virtual network includes virtual switches that manage servers that host virtual machines (VMs), the network device comprising:

a user interface configured to receive a request for a task, the request including a first parameter indicating a number of 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; and

a processor configured to;

update a value of the third parameter by increasing the value of the third parameters to allow the task a longer duration within the deadline of the task,

select a starting time of the task and a bandwidth allocation of the task based on values of the first, second, third, and fourth parameters after the update, wherein the bandwidth allocation of the task is to set a bandwidth allocated to the task to be smaller than a value of the second parameter indicated by the request, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and allocated bandwidth, and

allocate the number of VMs for the request at the starting time with the bandwidth allocated at a particular location in the cloud computing environment such that the task is completed prior to the deadline.

10. The network device of claim 9, wherein the resource utilization processor further comprising:

a user request converter configured to convert a bandwidth request by a tenant to values of the first parameter, the second parameter, the third parameter, and the fourth parameter.

11. The network device of claim 9, wherein all the required VMs need a same bandwidth.

12. The network device of claim 9, wherein the measurement of cloud resource utilization contains a plurality of elements, each element represents a tier of cloud resource utilization.

13. The network device of claim 12, wherein the plurality of elements includes a first element of a set of servers hosting the VMs, a second element of a set of virtual switches managing the set of servers, and a third element of a set of nodes managing the set of servers.

14. The network device of claim 9, wherein selecting the starting time of the task and the bandwidth allocation of the task includes comparing measurements of cloud resource utilization at a set of starting time and a set of bandwidth allocation.

15. The network device of claim 9, wherein selecting the starting time of the task and the bandwidth allocation of the task includes increasing the value of the third parameter inversely proportional to the shrinking of bandwidth allocation of the task from the second parameter indicating bandwidth required.

16. The network device of claim 9, wherein the user interface is further configured to send an error indication if allocating VMs for the request is not feasible to complete execution prior to the deadline.

17. A method implemented to provide a virtual network to tenants requiring bandwidth in a cloud computing environment, wherein the virtual network includes virtual switches that manage servers that host virtual machines (VMs), the method comprising:

receiving, at a network device in the cloud computing environment, a request for a task, the request including a first parameter indicating a number of 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, wherein the first parameter, the second parameter, the third parameter, and the fourth parameter are converted from a bandwidth request by a tenant;

updating a value of the third parameter by increasing the value of the third parameters to allow the task a longer duration within the deadline of the task;

selecting the starting time of the task and the bandwidth allocation of the task based on values of the first, second, third, and fourth parameters after the updating, wherein the bandwidth allocation of the task sets a bandwidth allocated to the task to be smaller than a value of the second parameter indicating, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and allocated bandwidth, wherein the measurement of cloud resource utilization contains a plurality of elements and each element represents a tier of cloud resource utilization, wherein the plurality of elements includes a first element for a set of servers hosting the VMs, a second element for a set of virtual switches managing the set of servers, and a third element for a set of nodes managing the set of servers, and wherein selecting the starting time of the task and the bandwidth allocation of the task includes extending the third parameter indicating the duration of the task inversely proportional to the shrinking of bandwidth allocation of the task from the second parameter indicating bandwidth required; and

allocating the number of VMs for the request at the starting time with the bandwidth allocated at a particular location in the cloud computing environment such that the task is completed prior to the deadline.

18. A network device to provide a virtual network to a tenant requiring bandwidth in a cloud computing environment, wherein the virtual network includes virtual switches that manage servers that host virtual machines (VMs), the network device comprising:

a user interface configured to receive a request for a task, the request including a first parameter indicating a number of 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; and

a processor configured to;

convert a bandwidth request by a tenant to the first parameter, the second parameter, the third parameter, and the fourth parameter,

update a value of the third parameter by increasing the value of the third parameters to allow the task a longer duration within the deadline of the task,

select the starting time of the task and the bandwidth allocation of the task based on values of the first, second, third, and fourth parameters after the update, wherein the bandwidth allocation of the task is to set a bandwidth allocated to the task to be smaller than a value of the second parameter indicated by the request, wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and allocated bandwidth, wherein the measurement of cloud resource utilization contains a plurality of elements and each element represents a tier of cloud resource utilization, wherein the plurality of elements includes a first element for a set of servers hosting the VMs, a second element for a set of virtual switches managing the set of servers, and a third element for a set of nodes managing the set of servers, and wherein selecting the starting time of the task and the bandwidth allocation of the task includes extending the third parameter indicating the duration of the task inversely proportional to the shrinking of bandwidth allocation of the task from the second parameter indicating bandwidth required; and

allocate the number of VMs for the request at the starting time with the bandwidth allocated at a particular location in the cloud computing environment such that the task is completed prior to the deadline.