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

To keep abreast of the ever-tightening robustness standards of communication services, we consider the topological design of the two-level network where a sufficient level of structural redundancy is imposed: the embedded backbone subnet is fully meshed and each user node is connected 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 homing network design model are carried over. By applying the usual dual-based 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 proposed solution approach.
Publisher
CHAPMAN HALL LTD
Issue Date
1995-10
Language
ENG
Keywords

UNCAPACITATED FACILITY LOCATION; INTERACTING HUB FACILITIES; COVERAGE

Citation

IIE TRANSACTIONS, v.27, no.5, pp.555 - 563

ISSN
0740-817X
URI
http://hdl.handle.net/10203/6771
Appears in Collection
KSIM-Journal Papers(저널논문)
  • Hit : 327
  • Download : 8
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 4 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0