DETERMINING COLLOCATIONS WITH AN ACCESS TRANSPORT MANAGEMENT SYSTEM (ATMS)

• US 20100023607A1
• Filed: 03/30/2009
• Published: 01/28/2010
• Est. Priority Date: 07/23/2008
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: NEWCOMER, Thomas P., VENUGOPAL, Nandagopal
• Granted Patent: US 8,570,875 B2
• Time in Patent Office: Days
• US Class Current: 709/221
• CPC Class Codes: H04L 41/0826 for reduction of network costs H04L41/0833 takes precedence
• CPC Class Codes: H04Q 3/0062 Provisions for network management

Abstract

A device receives network configuration information from a network, determines a new capacity model of the network based on the network configuration information, and constructs a mixed integer programming (MIP) model based on the new capacity model. The device also calculates an optimal baseline solution, that minimizes network costs, using the mixed integer programming (MIP) model, performs a collocation optimization procedure on the optimal baseline solution to produce an optimal collocation solutions for the network, and provides the optimal network collocation solutions to the network for implementation.

Claims

1. A computing device-implemented method, comprising:

receiving, by a processor of the computing device, network configuration information from a network;

determining, by the processor, a logical network based on the network configuration information;

constructing, by the processor, a mixed integer programming (MIP) model based on the logical network;

calculating, by the processor, an optimal baseline solution, that minimizes network costs, using the mixed integer programming (MIP) model;

performing, by the processor, a collocation optimization procedure, on an existing configuration of the network, to produce optimal collocation solutions for the network; and

providing the optimal collocation solutions to the network for implementation.

2. The computing device-implemented method of claim 1, further comprising:

storing the optimal network configuration mapping.

3. The computing device-implemented method of claim 1, where:

determining a logical network based on the network configuration information comprises;

determining a new capacity model of the network based on the network configuration information,

determining an entrance facility capacity model of the network based on the network configuration information, and

determining an incumbent capacity model of the network based on the network configuration information; and

constructing a mixed integer programming (MIP) model comprises constructing the mixed integer programming (MIP) model based on the new capacity model, the entrance facility capacity model, and the incumbent capacity model.

4. The computing device-implemented method of claim 3, where determining a new capacity model of the network comprises:

creating a potential collocation node based on a wire center of the network;

associating a variable with an arc provided to the potential collocation node;

upgrading the wire center to a collocation when the variable equals one; and

maintaining the wire center as a wire center when the variable does not equal one.

5. The computing device-implemented method of claim 3, where determining a new capacity model of the network comprises:

creating a potential collocation node based on a local exchange carrier (LEC) path entrance of the network;

associating a variable with an arc provided to the potential collocation node;

upgrading the local exchange carrier (LEC) path entrance to a collocation when the variable equals one; and

maintaining the local exchange carrier (LEC) path entrance as a local exchange carrier (LEC) path entrance when the variable does not equal one.

6. The computing device-implemented method of claim 3, where determining a new capacity model of the network comprises:

creating a potential collocation node based on a first local exchange carrier (LEC) path entrance of the network;

determining a second local exchange carrier (LEC) path entrance of the network to include a collocation;

providing digital signal 1 (DS1) arcs to and from the first and second local exchange carrier (LEC) path entrances; and

providing digital signal 3 (DS3) arcs to and from the first and second local exchange carrier (LEC) path entrances.

7. The computing device-implemented method of claim 1, where constructing a mixed integer programming (MIP) model comprises:

forming sets of network nodes and arcs for the mixed integer programming (MIP) model;

defining decision variables for the mixed integer programming (MIP) model;

defining parameters for mixed integer programming (MIP) model; and

formulating the mixed integer programming (MIP) model based on the sets, the decision variables, and the parameters.

8. The computing device-implemented method of claim 1, where performing a collocation optimization procedure comprises one of:

performing an automatic collocation optimization procedure, on the existing configuration of the network, to produce a ranked list of collocation solutions;

