文章基本信息

标题：Latency-Driven Replica Placement
本地全文：下载
作者：Michal Szymaniak ; Guillaume Pierre ; Maarten van Steen 等
期刊名称：IPSJ Digital Courier
电子版ISSN：1349-7456
出版年度：2006
卷号：2
页码：561-572
DOI：10.2197/ipsjdc.2.561
出版社：Information Processing Society of Japan
摘要：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 ²) to O ( N ·max(log N , K )).