D. Tipper, J. Hammond, Sandeep Sharma, Archana Khetan, K. Balakrishnan, S. Menon
{"title":"An analysis of the congestion effects of link failures in wide area networks","authors":"D. Tipper, J. Hammond, Sandeep Sharma, Archana Khetan, K. Balakrishnan, S. Menon","doi":"10.1109/INFCOM.1993.253261","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":166966,"journal":{"name":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","volume":"68 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"39","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFCOM.1993.253261","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 39
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.<>