On robust network planning

Ali Tizghadam, Alberto Leon-Garcia
2009 2009 7th International Workshop on Design of Reliable Communication Networks  
One of the important properties of a reliable communication network is the robustness to the environmental changes. This paper looks at the design of robust networks from a new perspective. A graph-theoretical metric, betweenness, in combination with network weight matrix is used to define a global quantity, network criticality, to characterize the robustness of a network. We show that network criticality is a monotone decreasing function of weight matrix. Furthermore, it is shown that network
more » ... shown that network criticality is a strictly convex function of network weight matrix. This leads to a well-defined convex optimization problem to find the optimal weight matrix assignment to minimize network criticality.
doi:10.1109/drcn.2009.5340013 fatcat:yrsfqgowune2xab7yxbqtdbv2i