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

fYear

1993

fDate

1993

Firstpage

1042

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1993.253261

Filename

253261