The optimization of replica distribution in the unstructured overlays
GuoFu Feng, WenZhong Li, SangLu Lu, DaoXu Chen, Rajkumar Buyya
SCIENCE CHINA-INFORMATION SCIENCES | SCIENCE PRESS | Published : 2012
Replication is a widely used technique in unstructured overlays to improve content availability or system performance. A fundamental question often addressed by previous work focused on: how many replicas ought to be allocated for each data item given the fixed query rates and limited storage capability? In this paper, we have put forth two optimal replica distributions to achieve the highest success rate and the lowest message consumption. Especially, we have investigated the influence of item size on replica distribution. Our results show that Square-Root Replication, which is traditionally considered to be optimal, is not always the best choice. Our study offers a new deep understanding o..View full abstract
Awarded by National Basic Research Program of China
Awarded by National Natural Science Foundation of China
Awarded by Jiangsu Natural Science Foundation
This work was supported by National Basic Research Program of China (Grant No. 2009CB320705), National Natural Science Foundation of China (Grant Nos. 60803111, 61073028, 61021062), and Jiangsu Natural Science Foundation (Grant Nos. BK2009396, BK2009100). The first author would like to thank Jiangsu Provincial Government and the CLOUD Laboratory for supporting and hosting his visit to University of Melbourne, Australia.