OPTIMAL-DESIGN OF THE 2-LEVEL DISTRIBUTED NETWORK WITH DUAL HOMING LOCAL CONNECTIONS

To keep abreast of the ever-tightening robustness standards of communi cation services, we consider the topological design of the two-level n etwork where a sufficient level of structural redundancy is imposed: t he embedded backbone subnet is fully meshed and each user node is conn ected to two different backbone nodes. This complicated design problem for the dual homing full-mesh network is formulated as a 0-1 integer problem so that the key structural characteristics of the single homin g network design model are carried over. By applying the usual dual-ba sed solution procedure, we develop ours, which consists of three dual and one primal subprocedures. The computational experiments conducted with a variety of test problems illustrate the effectiveness of the pr oposed solution approach.