Journal article

The optimization of replica distribution in the unstructured overlays

GuoFu Feng, WenZhong Li, SangLu Lu, DaoXu Chen, Rajkumar Buyya



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

Funding Acknowledgements

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.