Network performance improvement under stochastic events with long-term effects

Abstract

This paper is devoted to the problem of improving network performance to withstand incidents such as earthquakes, which have long-term adverse-effect upon the networks. A measure of link importance is presented based on consumers’ surplus. This measure is then used to define and solve a network improvement problem. Computational complexities are reduced by introducing an approximate measure of link importance which performs almost as good, and hence may be used for solving large scale problems. Several example networks are used to clarify the discussion numerically.