Passive-Landmark Based Network Distance Prediction

This paper presents a novel passive-landmark based network distance prediction method-PLDP. Unlike other methods, landmarks in PLDP only need to respond to probes passively, while not measuring distances to other landmarks actively. Existing public servers, such as DNS servers, can be used as landmarks. So cost of deployment can be reduced greatly Experiment results show that both PLDP and GNP are efficient, having their own tiny advantages for different accuracy metrics. PLDP is more resilient to landmark failures, and much faster for prediction.