Title :
An empirical evaluation of landmark placement on Internet coordinate schemes
Author :
Srinivasan, Sridhar ; Zegura, Ellen
Author_Institution :
Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA
Abstract :
Many applications can benefit from knowledge of latency between hosts. Recently, there have been proposals such as global network positioning (GNP) (T. S. E. Ng et al., 2002) and Internet coordinate system (ICS) (H. Lim et al., 2003) that attempt to provide this for hosts on the Internet. The schemes work by using a small set of nodes called "landmarks" to compute the coordinates of other hosts. In this paper, we investigate the effect of placement of landmarks on the performance of these proposals. We show that with random placement, the estimation error of these schemes varies widely. We propose heuristics for placing landmarks that show good performance. We also investigate the behaviour of these schemes with measurement errors and show that GNP is less affected by measurement errors than ICS
Keywords :
Internet; Internet coordinate scheme; error estimation; global network positioning; landmark placement; Coordinate measuring machines; Delay; Economic indicators; Estimation error; IP networks; Internet; Measurement errors; Network servers; Peer to peer computing; Proposals;
Conference_Titel :
Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8814-3
DOI :
10.1109/ICCCN.2004.1401661