Method for assigning network resources to applications for optimizing performance goals
First Claim
1. A processor-based method for substantially optimizing performance goals of a network, comprising:
- receiving a virtual topology including a list of application components defining an arbitrary network, resource requirements for the application components and communication requirements between each set of application components;
receiving a network topology including a list of physical resources defining an arbitrary capacitated network, specifications for the physical resources, connections between the physical resources and a physical property for each connection;
creating decision variables and constraints to provide an objective function using the virtual topology and the network topology; and
assigning each application component to at least one physical resource according to the decision variables, the constraints, and the objective function.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for improving a network. The system and method may include receiving a virtual topology including a list of application components defining an arbitrary network, resource requirements for the application components and communication requirements between each set of application components and receiving a network topology including a list of physical resources defining an arbitrary capacitated network, specifications for the physical resources, connections between the physical resources and a physical property for each connection. The system and method may also include creating decision variables and constraints to provide an objective function using the virtual topology and the network topology and assigning each application component to at least one physical resource according to the decision variables, the constraints, and the objective function.
48 Citations
30 Claims
-
1. A processor-based method for substantially optimizing performance goals of a network, comprising:
-
receiving a virtual topology including a list of application components defining an arbitrary network, resource requirements for the application components and communication requirements between each set of application components;
receiving a network topology including a list of physical resources defining an arbitrary capacitated network, specifications for the physical resources, connections between the physical resources and a physical property for each connection;
creating decision variables and constraints to provide an objective function using the virtual topology and the network topology; and
assigning each application component to at least one physical resource according to the decision variables, the constraints, and the objective function. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A processor-based method for assigning a physical resource to a component using a multi-commodity flow model, comprising:
-
providing a list of components and a resource requirement for each component;
providing a link between a plurality of components representing traffic between the plurality of components, and a communication requirement for each link;
providing a list of nodes representing resources and a specification for each resource;
providing a list of connections between the nodes;
generating constraints using the list of components, the resource requirements, the communication requirements, the list of nodes, the specification and the connections;
providing an objective function; and
assigning the components to the nodes to provide, in part, the objective function. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A processor-based method for substantially optimizing a measurable function of performance in a network, comprising:
-
receiving a virtual topology of application components;
receiving a network topology of physical resources;
using the virtual topology and the network topology to express decision variables, constraints and an objective function as a mathematical expression; and
assigning each application component to one physical resource based on the decision variables, the constraints and the objective function. - View Dependent Claims (19, 20)
-
-
21. A computing utility system for substantially optimizing performance goals of a network, comprising:
-
a processor having a resource assignment module;
the resource assignment module configured to receive a virtual topology including a list of application components defining an arbitrary network, resource requirements for the application components and communication requirements between each set of application components;
the resource assignment module configured to receive a network topology including a list of physical resources defining an arbitrary capacitated network, specifications for the physical resources, connections between the physical resources and a physical property for each connection;
the resource assignment module configured to create decision variables and constraints to provide, in part, an objective function using the virtual topology and the network topology; and
the resource assignment module configured to assign each application component to at least one physical resource according to the decision variables, the constraints, and the objective function. - View Dependent Claims (22, 23, 24, 25, 26)
-
-
27. An apparatus comprising a machine readable medium containing instructions which, when executed by a machine, cause the machine to perform operations for substantially optimizing performance goals of a network, the operations comprising:
-
receiving a virtual topology including a list of application components defining an arbitrary network, resource requirements for the application components and communication requirements between each set of application components;
receiving a network topology including a list of physical resources defining an arbitrary capacitated network, specifications for the physical resources, connections between the physical resources and a physical property for each connection;
creating decision variables and constraints to provide, in part, an objective function using the virtual topology and the network topology; and
assigning each application component to at least one physical resource according to the decision variables, the constraints, and the objective function. - View Dependent Claims (28, 29, 30)
-
Specification