Title :
Design of hierarchical self-healing ring networks
Author :
Shi, Jianxu ; Fonseka, John P.
Author_Institution :
Sch. of Eng. & Comput. Sci., Texas Univ., Dallas, TX, USA
Abstract :
The design of hierarchical self-healing ring (HSHR) networks is considered. It is shown that the enumeration method, which finds the optimal configuration of HSHR at any given number of levels and given number of nodes on its single self-healing rings, minimizing total capacity required, can only be used for small networks due to the complexity. A heuristic algorithm to solve the near-optimal topology construction in HSHR networks is proposed. Numerical results show that the performance of the heuristic is satisfactory
Keywords :
SONET; telecommunication network reliability; telecommunication network routing; SONET; enumeration method; fiber optic systems; heuristic algorithm; hierarchical self-healing ring networks; near-optimal topology construction; network design; network survivability; numerical results; optimal configuration; performance; re-routing algorithms; Computer science; Design engineering; Distributed control; Heuristic algorithms; Intelligent systems; Machine intelligence; Network topology; Optical fibers; Protection switching; SONET;
Conference_Titel :
Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, 'Serving Humanity Through Communications.' IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-1825-0
DOI :
10.1109/ICC.1994.368858
