Back to results
US 8,027,260 B2Granted
Mixed integer programming model for minimizing leased access network costs
AssigneeVerizon Patent and Licensing Inc.
InventorsNandagopal Venugopal, Thomas P Newcomer
Life of this patent
Estimating the term…
Abstract
A device receives network configuration information from a network, determines a logical network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the logical network. The device also calculates an optimal solution, which minimizes network costs, using the mixed integer programming (MIP) model, performs a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, and outputs the optimal network configuration mapping for implementation.
Claims23
A computing device-implemented method, comprising:
- receiving network configuration information from a network;
- determining a logical network based on the network configuration information, where the logical network includes an entrance facility capacity model of the network based on the network configuration information;
- constructing a mixed integer programming (MIP) model based on the logical network;
- calculating an optimal solution, that minimizes network costs, using the mixed integer programming (MIP) model;
- performing a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, the post-optimization mapping procedure comprising:
- performing a demand offset and sorting procedure on the optimal solution to produce offset demand/sorted digital signal 1 (DS 1) circuits,
- performing a recursive path-finding procedure on the offset demand/sorted digital signal 1 (DS1) circuits to produce candidate paths,
- performing a digital signal 3 (DS3) access lines procedure on the candidate paths to produce digital signal 3 (DS3) lines information,
- performing a digital signal 1 (DS1) moves procedure on the candidate paths to produce digital signal 1 (DS1) moves information, and
- storing the digital signal 3 (DS3) lines information and the digital signal 1 (DS1) moves information;
- and
- outputting the optimal network configuration mapping for implementation.
9 more elements
A device, comprising:
- a memory to store a plurality of instructions;
- and
- a processor to execute instructions in the memory to:
- receive network configuration information from a network,
- determine a new capacity model of the network based on the network configuration information,
- determine an entrance facility capacity model of the network based on the network configuration information,
- determine an incumbent capacity model of the network based on the network configuration information,
- construct a mixed integer programming (MIP) model based on the new capacity model, the entrance facility capacity model, and the incumbent capacity model,
- calculate an optimal solution, that minimizes network costs, using the mixed integer programming (MIP) model,
- perform a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, where when the processor is configured to perform the post-optimal mapping procedure, the processor is configured to:
- perform a demand offset and sorting procedure on the optimal solution to produce offset demand/sorted digital signal 1 (DS1) circuits,
- perform a recursive path-finding procedure on the offset demand/sorted digital signal 1 (DS1) circuits to produce candidate paths,
- perform a digital signal 3 (DS3) access lines procedure on the candidate paths to produce digital signal 3 (DS3) lines information,
- perform a digital signal 1 (DS1) moves procedure on the candidate paths to produce digital signal 1 (DS1) moves information, and
- store the digital signal 3 (DS3) lines information and the digital signal 1 (DS1) moves information, and
- output the optimal network configuration mapping for implementation.
13 more elements
A system, including an access network comprising a plurality of network elements, and a plurality of links interconnecting the network elements, the system comprising:
- a device configured to:
- receive, from the network, network configuration information associated with the plurality of network elements and the plurality of links,
- determine a new capacity model of the network based on the network configuration information,
- determine an entrance facility capacity model of the network based on the network configuration information,
- determine an incumbent capacity model of the network based on the network configuration information,
- construct a mixed integer programming (MIP) model based on the new capacity model, the entrance facility capacity model, and the incumbent capacity model,
- calculate an optimal solution, that minimizes network costs, using the mixed integer programming (MIP) model,
- perform a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, where when the device is configured to perform the post-optimal mapping procedure, the device is configured to:
- perform a demand offset and sorting procedure on the optimal solution to produce offset demand/sorted digital signal 1 (DS1) circuits,
- perform a recursive path-finding procedure on the offset demand/sorted digital signal 1 (DS1) circuits to produce candidate paths,
- perform a digital signal 3 (DS3) access lines procedure on the candidate paths to produce digital signal 3 (DS3) lines information,
- perform a digital signal 1 (DS1) moves procedure on the candidate paths to produce digital signal 1 (DS1) moves information, and
- store the digital signal 3 (DS3) lines information and the digital signal 1 (DS1) moves information, and
- output the optimal network configuration mapping for implementation by the plurality of network elements and the plurality of links.
11 more elements
Dependencies are inferred from the claim text.