Assignment of add-drop multiplexer (ADM) rings and digital cross-connect system (DCS) mesh in telecommunication networks

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 429
  • Download : 0
This paper discusses a design of a hybrid ring- mesh network in a survivable communication network. Given a set of traffic demands, the problem is to assign each traffic demand to rings and mesh such that the cost of add-drop multiplexer (ADM) and digital cross-connect system (DCS) equipment required is minimized. This assignment problem can be considered together with the fibre routing of nodes on rings and mesh. As a solution procedure, a tabu search is developed with recency-based short-term and frequency-based long-term memory structures. In computational experiments, the proposed tabu search is compared with the solutions obtained by the branch and bound procedure of CPLEX. We see that the tabu search provides a nearly optimal solution within sufficiently short time periods for all test problems with a gap of approximately 1 - 4% from the lower bound.
Publisher
NATURE PUBLISHING GROUP
Issue Date
2001-04
Language
English
Article Type
Article
Keywords

DESIGN; ALGORITHMS; COST

Citation

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, v.52, no.4, pp.440 - 448

ISSN
0160-5682
URI
http://hdl.handle.net/10203/83385
Appears in Collection
IE-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 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0