Impact of bursty losses on TCP performance

作者： Chadi Barakat , Konstantin Avrachenkov , Eitan Altman

DOI:

关键词:

摘要: ImpactofburstylossesonTCPp erformanceEitanAltman,KonstantinAvrachenkov,ChadiBarakatINRIA,2004routedesLucioles,06902SophiaAntipolis,FanceEmail:{altman,kavratch,cbarakat}@sophia.inria.frAbstractInthispap erweanalyzethep erformanceofaTCP-likocontrolmechanisminalossyenvironment.Thetransmissionrateinthecontrolschemethatweconsiderhasalineargrowthrate;wheneverlosso ccurs,thetransmissionrateishalved.Thisapproximatesthep erformanceofseveralversionsTCPthatdividetheircongestionwindowbytowhenalossisdetected.Weprop osemathematicalmo delthatallowstoaccountforburstinessinthelosspro cess.Wecomputeexp ectedtransmissionrateanditsmomentsatsomep otentiallossinstants,provideusefulimplicitandexplicitexpressionsfortheLaplaceStieltjisTransform.Thisallowsustocomputeexplicitlythetimeaverageoftransmissionrateaswellasitsmoments.Weshowthatthetimeaverageoftransmissionrateisindeedsensitivetothedistributionoflosses,andnotjustaveragelossrate:forgivenaveragelossrate,weshothatthetimeoftransmissionrateincraseswiththeburstinessoflosses.1Intro ductionFlowcontrolmechanismsintheInternet,particularlythoseofTransmis-sionControlProto col(TCP)[19,24],usethelossofpacketsasanindicationofnetworkcongestion.Ingeneral,thetransmissionratecontrolledoislinearlyincreaseduntilalosso ccurs.Thenetworksupp osedheretob econgestedandthetransmissionrateismultiplicativelydecreasedinordertoalleviatethiscongestion.InTCPasanexample,thetransmissionrateiscon-trolledviaacongestionwindowwhichisincreasedinabsenceoflossesanddecreasedup onlossdetection[24].Anothersetofowcontrolmechanismsrecentlyintro ducedtomultimediaapplicationsconsistmeasuringthelossrateofpacketsandincontrollingthetransmissionawytob efriendlywithTCPtransfers[15,16].Explicitexpressionsforthroughputagivenlossrate(e.g.[23])areusedforthispurp ose.Ago o dunderstandingoftheimpactalosspro cessonp erformanceaowcontrolmechanismisrequiredforgo dnetorkandproto coltuning.PreprintsubmittedtoElsevier30May2000

暂无可下载资源，当前可以选择系统获取到有开放资源时通知我或者直接发起求助文献求助

参考文章(17)

François Baccelli, Pierre Brémaud, Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences ,(2010)

Søren Asmussen, Ger Koole, Marked point processes as limits of Markovian arrival streams Journal of Applied Probability. ,vol. 30, pp. 365- 372 ,(1993) , 10.2307/3214845

Sally Floyd, Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic acm special interest group on data communication. ,vol. 21, pp. 30- 47 ,(1991) , 10.1145/122431.122434

Kevin Fall, Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP ACM SIGCOMM Computer Communication Review. ,vol. 26, pp. 5- 21 ,(1996) , 10.1145/235160.235162

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, TCP in presence of bursty losses measurement and modeling of computer systems. ,vol. 28, pp. 124- 133 ,(2000) , 10.1145/339331.350541

E. N. Gilbert, Capacity of a Burst-Noise Channel Bell System Technical Journal. ,vol. 39, pp. 1253- 1265 ,(1960) , 10.1002/J.1538-7305.1960.TB03959.X

Farooq Anjum, Leandros Tassiulas, On the behavior of different TCP algorithms over a wireless channel with correlated packet losses measurement and modeling of computer systems. ,vol. 27, pp. 155- 165 ,(1999) , 10.1145/301453.301550

Eitan Altman, Konstantin Avrachenkov, Chadi Barakat, A stochastic model of TCP/IP with stationary random losses acm special interest group on data communication. ,vol. 30, pp. 231- 242 ,(2000) , 10.1145/347057.347549

A. Kumar, Comparative performance analysis of versions of TCP in a local network with a lossy link IEEE ACM Transactions on Networking. ,vol. 6, pp. 485- 498 ,(1998) , 10.1109/90.720921

10.

T.V. Lakshman, U. Madhow, The performance of TCP/IP for networks with high bandwidth-delay products and random loss IEEE ACM Transactions on Networking. ,vol. 5, pp. 336- 350 ,(1997) , 10.1109/90.611099

Impact of bursty losses on TCP performance

来源期刊

我的账户

Impact of bursty losses on TCP performance

来源期刊

相似文章 0

我的账户