or

performing an interactive collocation optimization procedure, on the existing configuration of the network, to produce a total savings for new collocations.

9. The computing device-implemented method of claim 1, where the network comprises an access network.

10. The computing device-implemented method of claim 1, where the network configuration information comprises one or more of:

a number of network elements associated with the network;

operational states of the network elements associated with the network;

routing information associated with the network;

interconnection information associated with the network;

or

cost information associated with the network.

11. The computing device-implemented method of claim 1, where the computing device comprises one or more of:

a lap top;

a personal computer;

a workstation;

or

a server.

12. The computing device-implemented method of claim 1, where the optimal collocation solutions comprise information for identifying new collocation locations and for performing network planning in a manner that minimizes access transport costs.

13. 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,

construct a mixed integer programming (MIP) model based on the new capacity model,

calculate an optimal baseline solution, that minimizes network costs, using the mixed integer programming (MIP) model,

perform a collocation optimization procedure, on an existing configuration of the network, to produce an optimal collocation solutions for the network, and

provide the optimal network collocation solutions to the network for implementation.

14. The device of claim 13, where the new capacity model comprises a logical network that models the network.

15. The device of claim 13, where the device comprises one or more of:

a lap top,

a personal computer,

a workstation, or

a server.

16. The device of claim 13, where the network comprises an access network.

17. The device of claim 13, where the network configuration information comprises one or more of:

a number of network elements associated with the network,

operational states of the network elements associated with the network,

routing information associated with the network,

interconnection information associated with the network, or

cost information associated with the network.

18. The device of claim 13, where the optimal collocation solutions comprise information for identifying new collocation locations and for performing network planning in a manner that minimizes access transport costs.

19. The device of claim 13, where the processor is further to execute instructions in the memory to:

store the optimal collocation solutions.

20. The device of claim 13, where the processor is further to execute instructions in the memory to:

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, and

construct the mixed integer programming (MIP) model based on the new capacity model, the entrance facility capacity model, and the incumbent capacity model.

21. The device of claim 13, where the processor is further to execute instructions in the memory to:

create a potential collocation node based on a wire center of the network,

associate a variable with an arc provided to the potential collocation node,

upgrade the wire center to a collocation when the variable equals one, and

maintain the wire center as a wire center when the variable does not equal one.

22. The device of claim 13, where the processor is further to execute instructions in the memory to:

create a potential collocation node based on a local exchange carrier (LEC) path entrance of the network,

associate a variable with an arc provided to the potential collocation node,

upgrade the local exchange carrier (LEC) path entrance to a collocation when the variable equals one, and

maintain the local exchange carrier (LEC) path entrance as a local exchange carrier (LEC) path entrance when the variable does not equal one.

23. The device of claim 13, where the processor is further to execute instructions in the memory to:

create a potential collocation node based on a first local exchange carrier (LEC) path entrance of the network,

determine a second local exchange carrier (LEC) path entrance of the network to include a collocation,

provide digital signal 1 (DS1) arcs to and from the first and second local exchange carrier (LEC) path entrances, and

provide digital signal 3 (DS3) arcs to and from the first and second local exchange carrier (LEC) path entrances.

24. The device of claim 13, where the processor is further to execute instructions in the memory to one of:

perform an automatic collocation optimization procedure, on the existing configuration of the network, to produce a ranked list of collocation solutions, or

perform an interactive collocation optimization procedure, on the existing configuration of the network, to produce a total savings for new collocations.

25. A system, comprising:

an access network comprising;

a plurality of network elements, and

a plurality of links interconnecting the network elements; and

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,

construct a mixed integer programming (MIP) model based on the new capacity model,

calculate an optimal baseline solution, that minimizes network costs, using the MIP model,

perform a collocation optimization mapping procedure on the optimal baseline solution to produce optimal collocation solutions for the network, and

provide the optimal collocation solutions to the network for implementation by the plurality of network elements and the plurality of links.