Optical-ring integer linear program formulation
OwnerRainer R. Iraschkoinventor
Life of this patent
Estimating the term…
Abstract
System for minimizing the cost of an optical network. A method is provided for designing an optical network to have minimized costs. The optical network has a plurality of nodes connected by interconnecting optical fibers. The method comprises inputting channel parameters associated with the optical network, inputting cost parameters associated with the optical network, calculating band parameters associated with the optical network, restricting at least one parameter associated with the optical network to having only integer values, and using an integer linear program to solve a minimization objective function that allows the cost of the optical network to be minimized, wherein the minimization objective function includes selected channel, cost and band parameters.
Claims79
A method for minimizing the cost of an optical network, the optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising steps of:
- determining values for a first portion of the plurality of parameters;
- restricting values for a second portion of the plurality of parameters to have integer values;
- and
- solving a minimization objective function that includes at least some of the first and second portions of the plurality of parameters, to determine values for a third portion of the plurality of parameters, wherein a solution to the minimization objective function allows the cost of the optical network to be minimized.
A method for designing an optical network to have minimized costs, the optical network having a plurality of nodes connected by interconnecting optical fibers, the method comprising steps of:
- inputting channel parameters associated with the optical network;
- inputting cost parameters associated with the optical network;
- calculating band parameters associated with the optical network;
- restricting at least one parameter associated with the optical network to having only integer values;
- and
- using an integer linear program to solve a minimization objective function that allows the cost of the optical network to be minimized, wherein the minimization objective function includes selected channel, cost and band parameters.
An optical network that includes a plurality of nodes interconnected by optical fibers so that data traffic may flow between the nodes via the optical fibers, and wherein the optical network is optimized to have minimum costs by performing steps of:
- inputting channel parameters associated with the optical network;
- inputting cost parameters associated with the optical network;
- calculating band parameters associated with the optical network;
- restricting at least one parameter associated with the optical network to having only integer values;
- and
- using an integer linear program to solve a minimization objective function that allows the cost of the optical network to be minimized, wherein the minimization objective function includes selected channel, cost and band parameters.
Apparatus for designing an optical network to have minimized costs, the optical network having a plurality of nodes connected by interconnecting optical fibers, the apparatus comprising:
- means for inputting channel parameters associated with the optical network;
- means for inputting cost parameters associated with the optical network;
- means for calculating band parameters associated with the optical network;
- means for restricting at least one parameter associated with the optical network to have only integer values;
- and
- means for solving a minimization objective function to determine a minimum cost for the optical network.
Apparatus for minimizing the cost of an optical network, the optical network having a plurality of nodes connected by interconnecting optical fibers, the apparatus comprising:
- an input device for allowing a user to input channel parameters and cost parameters associated with the optical network;
- and
- a processor coupled to the input device and operable to:
- calculate band parameters associated with the optical network;
- restrict at least one parameter associated with the optical network to have only integer values;
- and
- solve a minimization objective function to determine a minimum cost for the optical network, wherein the minimization objective function includes selected channel, cost and band parameters.
A computer-readable medium bearing program code minimizing the cost of an optical network, for dynamically configuring a device driver and including:
- a first computer-readable program code segment for causing the computer to input channel parameters associated with the optical network;
- a second computer-readable program code segment for causing the computer to input cost parameters associated with the optical network;
- a third computer-readable program code segment for causing the computer to calculate band parameters associated with the optical network;
- a fourth computer-readable program code segment for causing the computer to restrict at least one parameter associated with the optical network to have only integer values;
- and
- a fifth computer-readable program code segment for causing the computer to solve a minimization objective function to determine a minimum cost for the optical network, wherein the minimization objective function includes selected channel, cost and band parameters.
A computer-readable medium having stored thereon instructions which, when executed by a processor, cause the processor to minimize the cost of an optical network by performing steps of:
- inputting channel parameters associated with the optical network;
- inputting cost parameters associated with the optical network;
- calculating band parameters associated with the optical network;
- restricting at least one parameter associated with the optical network to have only integer values;
- and
- solving a minimization objective function to determine a minimum cost for the optical network.
A method for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising:
- determining values for a first set of parameters;
- restricting at least one or more values of the first set of parameters to being a positive integer;
- determining values for a second set of parameters using the determined values of the first set of parameters;
- restricting at least one or more values of the second set of parameters to being a positive integer;
- and
- solving a minimization objective function using the first and second sets of parameters;
- wherein a solution to the minimization objective function represents the minimized cost of the optical network.
A method for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising:
- determining values for a first set of parameters, wherein the first set of parameters includes channel parameters and cost parameters associated with the optical network;
- restricting at least one or more values of the first set of parameters to being a positive integer;
- determining values for a second set of parameters using the determined values of the first set of parameters, wherein the second set of parameters includes band parameters and a plurality of binary variables;
- restricting at least one or more values of the second set of parameters to being a positive integer;
- and
- solving a minimization objective function using the first and second sets of parameters;
- wherein a solution to the minimization objective function represents the minimized cost of the optical network.
A method for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising:
- obtaining values for channel parameters associated with the optical network;
- restricting at least one or more of the values of the channel parameters to being a positive integer;
- obtaining values for cost parameters associated with the optical network;
- calculating values for band parameters associated with the optical network using the channel parameters and the cost parameters;
- restricting at least one or more of the values of the band parameters to being a positive integer;
- calculating values for a plurality of binary variables using the calculated band parameters, wherein a binary variable assumes a first value if an associated band parameter is greater than zero and the binary variable assumes a second value if the associated band parameter is equal to zero;
- and
- solving a minimization objective function using selected channel parameters, cost parameters, band parameters and binary variables.
A method for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising:
- obtaining values for a set of channel parameters including a subset of channel parameters relating to working routes and a subset of channel parameters relating to protection routes;
- restricting at least one or more values of the subsets of channel parameters relating to working routes and protection routes to being a positive integer;
- obtaining values for a set of cost parameters including a subset of cost parameters relating to working routes and a subset of cost parameters relating to protection routes;
- calculating values for a set of band parameters relating to working pipes using the subsets of channel parameters and cost parameters relating to working routes;
- calculating values for a set of band parameters relating to protection pipes using the subsets of channel parameters and cost parameters relating to protection routes;
- restricting at least one or more of the values of the sets of band parameters relating to working and protection pipes to being a positive integer;
- calculating values for a set of binary variables relating to working pipes using the calculated band parameters relating to working pipes;
- calculating values for a set of binary variables relating to protection pipes using the calculated band parameters relating to protection pipes;
- and
- solving a minimization objective function using selected channel and cost parameters relating to working and protection routes and band parameters and binary variables relating to working and protection pipes.
A system for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the system comprising:
- a first plurality of program instructions configured to determine values for a first set of parameters and restrict at least one or more values of the first set of parameters to being a positive integer;
- a second plurality of program instructions configured to determine values for a second set of parameters using the determined values of the first set of parameters and restrict at least one or more values of the second set of parameters to being a positive integer;
- and
- a third plurality of program instructions configured to solve a minimization objective function using the first and second sets of parameters;
- wherein a solution to the minimization objective function represents the minimized cost of the optical network.
A system for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the system comprising:
- a first plurality of program instructions configured to determine values for a first set of parameters and restrict at least one or more values of the first set of parameters to being a positive integer, wherein the first set of parameters includes channel parameters and cost parameters associated with the optical network;
- a second plurality of program instructions configured to determine values for a second set of parameters using the determined values of the first set of parameters and restrict at least one or more values of the second set of parameters to being a positive integer, wherein the second set of parameters includes band parameters and a plurality of binary variables;
- and
- a third plurality of program instructions configured to solve a minimization objective function using the first and second sets of parameters;
- wherein a solution to the minimization objective function represents the minimized cost of the optical network.
A system for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the system comprising:
- a first plurality of program instructions configured to obtain values for channel parameters and cost parameters associated with the optical network and restrict at least one or more of the values of the channel parameters to being a positive integer;
- and
- a second plurality of program instructions configured to:
- calculate values for band parameters associated with the optical network using the channel parameters and the cost parameters and restrict the values of the band parameters to being positive integers;
- calculate values for a plurality of binary variables using the calculated band parameters, wherein a binary variable assumes a first value if an associated band parameter is greater than zero and the binary variable assumes a second value if the associated band parameter is equal to zero;
- and
- solve a minimization objective function using selected channel parameters, cost parameters, band parameters and binary variables.
A system for minimizing cost of an optical network having a plurality of nodes connected by interconnecting optical fibers, and wherein a plurality of parameters are associated with the nodes and the fibers, the system comprising:
- a first plurality of program instructions configured to:
- obtain values for a set of channel parameters including a subset of channel parameters relating to working routes and a subset of channel parameters relating to protection routes;
- restrict at least one or more values of the subsets of channel parameters relating to working routes and protection routes to being a positive integer;
- and
- obtain values for a set of cost parameters including a subset of cost parameters relating to working routes and a subset of cost parameters relating to protection routes;
- and
- a second plurality of program instructions configured to:
- calculate values for a set of band parameters relating to working pipes using the subsets of channel parameters and cost parameters relating to working routes;
- calculate values for a set of band parameters relating to protection pipes using the subsets of channel parameters and cost parameters relating to protection routes;
- restrict at least one or more of the values of the sets of band parameters relating to working and protection pipes to being a positive integer;
- calculate values for a set of binary variables relating to working pipes using the calculated band parameters relating to working pipes;
- calculate values for a set of binary variables relating to protection pipes using the calculated band parameters relating to protection pipes;
- and
- solve a minimization objective function using selected channel and cost parameters relating to working and protection routes and band parameters and binary variables relating to working and protection pipes.
An optical network designed using a cost-minimizing method, wherein the optical network includes a plurality of nodes connected by interconnecting optical fibers and wherein a plurality of parameters are associated with the nodes and the fibers, the method comprising:
- determining values for a first set of parameters;
- restricting at least one or more values of the first set of parameters to being a positive integer;
- determining values for a second set of parameters using the determined values of the first set of parameters;
- restricting at least one or more values of the second set of parameters to being a positive integer;
- and
- solving a minimization objective function using the first and second sets of parameters;
- wherein a solution to the minimization objective function represents the minimized cost of the optical network.
Dependencies are inferred from the claim text.