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

fYear

1998

fDate

30 Jun-2 Jul 1998

Firstpage

606

Lastpage

610

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1998. ISCC '98. Proceedings. Third IEEE Symposium on

Conference_Location

Athens

Print_ISBN

0-8186-8538-7

Type

conf

DOI

10.1109/ISCC.1998.702603

Filename

702603