Title :
An analysis of the congestion effects of link failures in wide area networks
Author :
Tipper, D. ; Hammond, J. ; Sharma, S. ; Khetan, A. ; Balakrishnan, K. ; Menon, S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Clemson Univ., SC, USA
Abstract :
The results of a study to determine the effects of link failures on network performance are presented. The network studied is a virtual-circuit-based packet-switched wide area network. A generic queuing framework is developed to study the effect of failures, and the subsequent traffic restoration, on network performance. In general, the congestion resulting after a failure is a transient phenomenon. Hence, a numerical-method-based nonstationary queuing 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 traffic restoration after a failure
Keywords :
failure analysis; packet switching; queueing theory; telecommunication traffic; wide area networks; congestion effects; generic queuing framework; link failures; numerical-method-based nonstationary queuing analysis; packet loss probabilities; queue lengths; traffic restoration; virtual-circuit-based packet-switched wide area network; Communication system traffic control; Failure analysis; Intelligent networks; Network topology; Packet switching; Queueing analysis; Routing; Switching circuits; Telecommunication network reliability; Wide area networks;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253261
