Detecting shared congestion of flows via end-to-end measurement
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 10 (3) , 381-395
- https://doi.org/10.1109/tnet.2002.1012369
Abstract
Current Internet congestion control protocols operate independently on a per-flow basis. Recent work has demonstrated that cooperative congestion control strategies between flows can improve performance for a variety of applications, ranging from aggregated TCP transmissions to multiple-sender multicast applications. However, in order for this cooperation to be effective, one must first identify the flows that are congested at the same set of resources. We present techniques based on loss or delay observations at end hosts to infer whether or not two flows experiencing congestion are congested at the same network resources. Our novel result is that such detection can be achieved for unicast flows, but the techniques can also be applied to multicast flows. We validate these techniques via queueing analysis, simulation and experimentation within the Internet. In addition, we demonstrate preliminary simulation results that show that the delay-based technique can determine whether two TCP flows are congested at the same set of resources. We also propose metrics that can be used as a measure of the amount of congestion sharing between two flows.Keywords
This publication has 13 references indexed in Scilit:
- The case for informed transport protocolsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Inferring link loss using striped unicast probesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel-access for mirror sites in the InternetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999
- Measurement and modelling of the temporal dependence in packet lossPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Estimation and removal of clock skew from network delay measurementsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurementsPublished 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
- End-to-end transmission control mechanisms for multiparty interactive applications on the InternetPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993