Title :
An enhanced algorithm of spare capacity assignment for self-healing networks
Author :
Chen, Lijun ; Jin, Yuehui ; Cheng, Shiduan
Author_Institution :
Nat. Lab. of Switching Technol. & Telecommun. Networks, Beijing Univ. of Posts & Telecommun., China
fDate :
30 Jun-2 Jul 1998
Abstract :
This paper addresses an optimal link capacity design problem for self-healing SDH networks. By taking advantages of the binary search and inducing two parameters, we proposed an enhanced algorithm, binary search optimisation algorithm (BSOA), which results in a great reduction on the computation time and network installation cost (spare capacity). The proposed algorithm was tested on three sample networks for several typical traffic demands. The results indicate that this algorithm is more effective than before
Keywords :
SONET; channel capacity; distributed algorithms; network topology; optimisation; search problems; synchronous digital hierarchy; telecommunication links; telecommunication network reliability; telecommunication network routing; telecommunication traffic; BSOA; DCS; SONET; binary search optimisation algorithm; computation time reduction; distributed self-healing algorithms; enhanced algorithm; large scale networks; network installation cost reduction; optimal link capacity design; route diversity; self-healing SDH networks; spare capacity assignment; traffic demands; Asynchronous transfer mode; Costs; Electrical capacitance tomography; Electronic switching systems; Laboratories; Postal services; SONET; Synchronous digital hierarchy; Telecommunication switching; Telecommunication traffic;
Conference_Titel :
Computers and Communications, 1998. ISCC '98. Proceedings. Third IEEE Symposium on
Conference_Location :
Athens
Print_ISBN :
0-8186-8538-7
DOI :
10.1109/ISCC.1998.702603
