IP Library Granted Patent US 8,943,499
Granted Patent B2
US 8,943,499 · App. 13/460,836 · Granted Jan 27, 2015

Providing a virtual network topology in a data center

Inventors: Yoshio Turner (San Francisco, CA); Jeongkeun Lee (Mountain View, CA); Myung Jin Lee (Palo Alto, CA)
Assignee: Hewlett-Packard Development Company, L.P.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,943,499
App. No.
13/460,836
Filed
Apr 30, 2012
Granted
Jan 27, 2015
Kind
B2
Art Unit
2196
USPC
718/1
Abstract

Topology input is used to identify a set of data flows as between a set of virtual machines (VMs), as well as one or more network services for one or more of the data flows. A determination is made as to a minimal number of network service virtual machines (NSVMs) for use in providing the one or more network services. An arrangement is determined for server resources and network resources of the data center network on which a virtual network topology is provided for the tenant, including the set of VMs and the number of NSVMs.

Claims (25)

1. A method for providing a virtual network topology in a data center network, the method being implemented by one or more processors and comprising:

receiving topology input from a tenant of the data center network for the virtual network topology, the topology input including data flow information, corresponding to data flows indicating requirements of the virtual network topology, wherein the data flows include source and destination VMs, bandwidth requirements for data flows, and network services for data flows;

based on the data flow information, determining a minimal number of network service virtual machines (NSVMs) required to implement the virtual network topology for the tenant, wherein determining the minimal number of NSVMs includes assigning, based on the data flows, each of a set of virtual machines (VMs) to one or more of the network resources based on a traffic demand associated with the assigned VM;

determining, based on a monetary cost, an optimal arrangement of network resources of the data center network to service the minimal number of NSVMs, wherein the optimal arrangement is implemented to minimize the monetary cost using the number of NSVMs needed, the amount of server resources needed, and bandwidth constraints; and

wherein determining the minimal number of NSVMs further includes (i) identifying, based on the data flow information, potential link congestion between the VMs and (ii) performing at least one of swapping or migrating one or more of the VMs to reduce bandwidth demand of the data flows.

2. The method of claim 1 , wherein (d) determining the optimal arrangement of network resources is further based on a monetary value for network traffic requirements to implement the virtual network topology.

3. The method of claim 1 , wherein determining the optimal arrangement of network resources is further based on a monetary cost associated with running one or more of the network resources to implement the virtual network topology.

4. The method of claim 1 , wherein determining the optimal arrangement of network resources is further based on a limit on data exchange between two or more of the network resources of the data center network.

5. A non-transitory computer-readable medium storing instructions for providing a virtual network topology in a data center network, wherein the instructions, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving topology input from a tenant of the data center network for the virtual network topology, the topology input including data flow information, corresponding to data flows indicating requirements of the virtual network topology, wherein the data flows include source and destination VMs, bandwidth requirements for data flows, and network services for data flows;

based on the data flow information, determining a minimal number of network service virtual machines (NSVMs) required to implement the virtual network topology for the tenant, wherein determining the minimal number of NSVMs includes assigning, based on the data flows, each of a set of virtual machines (VMs) to one or more of the network resources based on a traffic demand associated with the assigned VM;

determining, based on a monetary cost, an optimized arrangement of network resources of the data center network to service the minimal number of NSVMs, wherein the optimal arrangement is implemented to minimize the monetary cost using the number of NSVMs needed, the amount of server resources needed, and bandwidth constraints; and

wherein determining the minimal number of NSVMs further includes (i) identifying, based on the data flow information, potential link congestion between the VMs and (ii) performing at least one of swapping or migrating one or more of the VMs to reduce bandwidth demand of the data flows.

6. The non-transitory computer-readable medium of claim 5 , wherein determining the optimized arrangement of network resources is further based on a monetary value for network traffic requirements to implement the virtual network topology.

7. The non-transitory computer-readable medium of claim 5 , wherein determining the optimized arrangement of network resources is further based on a monetary cost associated with running one or more of the network resources to implement the virtual network topology.

8. The non-transitory computer-readable medium of claim 5 , wherein determining the optimal arrangement of network resources is further based on a limit on data exchange between two or more of the network resources of the data center network.

9. A computer system for a data center network comprising:

a memory storing instructions for providing a virtual network topology in the data center;

one or more processors to execute the instructions, wherein the instructions, when executed by the one or more processors, cause the one or more processors to:

receive topology input from a tenant of the data center network for the virtual network topology, the topology input including data flow information, corresponding to data flows indicating requirements of the virtual network topology, wherein the data flows include source and destination VMs, bandwidth requirements for data flows, and network services for data flows;

based on the data flow information, determining a minimal number of network service virtual machines (NSVMs) required to implement the virtual network topology for the tenant, wherein determining the minimal number of NSVMs includes assigning, based on the data flows, each of a set of virtual machines (VMs) to one or more of the network resources based on a traffic demand associated with the assigned VM;

determine, based on a monetary cost, an optimal arrangement of network resources of the data center network to service the minimal number of NSVMs, wherein the optimal arrangement is implemented to minimize the monetary cost using the number of NSVMs needed, the amount of server resources needed, and bandwidth constraints; and

wherein determining the minimal number of NSVMs further includes (i) identifying, based on the data flow information, potential link congestion between the VMs and (ii) performing at least one of swapping or migrating one or more of the VMs to reduce bandwidth demand of the data flows.

10. The computer system of claim 9 , wherein determining the optimal arrangement of network resources is further based on a monetary value for network traffic requirements to implement the virtual network topology.

11. The computer system of claim 9 , wherein determining the optimal arrangement of network cost function is further based on a monetary cost associated with running one or more of the network resources to implement the virtual network topology.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2012
From: TURNER, YOSHIO; LEE, JEONGKEUN; LEE, MYUNG JIN
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 028179/0596 →
Continuity (1)
Related Publication 20130290955A1 · Oct 31, 2013