Effects of Path Length on the Similarity of Network Nodes Based on RTT
Correlation of network nodes in terms of round-trip-time (RTT) can be quantified by the similarity metric which is defined as the extent to which two source nodes have the same changing trends in terms of RTT to the same destination node. With this definition, the effects of path length, more specifically, the path length ratio that is defined as the ratio of the length of the common path to that of the longer private path, on such correlation is analyzed. Our analysis shows that path length ratios from 1:1 to 8:1 have obviously more positive effects on the upward trend of similarity when the common path load increases or the private path loads decrease and that similarity will get better when path length ratio gets higher while path load combinations remain the same.
Keywordssimilarity RTT load path ratio
Unable to display preview. Download preview PDF.
- 2.Sharma, P., Xu, Z.C., Banerjee, S., Lee, S.J.: Estimating network proximity and latency. In: Proc. ACM SIGCOMM 2006, Pisa, Italy (2006)Google Scholar
- 3.Agarwal, S., Lorch, J.R.: Matchmaking for online games and other latency-sensitive P2P systems. In: Proc. ACM SIGCOMM 2009, Barcelona, Spain (August 2009)Google Scholar
- 5.Zhu, N., He, J.: Experimental study of the similarity of network nodes based on RTT. In: Proc. 3rd International Workshop on Computer Science and Engineering 2010, Ganzhou, China (December 2010)Google Scholar
- 6.Fei, A., Pei, G., Liu, R., Zhang, L.: Measurements on delay and hop count of the Internet. In: Proc. IEEE GLOBECOM 1998, Sydney, Australia (November 1998)Google Scholar
- 8.Leys, P., Potemans, J., Van den Broeck, B., Theunis, J., Van Lil, E., Van de Capelle, A.: Use of the raw packet generator in OPNET. In: Proc. OPNETWORK 2002, Washington D.C., USA (August 2002)Google Scholar