An analysis of the congestion effects of link failures in wide area networks

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.<<ETX>>

[1]  Peter G. Neumann.  Illustrative risks to the public in the use of computer systems and related technology , 1992, SOEN.

[2]  Michael O Lavitt.  FAA MOVES TO KEEP PHONE PROBLEMS FROM CRIPPLING AIR TRAFFIC CONTROL AGAIN. , 1991 .

[3]  Deep Medhi,et al.  Robust traffic design for dynamic routing networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[4]  Katsuyuki Yamazaki,et al.  Robust design and planning of a worldwide intelligent network , 1989, IEEE J. Sel. Areas Commun..

[5]  Victor T. Norman.  Book Review: Telecommunications: Protocols and Design by John D. Spragins, with Joseph L. Hammond and Krzysztof Pawlikowski (Addison-Wesley, 1991) , 1991, CCRV.

[6]  T. Flanagan,et al.  Fiber network survivability , 1990, IEEE Communications Magazine.

[7]  B.T. Doshi,et al.  Self-healing in wideband packet networks , 1990, IEEE Network.

[8]  Tsong-Ho Wu,et al.  Fiber Network Service Survivability , 1992 .

[9]  Ariel Orda,et al.  Multihoming in Computer Networks: A Topology-Design Approach , 1989, Comput. Networks ISDN Syst..

[10]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[11]  G. Brush,et al.  Meeting the challenge of assuring dependable telecommunication services in the '90s , 1990, IEEE Communications Magazine.

[12]  David Tipper,et al.  Simulation Methods for Studying Nonstationary Behavior of Computer Networks , 1990, IEEE J. Sel. Areas Commun..

[13]  I. Cidon,et al.  Bandwidth management and congestion control in plaNET , 1991, IEEE Communications Magazine.

[14]  Hossein Jafari,et al.  Current Telecommunication Network Reliability Models: A Critical Assessment , 1986, IEEE J. Sel. Areas Commun..

[15]  Marco Mostrel.  A transport span protection strategy for survivability of interoffice facilities telecommunications networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[16]  Israel Cidon,et al.  Paris: An approach to integrated high‐speed private networks , 1988 .

[17]  W.E. Falconer,et al.  Service assurance in modern telecommunications networks , 1990, IEEE Communications Magazine.

[18]  Moshe Dror,et al.  Fiberoptic circuit network design under reliability constraints , 1989, IEEE J. Sel. Areas Commun..

[19]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[20]  Malur K. Sundareshan,et al.  Numerical Methods for Modeling Computer Networks Under Nonstationary Conditions , 1990, IEEE J. Sel. Areas Commun..