Robust Identification of Shared Losses Using End-to-End Unicast Probes
Date
2000-05-30
DOI
Authors
Harfoush, Khaled
Bestavros, Azer
Byers, John
Version
OA Version
Citation
Harfoush, Khaled; Bestavros, Azer; Byers, John. "Robust Identification of Shared Losses Using End-to-End Unicast Probes", Technical Report BUCS-2000-013, Computer Science Department, Boston University, May 30, 2000. [Available from: http://hdl.handle.net/2144/1807]
Abstract
Current Internet transport protocols make end-to-end measurements and maintain per-connection state to regulate the use of shared network resources. When two or more such connections share a common endpoint, there is an opportunity to correlate the end-to-end measurements made by these protocols to better diagnose and control the use of shared resources. We develop packet probing techniques to determine whether a pair of connections experience shared congestion. Correct, efficient diagnoses could enable new techniques for aggregate congestion control, QoS admission control, connection scheduling and mirror site selection. Our extensive simulation results demonstrate that the conditional (Bayesian) probing approach we employ provides superior accuracy, converges faster, and tolerates a wider range of network conditions than recently proposed memoryless (Markovian) probing approaches for addressing this opportunity.