Establishing Multiple Survivable Connections (Extended Version)

Michael Keslassy, Ariel Orda

We consider the establishment of connections in survivable networks, where each connection is allocated with a working (primary) path and a protection (backup) path. While many opt…