×

Mixed integer programming model for minimizing leased access network costs

  • US 8,443,079 B2
  • Filed: 04/27/2011
  • Issued: 05/14/2013
  • Est. Priority Date: 07/23/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A computing device-implemented method, the method comprising:

  • receiving network configuration information from a network;

    determining an entrance facility capacity model of the network by;

    determining one or more available entrance facilities in the network,andcreating one or more arcs via the one or more available entrance facilities;

    determining a logical network based on the entrance facility capacity model of the network, a new capacity model of the network, and an incumbent capacity model of the network, the entrance facility capacity model, the new capacity model, and the incumbent capacity model being based on the network configuration information;

    constructing a mixed integer programming (MIP) model based on the logical network, the entrance facility capacity model, the new capacity model, and the incumbent capacity model;

    calculating a solution that minimizes network costs, using the mixed integer programming (MIP) model;

    performing a mapping procedure on the solution to produce a network configuration mapping; and

    outputting the network configuration mapping for implementation.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×