广域网中链路故障的拥塞效应分析

D. Tipper, J. Hammond, Sandeep Sharma, Archana Khetan, K. Balakrishnan, S. Menon
{"title":"广域网中链路故障的拥塞效应分析","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":"{\"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}","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

摘要

本文介绍了一项确定链路故障对网络性能影响的研究结果。所研究的网络是一个基于虚拟电路的分组交换广域网。开发了一个通用的排队框架来研究故障和随后的流量恢复对网络性能的影响。一般来说,故障后产生的拥塞是一种短暂现象。因此,进行了基于数值方法的非平稳排队分析,以便根据队列长度和丢包概率的瞬态行为来量化故障的影响。建立了一种边界关系,通过这种关系,网络节点可以确定故障后流量恢复是否会导致拥塞。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.<>
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信