New optimization models for survivability-supported traffic engineering in multi-service networks
Vasilios Pasias, D.A. Karras, R. C. Papademetriou · 2012
While optimization models for traffic engineering in multi-service networks are known, survivability is a key issue not introduced so far in consideration in such models. In this paper, the novelty and contribution is that new optimization models that address the off-line survivability-supported Traffic Engineering (TE) problem in multi-service networks are presented. In such networks traffic demands with different Quality of Service (QoS) and survivability requirements (e.g. existence of a node disjoint backup path for each primary path) inhere. The optimisation models for engineering the QoS traffic with different survivability prerequisites and the Best-Effort (BE) traffic are based on special admission control/routing Integer Linear Programming (ILP) and Linear Programming (LP) optimisation sub-problems, which are solved sequentially. LP relaxations of the ILP sub-problems are also provided. The above methods are tested and their performance is compared.