METHOD AND SYSTEM TO ALLOCATE BANDWIDTH BASED ON TASK DEADLINE IN CLOUD COMPUTING NETWORKS
First Claim
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 a request for a task, 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;
selecting a starting time of the task and a bandwidth allocation of the task, wherein the bandwidth allocation of the task is shrank to be smaller than the second parameter indicating, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and bandwidth; and
allocating 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.
3 Assignments
0 Petitions
Accused Products
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.
56 Citations
20 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 a request for a task, 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; selecting a starting time of the task and a bandwidth allocation of the task, wherein the bandwidth allocation of the task is shrank to be smaller than the second parameter indicating, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and bandwidth; and allocating 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. 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 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 resource utilization processor including; a starting time and bandwidth selector configured to select a starting time of the task and a bandwidth allocation of the task, wherein the bandwidth allocation of the task is shrank to be smaller than the second parameter indicating, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and bandwidth; and a VM allocator configured to allocate 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. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. 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 a request for a task, 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, wherein the first parameter, the second parameter, the third parameter, and the fourth parameter are converted from a bandwidth request by a tenant; multiplying the third parameter by a relaxation ratio higher than one to allow the task a longer duration prior to selecting the starting time of the task and the bandwidth allocation of the task; selecting a starting time of the task and a bandwidth allocation of the task, wherein the bandwidth allocation of the task is shrank to be smaller than the second parameter indicating, and wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and 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 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.
-
-
20. 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 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 task duration adjuster configured to multiply the third parameter by a relaxation ratio higher than one to allow the task a longer duration prior to selecting the starting time of the task and the bandwidth allocation of the task a resource utilization processor including; a user request converter configured to convert a bandwidth request by a tenant to the first parameter, the second parameter, the third parameter, and the fourth parameter; a starting time and bandwidth selector configured to select a starting time of the task and a bandwidth allocation of the task, wherein the bandwidth allocation of the task is shrank to be smaller than the second parameter indicating, wherein the selection aims at minimizing a measurement of cloud resource utilization considering consumptions of both VMs and 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 a VM allocator configured to allocate 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.
-
Specification