Robust identification of shared losses using end-to-end unicast probes
- 11 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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 previously proposed memoryless (Markovian) probing approaches.Keywords
This publication has 16 references indexed in Scilit:
- Inference of internal loss rates in the MBonePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Robust identification of shared losses using end-to-end unicast probesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An integrated congestion management architecture for Internet hostsPublished by Association for Computing Machinery (ACM) ,1999
- Measurement and modelling of the temporal dependence in packet lossPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Multicast-based inference of network-internal characteristics: accuracy of packet loss estimationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloadsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Data networks as cascadesACM SIGCOMM Computer Communication Review, 1998
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- End-to-end packet delay and loss behavior in the internetPublished by Association for Computing Machinery (ACM) ,1993
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993