Scalable Cooperative Latency Estimation

Authors: Michal Szymaniak, Guillaume Pierre and Maarten van Steen
Source: 10th International Conference on Parallel and Distributed Systems, July 2004.

Abstract

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.

Download

	The paper, in gzipped Postscript (107,628 bytes).
	The paper, in PDF (254,835 bytes).

Bibtex Entry

@InProceedings{szymaniak2004a,
  author = 	 {Micha\l\ Szymaniak and Guillaume Pierre
                  and Maarten van Steen},
  title = 	 {Scalable Cooperative Latency Estimation},
  booktitle = 	 {Proceedings of the 10th International Conference
                  on Parallel and Distributed Systems (ICPADS)},
  year = 	 {2004},
  month = 	 jul,
  address = 	 {Newport Beach, CA, USA},
  pages = 	 {367-376},
  note = 	 {\url{http://www.globule.org/publi/SCLE_icpads2004.html}}
}

gpierre@cs.vu.nl
Last modified: Mon Apr 19 13:10:07 2004