Access network optimization methodology for leased switched and dedicated facilities

• US 20090292629A1
• Filed: 05/21/2008
• Published: 11/26/2009
• Est. Priority Date: 05/21/2008
• Status: Active Grant

• Current Assignee: AT&T Labs Incorporated (AT&T, Inc.)
• Original Assignee: AT&T Labs Incorporated (AT&T, Inc.)
• Inventors: Segal, Moshe, Lynch, David Frederick
• Granted Patent: US 7,778,893 B2
• Time in Patent Office: Days
• US Class Current: 705/30
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A methodology for optimizing the cost associated with access charges incurred by network service providers when leasing communications facilities from a local service provider has been developed that incorporates physical reconfiguration of the access network topology as a cost-saving measure, where and when appropriate. The methodology identifies opportunities to reduce access charges by performing the following functions: (1) moving T1 facilities from one hub location to another; (2) moving T1 facilities from one T3 facility to another (at the same hub location) in order to disconnect unneeded T3 facilities; and (3) adding new T3 facilities in order to reduce overall access expenses and/or to provide new capacity for future growth, including adding potential new hub locations. The methodology is appropriate for use with various types of network facilities, T1 and T3 being considered as exemplary only.

Claims

1. A method of optimizing access network costs for a carrier requiring switched facilities, dedicated facilities and multiplexers at hub locations to form an access network topology comprising at least a first, lower level of facilities and a second, higher level of facilities, the multiplexers for combining a plurality of N first level facilities onto a single second level facility, the method comprising the steps of:

performing a minimal cost analysis to determine the optimum number of first and second level facilities by;

moving first level facilities from a first hub location to a second hub location;

re-assigning first level facilities from one second level facility to another second level facility at the same hub location; and

adding or disconnecting second level facilities based upon the movement and reassignment of first level facilities.

2. The method as defined in claim 1 wherein cost analysis is performed using the relation:

$\mathrm{Min}<br><br>\underset{e}{\sum <br><br>}<br><br><br><br>c_e<br><br>x_e+\underset{e}{\sum <br><br>}<br><br><br><br>\underset{m}{\sum <br><br>}<br><br><br><br>c_{\mathrm{em}}<br><br>y_{\mathrm{em}}+\underset{m}{\sum <br><br>}<br><br><br><br>c_m<br><br>z_m+\underset{m}{\sum <br><br>}<br><br><br><br>{\mathrm{augCost}}_m<br><br>a_m+\underset{m}{\sum <br><br>}<br><br><br><br>{\mathrm{discCost}}_m<br><br>d_m,$

where c_e is a predetermined cost of a first level facility from an endpoint e to a network access point (a stand-alone first level facility), x_e is defined as a number of first level stand-alone facilities from an endpoint e to a network access point, c_em is a predetermined cost of a first level facility from endpoint e to a hub location m, y_em is defined as a number of first level facilities from endpoint e to the hub m;

c_m is a predetermined cost of a multiplexer and a second level facility at hub m;

z_m is defined as a number of second level facilities from hub m to a network access point;

augCost_m is a predetermined cost for adding second level facilities at hub m;

discCost_m is a predetermined cost for disconnecting second level facilities from hub m;

a_m is defined as a number of second level facilities to be added at hub m; and

d_m is defined as a number of second level facilities to be disconnected at hub m.

3. The method as defined in claim 1 wherein the number of first level facilities at each endpoint e is at least sufficient to satisfy the current demand and the number of second level facilities at each hub location is least equal to the number of first level facilities divided by N.

4. The method as defined in claim 1 wherein at least one value of x_e or y_em is determined to include an additional headroom amount of first level facilities, accounting for changes in the demand of first level facilities over time.

5. The method as defined in claim 1 wherein the method further comprises the step of

limiting the number of first level facility movements and reassignments based upon a plurality of predetermined constraints selected from the group consisting of:

a maximum number of first level facilities to be moved from a hub to a stand-alone configuration;

a maximum number of first level facilities to be moved from a stand-alone configuration to a hub location; and

a maximum number of first level facilities to be moved from one hub location to another hub location.

6. The method as defined in claim 1 wherein the method further comprises the step of

forcing all designated moves of first level facilities from an endpoint e to a unique hub location.

7. The method as defined in claim 1 wherein the first level facilities are defined as T1 facilities and the second level facilities are defined as T3 facilities.

8. The method as defined in claim 1 wherein the first level facilities are defined as DS0 facilities and the second level facilities are defined as T1 facilities.

9. The method as defined in claim 1 wherein the first level facilities are defined as T3 facilities and the second level facilities are defined as OC48 facilities.

10. The method as defined in claim 1 wherein the method is performed for first, second and third levels of facilities.

11. The method as defined in claim 10 wherein the method is further performed for a fourth level of facility.

12. The method as defined in claim 1 wherein the method further comprises the step of:

reconfiguring access network topology in accordance with the cost optimized number of first and second level facility assignments by;

adding proposed second level facilities to identified hub locations;

selecting second level facilities to be disconnected;

selecting first level facilities to be moved from one hub location to a new hub location and determining specific multiplexer assignments for the first level facilities at the new hub location; and

clearing second level facilities to be disconnected by reassigning associated first level facilities to other second level facilities at the same hub location.

13. The method as defined in claim 12 wherein in performing the step of selecting second level facilities to be disconnected, the second level facilities associated with the fewest number of first level facilities is selected.

14. The method as defined in claim 12 wherein in performing the step of determining specific multiplexer assignments for moved first level facilities, the method determines the assignment based upon second level facilities to be remaining after disconnection of some second level facilities.