Joint working and spare capacity assignment for anycast streaming in survivable networks protected by p-Cycles
Adam Smutnicki, Krzysztof M. Walkowiak · 2011
p-Cycles provide very interesting method of protecting computer networks against failures. They have been recently used to protect anycast flows, using concept of Anycast-Protecting p-Cycles. This novel technique is a p-cycle with special properties dedicated for protection of anycast traffic. They have been proved to be very effective. In this paper we use Anycast-Protecting p-Cycles to formulate a new problem, with working and spare capacity assignment. We present a detailed description of an ILP (Integer Linear Programming) model, optimal and reference algorithms, results and extended analysis.