Monday, 15:45 - 16:10 h, Room: H 3002


Jørgen Haahr
Heuristic planning of shared backup path protection

Coauthors: Thomas Stidsen, Martin Zachariasen


Protecting communication networks against failures is becoming increasingly important as they have become an integrated part of our society. Cable failures are fairly common, but it is unacceptable for a single cable failure to disconnect communication even for a very short period and hence protection schemes are employed. The most utilized protection schemes today are ring protection and 1+1 protection. Both schemes do however require a significant extra network capacity. A more advanced protection method such as shared backup path protection (SBPP) can be used instead. SBPP is a simple but efficient protection scheme that can be implemented in backbone networks with technology available today.
We prove that SBPP planning is a NP-hard optimization problem. Previous work confirms that it is time-consuming to solve the problem in practice using exact methods. We present heuristic algorithms and lower bound methods for the SBPP planning problem. Experimental results show that the heuristic algorithms are
able to find good quality solutions in few minutes. A solution gap of less than 12,% was achieved for seven test networks.


Talk 2 of the invited session Mon.3.H 3002
"Optimization of optical networks" [...]
Cluster 23
"Telecommunications & networks" [...]


  loans online . But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra Without Prescription influence on blood clots.