Joint configuration of backbone and logical networks on a reconfigurable packet-switched network with unreliable links

Cited 1 time in webofscience Cited 0 time in scopus
  • Hit : 197
  • Download : 0
This paper considers a problem of configuring both backbone and logical networks in a reconfigurable packet-switched network where links are subject to failures. The objective is to design feasible backbone and logical networks at least cost where the network cost includes backbone link capacity expansion cost and average packet delay penalty cost due to link failures. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method is exploited for improving the upper bound of an intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.
Publisher
Taylor & Francis
Issue Date
1998-04
Language
ENG
Article Type
Article
Keywords

ALGORITHM; DESIGN; COMPONENTS; ASSIGNMENT; TOPOLOGY; CAPACITY

Citation

ENGINEERING OPTIMIZATION, v.30, no.3, pp.309 - 331

ISSN
0305-215X
DOI
10.1080/03052159808941249
URI
http://hdl.handle.net/10203/69828
Appears in Collection
NE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 1 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0