Name
Abstract | ||
|---|---|---|
Network coordinate algorithm provides anefficient way to predict communication latency between hosts withlimited measurements. Hosts are embedded into a coordinate space andassigned a set of coordinates which reflect their positions in thegeometric space. The distance between the coordinates of two hostscan be a predictor of the actual communication latency between them.How to improve the prediction accuracy is a problem which challengesthe practical applications of network coordinate algorithm. In orderto improve the short distance prediction accuracy of traditionalnetwork coordinate algorithm such as Vivaldi, we propose a newhierarchical network coordinate algorithm based on communitystructure detection. The whole network is organized into N-levelhierarchies without any requirement of fixed nodes asinfrastructure. Each host is assigned multiple coordinatescorresponding to the N-level hierarchies so that different sets ofcoordinates satisfy different ranges of distance prediction.Simulation results show that the new hierarchical network coordinatealgorithm provides more accurate short distance predictions withoutdegrading the accuracy of long distance predictions. Internetapplications such as the nearest server selection will benefit fromthe more accurate prediction of short distance using this newhierarchical network coordinate algorithm. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/CSE.2009.86 | CSE (1) |
Keywords | Field | DocType |
distance prediction,newhierarchical network,new hierarchical network coordinate,accurate prediction,short distance prediction accuracy,prediction accuracy,whole network,new hierarchical network coordinatealgorithm,community structure,long distance prediction,short distance,accurate short distance prediction,algorithm design and analysis,prediction algorithms,difference set,accuracy,internet,complex networks,satisfiability | Community structure,Algorithm design,Latency (engineering),Computer science,Computer network,Algorithm,Coordinate space,Prediction algorithms,Complex network,Coordinate descent,Distributed computing,The Internet | Conference |
Citations | PageRank | References |
1 | 0.36 | 8 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zilong Ye | 1 | 78 | 11.97 |
| Yabing Liu | 2 | 290 | 12.06 |
| Siguang Chen | 3 | 63 | 12.91 |