CONDUIT AND CABLE INSTALLATION FOR A CENTRALIZED NETWORK WITH LOGICAL STAR-STAR TOPOLOGY

We address a comprehensive design issue of a centralized communication network with logical star-star topology: each established hub is connected to the center node via its own cable route which may pass through a number of sites, and so is the connection from a user to its destination hub. The study distinguishes itself from other network design studies in the literature by explicitly addressing the reality that the cable can be installed only in the conduit, and some hub devices such as line concentrators and multiplexers, if properly installed, would provide more economical cable paths. A cost minimization model is first made to cover three types of decisions in one setting: locating hubs, placing conduit system, and installing cable therein. It is then formulated as a variant of classical network design model, allowing the incorporation of the well-known dual-ascent solution strategy. Despite the complexity inherent to the design problem, the performance of the proposed solution heuristic is shown via the extensive computational experiments with large-scale test problems to be very satisfactory in both speed and quality of the solutions generated.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
1995-02
Language
ENG
Keywords

CONCENTRATOR LOCATION PROBLEM; DESIGN; ALGORITHMS

Citation

IEEE TRANSACTIONS ON COMMUNICATIONS, v.43, no.2-4, pp.967 - 2

ISSN
0090-6778
URI
http://hdl.handle.net/10203/4849
Appears in Collection
NE-Journal Papers(저널논문)
Files in This Item
2005-.pdf(848.17 kB)Download
  • Hit : 364
  • Download : 377
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 5 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0