An Enhanced Algorithm of Spare Capacity Assignment for Self-Healing Networks

LJ Chen,YH Jin,SD Cheng
DOI: https://doi.org/10.1109/iscc.1998.702603
1998-01-01
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
What problem does this paper attempt to address?