Claims
- 1. For use in cooperation with a computer having memory, a method of placing and interconnecting carrier hubs in a local access network having a plurality of Central Offices (COs), Serving Wire Centers (SWCs) and Point-of-Presence (POP) exchange carriers such that calls may be routed at least cost, comprising:
- determining a total number and location of existing SWCs in said network;
- determining a total switched and special access network demand;
- determining known tariff rates for selected channel terminals, transport channels and multiplexers;
- determining a total number of DS3 lines from each SWC to its corresponding POP;
- expressing said determined total switched and special access network demand as selected mixed-integer program decision variables;
- determining a corresponding set of logical constraints consistent with said decision variables;
- determining an optimized plan for the placement of said carrier hubs, including corresponding locations and types of channel terminals, transport channels and multiplexers;
- generating an electrical signal for receipt by said computer memory corresponding to said optimized plan;
- converting said optimized plan to optimized data;
- storing said optimized data in the memory of the computer; and
- implementing the placement and interconnecting of the carrier hubs in the local access network in accordance with said stored optimized data so that calls may be routed with least cost.
- 2. The method of claim 1 further comprising retrieving said optimized data from said memory and generating a supplemental electrical signal corresponding thereto for receipt by a user-friendly interface;
- converting said optimized data in memory of the computer to graphic data; and
- displaying said optimized plan on a user-friendly interface in response to said graphic data.
- 3. The method of claim 1, wherein said total switched and special access network demand is expressed as ##EQU4## said logical constraints are ##EQU5## and said decision variables are
- ______________________________________x.sub.ij : number of DS1's from node i .epsilon. N.sub.o to hub j .epsilon. H.sub.o ; nonnegative continuous variables (should be integer in the final solution)y.sub.ij : Y.sub.ij = 1 iff x.sub.ij > 0, for j .epsilon. N.sub.o, i .epsilon. H.sub.o ; binary variables;u.sub.j : number of DS3's at hub j .epsilon. H; nonnegative integer variables;z.sub.i : z.sub.i = 0 iff the switch demand w.sub.i > 0 at i.epsilon.N.sub.j, j.epsilon.H.sub.o ;: is rearranged directly to the main office; binary variables;v.sub.k : v.sub.k = 1 iff the total number of DS3's is equal to______________________________________ k.
- ______________________________________N: set of serving wire centers; N = {1, 2, . . . , n},j.sub.o : the main officen.sub.o : = N - {j.sub.o }N.sub.j : = {i.epsilon.N.vertline. switched demand from node i is currently homed to hub j and w.sub.i > 0}H: set of existing and potential hubsH.sub.o : = H - {j.sub.o }p.sub.i : special DS1 demand at node i.epsilon.Nw.sub.i : switched DS1 demand at node i.epsilon.Nb.sub.ij : (DS1 chan-term cost) + (DS1 transport channel cost from i to j)c.sub.j : (DS1-DS3 Mux cost) + (DS3 transport channel cost from j to j.sub.o)e.sub.k : (cost of k DS3 chan-term) + k(DS3 transport channel cost from j.sub.o to POP)l: lower bound on the total number of DS3'sm: upper bound on the total number of DS3's.alpha..sub.j : lower bound of on the number of DS3' s at hub j ##STR2##______________________________________
- For j.noteq.j.sub.o, ##EQU6##
- 4. For use in cooperation with a computer having memory, a system for placing and interconnecting carrier hubs in a local access network having a plurality of Central Offices (COs), Serving Wire Centers (SWCs) and Point-of-Presence (POP) exchange carriers such that calls may be routed at least cost, comprising:
- means for determining total number and location of existing SWCs in said network;
- means for determining a total switched and special access network demand;
- means for determining known tariff rates for selected channel terminals, transport channels and multiplexers;
- means for determining a total number of DS3 lines from each SWC to its corresponding POP;
- means for expressing said determined total switched and special access network demand as selected mixed-integer program decision variables;
- means for determining a corresponding set of logical constraints consistent with said decision variables;
- means for determining an optimized plan for the placement of said carrier hubs, including corresponding locations and types of channel terminals, transport channels and multiplexers;
- means for generating an electrical signal for receipt by said computer memory corresponding to said optimized plan;
- means for converting said optimized plan to optimized data which may be stored in the memory of the computer; and
- means for implementing the placement and interconnecting of the carrier hubs in the local access network in accordance with said stored optimized data so that calls may be routed with least cost.
- 5. The system of claim 3 further comprising means for retrieving from memory said optimized data from said memory and generating a supplemental electrical signal corresponding thereto for receipt by a user-friendly interface; and
- means for converting said optimized data in memory of the computer to graphic data; and
- means for displaying said optimized plan on a user-friendly interface in response to said graphic data.
- 6. The system of claim 3, wherein said total switched and special access network demand is expressed as ##EQU7## said logical constraints are ##EQU8## and said decision variables are
- ______________________________________x.sub.ij : number of DS1's from node i .epsilon. N.sub.o to hub j .epsilon. H.sub.o ; nonnegative continuous variables (should be integer in the final solution)y.sub.ij : Y.sub.ij = 1 iff x.sub.ij > 0, for j .epsilon. N.sub.o, i .epsilon. H.sub.o ; binary variables;u.sub.j : number of DS3's at hub j .epsilon. H; nonnegative integer variables;z.sub.i : z.sub.i = 0 iff the switch demand w.sub.i > 0 at i.epsilon.N.sub.j, j.epsilon.H.sub.o ;: is rearranged directly to the main office; binary variables;v.sub.k : v.sub.k = 1 iff the total number of DS3's is equal to______________________________________ k.
- ______________________________________N: set of serving wire centers; N = {1, 2, . . . , n},j.sub.o : the main officen.sub.o : = N - {j.sub.o }N.sub.j : = {i.epsilon.N.vertline. switched demand from node i is currently homed to hub j and w.sub.i > 0}H: set of existing and potential hubsH.sub.o : = H - {j.sub.o }p.sub.i : special DS1 demand at node i.epsilon.Nw.sub.i : switched DS1 demand at node i.epsilon.Nb.sub.ij : (DS1 chan-term cost) + (DS1 transport channel cost from i to j)c.sub.j : (DS1-DS3 Mux cost) + (DS3 transport channel cost from j to j.sub.o)e.sub.k : (cost of k DS3 chan-term) + k(DS3 transport channel cost from j.sub.o to POP)l: lower bound on the total number of DS3'sm: upper bound on the total number of DS3's.alpha..sub.j : lower bound of on the number of DS3' s at hub j ##STR3##______________________________________ ##EQU9##
Cross-Reference To Related Application
This application is a continuation-in-part of U.S. patent application Ser. No. 07/944,515, filed Sep. 10, 1992, now abandoned , which, in turn, is a continuation-in-part of U.S. patent application Ser. No. 07/520,676, filed May. 8, 1990, now abandoned.
US Referenced Citations (1)
Number |
Name |
Date |
Kind |
5270919 |
Blake et al. |
Dec 1993 |
|
Continuation in Parts (2)
|
Number |
Date |
Country |
Parent |
944515 |
Sep 1992 |
|
Parent |
520676 |
May 1990 |
|