MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Using Loss Pairs to Discover Network Properties (2001) [15 citations — 1 self]

by Jun Liu ,  Mark Crovella
in ACM SIGCOMM Internet Measurement Workshop 2001
Add To MetaCart

Abstract:

Accurate estimation of network characteristics based on endpoint measurements is a challenging and important problem. In this paper we propose and evaluate a new tool for the discovery of network characteristics called loss pairs. A loss pair is a pair of packets travelling the same path and close together in time, such that exactly one of the two packets is dropped in the network. Loss pairs provide insight into network conditions close to the time when loss is occurring. Using loss pairs, we show that it is possible to characterize the packet dropping behavior of drop-tail and AQM routers internal to the network, from measurements made at end systems. Furthermore, we show that loss pairs can be used to estimate bottleneck buffer sizes of droptail routers. An attractive feature of loss pairs is that they lend themselves naturally to use in a passive-measurement setting. Using such an approach, we show that loss pairs provide estimates that are generally accurate and robust over a wide range of network conditions. I.

Citations

1738 Random Early Detections Gateways for Congestion Avoidance – Floyd, Jacobson - 1993
509 Self-Similarity Through HighVariability: Statical Analysis of Ethernet LAN Traffic at the Source Level – Willinger, Taqqu, et al. - 1995
357 Congestion avoidance and control – Jacobson - 1988
316 A Control-Theoretic Approach to Flow Control – Keshav - 1991
305 Measurements and Analysis of End-to-End Internet Dynamics – Paxson - 1997
212 An integrated congestion management architecture for Internet hosts – Balakrishnan, Rahul, et al.
210 Measuring bottleneck link speed in packetswitched networks, Performance Evaluation 27 (8 – Carter, Crovella - 1996
201 Using Pathchar to estimate Internet link characteristics – Downey - 1999
187 On the relationship between file sizes, transport protocols, and self-similar network traffic – Park, Kim, et al. - 1996
177 SPAND: Shared Passive Network Performance Discovery – Seshan, Stemm, et al. - 1997
176 Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation – Caceres, Duffield, et al. - 1999
174 On Estimating End-to-End Network Path Properties – Allman, Paxson - 1999
153 Measuring link bandwidths using a deterministic model of packet delay – Lai, Baker - 2000
140 Measuring bandwidth – Lai, Baker - 1999
136 Characterizing end-to-end packet delay and loss in the internet – Bolot - 1993
105 Recommendations on queue management and congestion avoidance in the Internet. IETF Request for Comments (RFC – BRADEN, CLARK, et al. - 1998
81 Sting: a tcp-based network measurement tool – Savage - 1999
74 Stochastic fair blue: A queue management algorithm for enforcing fairness – Feng, Kandlur, et al. - 2001
54 Robust Identification of Shared Losses Using End-to-End Unicast Probes – Harfoush, Bestavros, et al. - 2000
25 Measuring bottleneck bandwidth of targeted path segments – Harfoush, Bestavros, et al. - 2003
13 Blue: An Alternative Approach To Active Queue Management – Feng, Kandlur, et al. - 2001
1 Treno bulk transfer capacity. Internet-Draft: Work in progress; draft-ietf-ippm-treno-btc-03.txt – Mathis - 1999
1 Using pathchar to estimate internet link – Downey - 1999
View or Download | Add to My Collection | Correct Errors