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

Abstract

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%