Scalable Cooperative Latency Estimation

  • Authors:
  • Michal Szymaniak;Guillaume Pierre;Maarten van Steen

  • Affiliations:
  • Vrije Universiteit Amsterdam, The Netherlands;Vrije Universiteit Amsterdam, The Netherlands;Vrije Universiteit Amsterdam, The Netherlands

  • Venue:
  • ICPADS '04 Proceedings of the Parallel and Distributed Systems, Tenth International Conference
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses SCoLE, a scalable system to estimateInternet latencies. SCoLE is based on GNP, whichmodels Internet latencies in an N-dimensional Euclideanspace. In contrast to GNP and other GNP-based systems,however, SCoLE does not employ any global space whoseparameters must typically be negotiated by the participatinghosts. Instead, it allows each host to construct its "private"space and model inter-host latencies in that space. The privatespace parameters as well as the modeling algorithmcan be adjusted on a per-host basis, which improves systemflexibility. More importantly, the mutual independenceof private spaces results in higher SCoLE scalability, whichis bound neither by the global negotiation of space parametersnor by global knowledge of any kind. We show thatlatency estimates performed in different private spaces arehighly correlated. This allows SCoLE to be used in large-scaleapplications where consistent latency estimates needto be performed simultaneously by many independent hosts.