Show simple item record

dc.contributor.authorFonseca, Nahuren_US
dc.contributor.authorCrovella, Marken_US
dc.date.accessioned2011-10-20T04:19:17Z
dc.date.available2011-10-20T04:19:17Z
dc.date.issued2004-07-06en_US
dc.identifier.urihttp://hdl.handle.net/2144/1551
dc.description.abstractOne of TCP's critical tasks is to determine which packets are lost in the network, as a basis for control actions (flow control and packet retransmission). Modern TCP implementations use two mechanisms: timeout, and fast retransmit. Detection via timeout is necessarily a time-consuming operation; fast retransmit, while much quicker, is only effective for a small fraction of packet losses. In this paper we consider the problem of packet loss detection in TCP more generally. We concentrate on the fact that TCP's control actions are necessarily triggered by inference of packet loss, rather than conclusive knowledge. This suggests that one might analyze TCP's packet loss detection in a standard inferencing framework based on probability of detection and probability of false alarm. This paper makes two contributions to that end: First, we study an example of more general packet loss inference, namely optimal Bayesian packet loss detection based on round trip time. We show that for long-lived flows, it is frequently possible to achieve high detection probability and low false alarm probability based on measured round trip time. Second, we construct an analytic performance model that incorporates general packet loss inference into TCP. We show that for realistic detection and false alarm probabilities (as are achievable via our Bayesian detector) and for moderate packet loss rates, the use of more general packet loss inference in TCP can improve throughput by as much as 25%.en_US
dc.description.sponsorshipNational Science Foundation (ANI-0095988, CCR-0325701, ANI-0322990); Centre National de la Recherche Scientifique; Sprint Labsen_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2004-025en_US
dc.subjectQueuing theory/performance evaluationen_US
dc.subjectNetwork measurementen_US
dc.titleBayesian Packet Loss Detection for TCPen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record