摘要 |
<p>A method of locating concentrator switches in an existing network that includes a plurality of sites interconnected by existing links so as to minimize total network cost in terms of transmission cost, equipment cost, and facility cost, while meeting all traffic demands (15). The method uses a Lagrange relaxation technique to perform the optimization. First, the method assigns to each site j an initial Lagrange multiplier Xj. Then the method selects from the sites a set of core nodes j such that the facility cost v(16) for each selected core node j is less than the Lagrange multiplier Xj for the site multiplied by the number of ports k in a concentrator switch, inherently forming a set of remaining source nodes i.</p> |