Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

 Shahryar Khan and Les Cottrell

Purpose

Wiki Markup
<span style="color: #000000">&nbsp;The>The purpose of this study is to investigate the effectiveness of tiering</span> for [TULIP|http://www.slac.stanford.edu/comp/net/wan-mon/tulip/]. (i.e&nbsp; we have a set of primary landmarks tier0 which will narrow down the target location to being in a particular region*\[1\] and then a denser set of secondary tier1 landmarks in the discovered region that can be used to get more accurrateaccurate results). Currently we are looking into two regions where we hope to use tiering, i.e. North America and Europe. We are trying to build heuristics which will.&nbsp; The choice of these two regions is since we have a relatively large number of landmarks in these regions. Landmarks in all other regions will be considered as tier0. Thus TULIP will try and locate targets in two passes. The first just uses tier0 landmarks. If the target then appears to be in North America or Europe, then a second pass is made using all the landmarks in that region, otherwise the target is determined from the first pass. The use of tiering should enable us to findreduce the region network traffic (number of landmarks pinging a particular host. the choicetarget) while retaining the accuracy of using all landmarks. The purpose of thesethe twocurrent regionsstudy is sinceto wedetermine havewhether atiering relativelyis largeeffective numberand ofhow landmarksit inshould thesebe regionsused.

North America 

We selected 4 landmarks in North America for our study( SLAC, BNL, Ampath-Florida,TRIUMF-Canada). They were chosen to be reliable and to roughly cover be located close to the 4 corners of the region. We pinged a set of know known geographical target sites in the US, Canada and Mexico. The coordinates of the sites were obtained from the PingER database. We also calculated the physical distances between the target sites and the landmarks. The figure below shows the distribution. It appeared that all hosts were within 80ms of one another of the 4 monitors and 98.84% are within 70ms.

...

Faran uses the maximum alpha value in order to avoid underestimation which is ~ 62.98 km/ms in our case. Also Faran calculates alpha based on PingER historical data to all the world regions and in this study we  only used the North American PingER sites.

Europe 

Conclusion 


References 

Wiki Markup
\[1\] A region may be different then a geographical region &nbsp;