Searching nearest neighbor in overlay network

For overlay network, the mismatch between logical network and underlying physical network could cause a high number of substrate hops resulting in increased delay and network traffic, as well as degrade performance of application significantly. Thus selecting the nearest neighbor for each node in terms of network latency, will bridge this gap efficiently. In this paper, we present a novel approach to search nearest neighbor in overlay network, which combines distance prediction using network coordinate and round-trip time measurements to generate proximity information, achieving both efficiency and accuracy. Our proposal can be used to improve the performance of many large scale distributed applications like network-aware overlay construction and selection of nearby resource in the network.