Fundamental effects of clustering on the euclidean embedding of Internet hosts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4479 LNCS, Issue , 2007, Pages 890-901

  Lee, Sanghwan ^a   Zhang, Zhi Li ^b   Sahu, Sambit ^c   Saha, Debanjan ^c   Srinivasan, Mukund ^b  

^a Kookmin University   (South Korea)

^b UNIVERSITY OF MINNESOTA   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; NUMERICAL METHODS; SCALABILITY; INTERNET; NEXT GENERATION NETWORKS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

EUCLIDEAN EMBEDDING METHODS; NETWORK DISTANCES; TRIANGLE INEQUALITY VIOLATIONS (TIV); EFFECTIVE DIMENSIONS; EUCLIDEAN EMBEDDING; MATHEMATICAL ANALYSIS; NETWORK DISTANCE; OVERALL ACCURACIES; RANDOM SELECTION; REASONABLE ACCURACY; TRIANGLE INEQUALITY VIOLATION (TIVS);

INTERNET; WIRELESS AD HOC NETWORKS;

EID: 37249085620     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72606-7_76     Document Type: Conference Paper

References (13)

1. Francis, P., Jamin, S., Jin, C., Jin, Y., Raz, D., Shavitt, Y., Zhang, L.: Idmaps: A global Internet host distance estimation service. IEEE/ACM Transactions on Networking (2001)
2. Ng, T.E., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proc. IEEE INFOCOM, New York, NY (June 2002)
3. Tang, L., Crovella, M.: Virtual landmarks for the Internet. In: Proceedings of the Internet Measurement Conference(IMC), Miami, Florida (October 2003)
4. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: Proceedings of ACM SIGCOMM 2004, Portland, OR (August 2004)
5. Madhyastha, H.V., Anderson, T., Krishnamurthy, A., Spring, N., Venkataramani, A.: A structural approach to latency prediction. In: Proceedings of the Internet Measurement Conference(IMC), Rio de Janeiro, Brazil (October 2006)
6. Zheng, H., Lua, E.K., Pias, M., Griffin, T.G.: Internet routing policies and roundtrip-times. In: The 6th anuual Passive and Active Measurement Workshop, Boston, MA (March 2005)
7. Lee, S., Zhang, Z.L., Sahu, S., Saha, D.: On suitability of euclidean embedding of internet hosts. In: Proc. ACM SIGMETRICS, Saint Malo, France (June 2006)
8. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable contentaddressable network. In: Proceedings of ACM SIGCOMM 2001, San Diego, CA (August 2001)
9. Yu, Y., Lee, S., Zhang, Z.L.: Leopard: A locality-aware peer-to-peer system with no hot spot. In: the 4th IFIP Networking Conference (Networking'05), Waterloo, Canada (May 2005)
10. Stribling, J.: Round trip time among planetlab nodes, http://www.pdos.lcs.mit.edu/~strib/pl_app/ (2005)
11. Ding, C., He, X.: K-means clustering via principal component analysis. In: Proc. of Infi Conf. Machine Learning (ICML 2004), Banff, Alberta, Canada (July 2004)
12. NLANR: Nlanr amp data set. http://amp.nlanr.net/Status/ (2005)
13. Tang, L., Crovella, M.: Geometric exploration of the landmark selection problem. In: The 5th anuual Passive and Active Measurement Workshop, Antibes Juan-lesPins, France (April 2004)