Globule > publications


Latency-Driven Replica Placement



Authors: Michal Szymaniak, Guillaume Pierre and Maarten van Steen
Source: IEEE International Symposium on Applications and the Internet, February 2005 (best paper award).

Abstract

This paper presents HotZone, an algorithm to place replicas in a wide-area network such that the client-to-replica latency is minimized. Similar to the previously proposed HotSpot algorithm, HotZone places replicas on nodes that along with their neighboring nodes generate the highest load. In contrast to HotSpot, however, HotZone provides nearly-optimal results by considering overlapping neighborhoods. HotZone relies on a geometric model of Internet latencies, which effectively reduces the cost of placing K replicas among N potential replica locations from O(N^2) to O(N.max(log N, K)).

Download

* The paper as in the Proceedings, in gzipped Postscript (85,714 bytes).
* The paper as in the Proceedings, in PDF (112,328 bytes).
* The presentation slides, in PDF (871,501 bytes).
* See also: the journal version of this paper.

Bibtex Entry 

@InProceedings{szymaniak2005a,
  author = 	 {Micha\l\ Szymaniak and Guillaume Pierre
                  and Maarten van Steen},
  title = 	 {Latency-Driven Replica Placement},
  booktitle = 	 {Proceedings of the International Symposium
                  on Applications and the Internet (SAINT)},
  year = 	 {2005},
  address = 	 {Trento, Italy},
  month = 	 feb,
  pages = 	 {399-405},
  OPTnote = 	 {\url{http://www.globule.org/publi/LDRP_saint2005.html}}
}


gpierre@cs.vu.nl