Abstract | ||
---|---|---|
Network coordinate system provides a method to predict distances between network nodes by geometric space embedding, which can help distributed applications such as P2P and Grid select the best node to transfer data. However, how to select the suitable embedding space dimension is still an open problem. In this paper, firstly we give an experimental study on the relationship between distance prediction accuracy and embedding space dimension, and then discuss the cluster feature of Internet distance, which has an important influence on embedding space dimension selection. Then based on such feature, we propose an embedding space dimension optimization selection algorithm. Analysis result shows that this algorithm can select the best embedding space dimension and landmarks, and provide a mechanism for network coordinate system to implement accurate distance prediction with low system cost. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICIS.2009.63 | ACIS-ICIS |
Keywords | Field | DocType |
distance predication,optimisation,distributed application,embedding space dimension selection,accurate distance prediction,cluster feature,embedding space dimension optimization,low system cost,network coordinate system,optimizing embedding space dimension,virtual coordinate,suitable embedding space dimension,network node,computational geometry,optimization selection algorithm,internet distance,cluster analysis,distance prediction accuracy,internet,geometric space embedding,embedding space dimension,geometric space embedding dimension,space embedding,algorithm design and analysis,p2p,space technology,automation,accuracy,clustering algorithms,prediction algorithms | Coordinate system,Algorithm design,Embedding,Space technology,Computer science,Selection algorithm,Node (networking),Algorithm,Theoretical computer science,Cluster analysis,Grid | Conference |
ISBN | Citations | PageRank |
978-0-7695-3641-5 | 0 | 0.34 |
References | Authors | |
11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Changyou Xing | 1 | 47 | 10.55 |
Ming Chen | 2 | 59 | 12.00 |