Optimal locations of switches and interconnections for ATM LANs

Setting up an ATM LAN with such equipment as ATM switches and cables is known to be of high price. The setup cost can be minimized with optimal design while providing the required bandwidths for all demand pairs to maintain the quality of service (QoS) requirement. In this paper, we suggest a combined optimization problem for determining optimal locations of switches, interconnections, and their capacities which can be utilized in designing ATM LAN. Two integer programming (IP) formulations are provided for the optimal network design problem. Also, the well-known Lagrangean relaxation technique is applied to solve the IP formulations. With the algorithms, we can also obtain time-efficiency as well as upper and lower bounds of the optimal objective value. To validate our design approach, various test examples are shown. High-quality solutions for ATM LANs with average error range of about 2.2% are generated.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2001-11
Language
ENG
Keywords

LOCAL-AREA NETWORKS; MANAGEMENT; DESIGN

Citation

COMPUTERS OPERATIONS RESEARCH, v.28, no.13, pp.1347 - 1366

ISSN
0305-0548
DOI
10.1016/S0305-0548(00)00044-7
URI
http://hdl.handle.net/10203/1842
Appears in Collection
NE-Journal Papers(저널논문)
  • Hit : 536
  • Download : 1
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 1 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0