DocumentCode :
2699480
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
fYear :
2004
fDate :
11-13 Oct. 2004
Firstpage :
335
Lastpage :
340
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on
Conference_Location :
Chicago, IL
ISSN :
1095-2055
Print_ISBN :
0-7803-8814-3
Type :
conf
DOI :
10.1109/ICCCN.2004.1401661
Filename :
1401661
Link To Document :
بازگشت