An Analysis of the Congestion Effects of Link Failures in Wide Area Networks

Here we present the results of a study to determine the effects of link failures on network performance. The network studied is a virtual circuit based packet switched wide area network. A generic queueing framework is developed to study the effect of failures, and the subsequent trafic restoration, on network performance. In general, the congestion resulting after a failure is a transient phenomenon. Hence a numerical methods based nonstationary queueing analysis is conducted in order to quantify the effects of failures in terms of the transient behavior of queue lengths and packet loss probabilities. A bounding relationship is developed whereby a network node can determine whether or not congestion will occur as the result of trafic restoration after a failure.

• Type: Conference
• Year: 1993
• Where: INFOCOM
• Authors: David Tipper, Joseph L. Hammond, S. Sharma, A. Khetan, K. Balakrishnan, S. Menon
• Keywords: Communications, INFOCOM 1993, Network Performance, Subsequent Trafic Restoration, Trafic Restoration