The weighted graphs approach for the GMPLS network reliability enhancement

The influence of the control plane architecture on reliability of the GMPLS network is studied. A method for reliability improvement based on the graph-theoretical dominating set problem proposed by the authors in an earlier work is extended to apply for weighted graphs. The calculation of weights based on routing algorithm metrics is studied. The algorithms used to select dominating nodes are extended to achieve this goal and they are evaluated for well-known network topologies by using simulation methods. The paper shows that the new method can be applied to improve network reliability.