Assignment of ADM Rings and DCS Mesh in Self-Healing Interoffice Communication Network

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 843
  • Download : 346
This paper discusses a design of integrated ring-mesh architecture in survivable communication networks. It is known that the integrated architecture is more economical than the architecture which is composed of only rings or mesh. In the architecture, the demand requirement is covered with several ADM rings and B-DCS mesh. Given a set of demand requirements, the assignment problem of ADM rings and DCS mesh is formulated as a mixed integer programming model to find an optimal assignment of ADM and DCS equipments to the offices in the network which satisfy the demand requirements and ring capacity constraints such that the electronic equipment cost of ADM and B-DCS is minimized. As a solution procedure, tabu search is developed with a recency based short term and a frequency based long term memory structure. Computational results show that the proposed tabu search provides an optimal solution within a few seconds in problems with 15 nodes. Even in problems with more than 30 nodes the proposed tabu search improves the network cost of an initial solution by approximately 20%
Journal of The O.R. Society
Issue Date

Communication Network Design; ADM Ring; DCS Mesh; Tabu Search


Vol. 52, 440-448

Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
Assignment of ADM Rings and DCS Mesh in Self-Healing Interoffice Communication Network.pdf(163.98 kB)Download


  • mendeley


rss_1.0 rss_2.0 atom_1.0