Scalable cooperative latency estimation

Michał Szymaniak, Guillaume Pierre, Maarten van Steen

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 Citations (Scopus)


This paper discusses SCoLE, a scalable system to estimate Internet latencies. SCoLE is based on GNP, which models Internet latencies in an N-dimensional Euclidean space. In contrast to GNP and other GNP-based systems, however, SCoLE does not employ any global space whose parameters must typically be negotiated by the participating hosts. Instead, it allows each host to construct its "private" space and model inter-host latencies in that space. The private space parameters as well as the modeling algorithm can be adjusted on a per-host basis, which improves system flexibility. More importantly, the mutual independence of private spaces results in higher SCoLE scalability, which is bound neither by the global negotiation of space parameters nor by global knowledge of any kind. We show that latency estimates performed in different private spaces are highly correlated. This allows SCoLE to be used in large-scale applications where consistent latency estimates need to be performed simultaneously by many independent hosts.

Original languageEnglish
Title of host publicationTenth International Conference on Parallel and Distributed Systems, ICPADS 2004
Subtitle of host publicationProceedings
Place of PublicationPiscataway, NJ
Number of pages10
ISBN (Print)0-7695-2152-5
Publication statusPublished - 29 Sep 2004
Externally publishedYes
Event10th International Conference on Parallel and Distributed Systems, ICPADS 2004 - Newport Beach, United States
Duration: 7 Jul 20049 Jul 2004
Conference number: 10

Publication series

NameInternational Conference on Parallel and Distributed Systems, ICPADS
ISSN (Print)1521-9097


Conference10th International Conference on Parallel and Distributed Systems, ICPADS 2004
Abbreviated titleICPADS
CountryUnited States
CityNewport Beach

Fingerprint Dive into the research topics of 'Scalable cooperative latency estimation'. Together they form a unique fingerprint.

Cite this