Abstract
The Peer-to-Peer (P2P) technology has many potential advantages, including high scalability and cost-effectiveness. However, most P2P system performance suffers from the mismatch between the overlays topology and the underlying physical network topology, causing a large volume of redundant traffic in the Internet. A lot of research works have been presented to address this issue, but most results still have some drawbacks. In this paper, we propose a quite simple but efficient topology matching technique, T2MC, which uses the peers’ Traceroute result to execute 2-Means Classification, thereafter lets peers to build efficient “close” cluster. By performing experiments using the measured realistic Internet data of China, we show that T2MC outperforms the well-known GNP in both aspects of accuracy and maintenance cost.
Chapter PDF
Similar content being viewed by others
Keywords
References
Napster (2007), http://www.napster.com
Gnutella (2007), http://gnutella.wego.com
KaZaA (2007), http://www.kazaa.com
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Ser-vice for Internet Applications. In: Proc of. ACM SIGCOMM (2001)
Ratnasamy, S., Francis, P., Shenker, S.: A Scalable Content-Addressable Network. In: Proc of. ACM SIGCOMM (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proc of. Int’l Conf. Distributed Systems Platforms (2001)
Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling Churn in a DHT. In: Proc of. USENIX (2004)
Li, J., Stribling, J., Morris, R., Kaashoek, M.F.: Bandwidth-efficient Management of DHT Rout-ing Tables. In: Proc of. NSDI (2005)
Qiu, T., Chen, G., Ye, M., Chan, E., Zhao, B.Y.: Towards Location-aware Topology in both Unstructured and Structured P2P Systems. In: Proc of. IEEE ICPP (2007)
Srivatsa, M., Gedik, B., Liu, L.: Large Scaling Unstructured Peer-to-Peer Networks with Heterogeneity-Aware Topology and Routing. IEEE Transactions on Parallel and Distributed Systems 17(11), 1277–1293 (2006)
Aggarwal, V., Feldmann, A., Scheideler, C.: Can ISPs and P2P Systems Cooperate for Improved Performance? ACM SIGCOMM Computer Communications Review 37(3), 29–40 (2007)
Shen, G., Wang, Y., Xiong, Y., Zhao, B., Zhang, Z.: HPTP: Relieving the Tension between ISPs and P2P. In: IPTPS (2007)
Liu, Y., Xiao, L., Ni, L.M.: Building a Scalable Bipartite P2P Overlay Network. IEEE Transactions on Parallel and Distributed Systems 18(9), 1296–1306 (2007)
Ng, T.S.E., Zhang, H.: Predicting Internet Net-work Distance with Coordinates-Based Approaches. In: Proc of. IEEE INFOCOM (2002)
Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. In: Proc of. ACM SIGCOMM (2004)
Zhou, S., Ganger, G.R., Steenkiste, P.: Location-based Node IDs: Enabling Explicit Locality in DHTs. Technical Report CMU-CS-03-171 (2003)
Freedman, M.J., Mazieres, D.: Sloppy Hashing and Self-organizing Clusters. In: Proc of. IPTPS (2003)
Faber, V.: Clustering and the Continuous k-Means Al-gorithm. Los Alamos Science, 22, pp.138-144 (1994)
Jiang, H., Dovrolis, C.: Passive Estimation of TCP Round-Trip Times. ACM Computer Communications Review 32(3), 75–88 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Shi, G., Long, Y., Chen, J., Gong, H., Zhang, H. (2008). T2MC: A Peer-to-Peer Mismatch Reduction Technique by Traceroute and 2-Means Classification Algorithm. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)