Managing network utility of applications on cloud data centers

Patent metadata

Field	Value
Publication number	US-9454408-B2
Application number	US-201313895470-A
Country	US
Kind code	B2
Filing date	May 16, 2013
Priority date	May 16, 2013
Publication date	Sep 27, 2016
Grant date	Sep 27, 2016

Abstract

Techniques, systems, and articles of manufacture for managing network utility of applications on cloud data centers. A method includes computing a network utility value for each of multiple applications in a data center network, determining a virtual machine placement and an application flow routing within the data center network for each of the multiple applications which have a computed network utility value below a pre-determined network utility threshold, and based on said determining, re-routing one or more of the multiple application flow routings and performing a virtual machine migration of one or more virtual machines associated with at least one of the multiple applications which have a computed network utility value below a pre-determined network utility threshold.

First claim

What is claimed is:

1. A method for managing network utility of one or more applications in a data center network, the method comprising:
computing a network utility value for each of multiple applications in the data center network;
determining a virtual machine placement in a virtual oversubscribed cluster and an application flow routing within the data center network for each of the multiple applications which have a computed network utility value below a pre-determined network utility threshold, wherein said determining comprises computing the number of unsatisfied virtual machines in the virtual oversubscribed cluster as the number of virtual machines in the virtual oversubscribed cluster for which a ratio between current network bandwidth reservation and desired network bandwidth reservation is less than the pre-determined network utility threshold; and
based on said determining, re-routing one or more of the multiple application flow routings and performing a virtual machine migration of one or more virtual machines associated with at least one of the multiple applications which have a computed network utility value below the pre-determined network utility threshold to the virtual oversubscribed cluster;
wherein the steps are carried out by at least one computer device.

2. The method of claim 1 , wherein said determining comprises determining the virtual machine placement and the application flow routing within the data center network for each of the multiple applications in ascending order of computed network utility value.

3. The method of claim 1 , wherein said pre-determined network utility threshold comprises a network utility value pre-defined by at least one of a data center operator and an application owner.

4. The method of claim 1 , wherein said computing said network utility value comprises:
obtaining a desired virtual oversubscribed cluster allocation; and
obtaining a current virtual oversubscribed cluster allocation.

5. The method of claim 4 , comprising:
obtaining each of one or more allocated network bandwidth reservations for each virtual link in the current virtual oversubscribed cluster allocation.

6. The method of claim 1 , wherein said determining the application flow routing comprises determining the application flow routing in the virtual oversubscribed cluster.

7. The method of claim 6 , wherein said determining the application flow routing in the virtual oversubscribed cluster comprises:
determining a route from a physical machine associated with a given virtual machine in the virtual oversubscribed cluster to a virtual switch with sufficient bandwidth for a given application; and
determining a route with sufficient bandwidth for a given application, from each virtual switch to the root virtual switch of the virtual oversubscribed cluster.

8. The method of claim 7 , comprising:
cancelling the virtual machine migration if no route with sufficient bandwidth is determined.

9. An article of manufacture comprising a non-transitory computer readable storage medium having computer readable instructions tangibly embodied thereon which, when implemented, cause a computer to carry out a plurality of method steps comprising:
computing a network utility value for each of multiple applications in a data center network;
determining a virtual machine placement in a virtual oversubscribed cluster and an application flow routing within the data center network for each of the multiple applications which have a computed network utility value below a pre-determined network utility threshold, wherein said determining comprises computing the number of unsatisfied virtual machines in the virtual oversubscribed cluster as the number of virtual machines in the virtual oversubscribed cluster for which a ratio between current network bandwidth reservation and desired network bandwidth reservation is less than the pre-determined network utility threshold; and
based on said determining, re-routing one or more of the multiple application flow routings and performing a virtual machine migration of one or more virtual machines associated with at least one of the multiple applications which have a computed network utility value below said pre-determined network utility threshold to the virtual oversubscribed cluster.

10. The article of manufacture of claim 9 , wherein said determining comprises determining the virtual machine placement and the application flow routing within the data center network for each of the multiple applications in ascending order of computed network utility value.

11. The article of manufacture of claim 9 , wherein said computing the network utility value comprises:
obtaining a desired virtual oversubscribed cluster allocation; and
obtaining a current virtual oversubscribed cluster allocation.

12. The article of manufacture of claim 11 , wherein the method steps comprise:
obtaining each of one or more allocated network bandwidth reservations for each virtual link in the current virtual oversubscribed cluster allocation.

13. A system comprising:
a memory; and
at least one processor coupled to the memory and configured for:
computing a network utility value for each of multiple applications in a data center network;
determining a virtual machine placement in a virtual oversubscribed cluster and an application flow routing within the data center network for each of the multiple applications which have a computed network utility value below a pre-determined network utility threshold, wherein said determining comprises computing the number of unsatisfied virtual machines in the virtual oversubscribed cluster as the number of virtual machines in the virtual oversubscribed cluster for which a ratio between current network bandwidth reservation and desired network bandwidth reservation is less than the pre-determined network utility threshold; and
based on said determining, re-routing one or more of the multiple application flow routings and performing a virtual machine migration of one or more virtual machines associated with at least one of the multiple applications which have a computed network utility value below said pre-determined network utility threshold to the virtual oversubscribed cluster.

14. A method comprising:
obtaining one or more network bandwidth reservations associated with each of multiple applications in a data center network;
computing a network utility value for each of the multiple applications in the data center network;
determining a virtual machine placement in a virtual oversubscribed cluster and an application flow routing within the data center network for each of the multiple applications which have a computed network utility value below a pre-determined network utility threshold, wherein said determining comprises computing the number of unsatisfied virtual machines in the virtual oversubscribed cluster as the number of virtual machines in the virtual oversubscribed cluster for which a ratio between current network bandwidth reservation and desired network bandwidth reservation is less than the pre-determined network utility threshold; and
based on said determining, re-routing one or more of the multiple application flow routings and performing a virtual machine migration of one or more virtual machines associated with at least one of the multiple applications which have a computed network utility value below said pre-determined network utility threshold to the virtual oversubscribed cluster, wherein said virtual machine migration maintains at least a pre-determined amount of network bandwidth across one or more links of the determined application flow for the at le

Assignees

• IBM

Inventors

• Dutta Partha
• Mann Vijay
• Mishra Mayank
• Gupta Akanksha

Classifications

• H04L47/70

  Admission control; Resource allocation · CPC title

• H04L41/0897

  by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities · CPC title

• G06F2009/4557

  Distribution of virtual machine instances; Migration and load balancing · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• G06F11/3447

  Performance evaluation by modeling · CPC title