A Framework for Evaluating Replica Placement Algorithms

Karlsson, Magnus ; Karamanolis, Christos ; Mahalingam, Mallik

HP Development Company

关键词: replica placement algorithms;    content delivery networks;    evaluation framework;    file allocation problem;   

RP-ID  :  HPL-2002-219

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

This paper introduces a framework for evaluating replica placement algorithms (RPA) for content delivery networks (CDN) as well as RPAs from other fields that might be applicable to current or future CDNs. First, the framework classifies and qualitatively compares RPAs using a generic set of primitives that capture problem definitions and heuristics. Second, it provides estimates for the decision times of RPAs using an analytic model. To achieve accuracy, the model takes into account disk accesses and message sizes, in addition to computational complexity and message numbers that have been considered traditionally. Third, it uses the "goodness" of produced placements to compare RPAs even when they have different problem definitions. Based on these evaluations, we identify open issues and potential areas for future research. 12 Pages