Earticle

초록

영어

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. In this paper, we perform a quantitative analysis on the correlation of RTTs, in particular, how network topological properties can affect such correlation. Based on experiment data, our analysis shows that (1) correlations are not much different for path length combinations that only differ in the length of the shorter private path but will become the weakest in statistics when the lengths of the two private paths become the same; (2) correlations are not much different for path length combinations that have the same path length ratio (which is defined as the ratio of the length of the common path to that of the longer private path); and (3) correlation increases along with path length ratio with ratio 1/1 being the inflection point. The results from our analysis of RTT correlation can be applied not only to RTT measurement and estimation, but also to the deployment or selection of measurement nodes in a general network measurement infrastructure.

목차

Abstract
 1. Introduction
 2. The Experiment
  2.1. Experiment method and simulation topology
  2.2. Experiment results
 3. Formula and Notations
  3.1. Correlation formula
  3.2. Path lengths and loads
 4. Correlation Analysis for Path Lengths
  4.1. Effective private path lengths
  4.2. The effect of shorter private path lengths
  4.3. Variance analysis
  4.4. The effect of longer private path lengths
  4.4. Summary
 5. Correlation Analysis for Path Length Ratios
  5.1. Analysis of correlations
  5.2. Variance analysis
  5.3. Summary
 6. Relationship between Correlations and Path Length Ratios
 7. Conclusion
 Acknowledgments
 References

키워드

저자

• Nafei Zhu [ Beijing University of Technology, National Application Software Testing Labs ]
• Jingsha He [ Beijing University of Technology ] The corresponding author
• Yue Zhou [ National Application Software Testing Labs ]
• Wei Wang [ National Application Software Testing Labs ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Future Generation Communication and Networking

• 간기

  격월간

• pISSN

  2233-7857

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605