Quantitative Analysis of the Correlation of Round-Trip Times Between Network Nodes
Round-Trip Time (RTT) is defined as the round-trip delay of a data packet between a source and a destination node and is a very important metric for measuring the performance of network applications. The measurement and estimation of RTTs has received a great deal of attention in network measurement research over the years. An interesting question is how RTTs from different source nodes to a common destination node are correlated, which describes to what extent the RTTs exhibit the same changing trend. Such correlation is useful since it would make it feasible to only make some nodes perform RTT measurement while some others estimating RTTs based on the correlation, thus reducing the overhead incurred by RTT measurement.