Title: Towards a more accurate availability evaluation in peer-to-peer storage systems

Authors: Zhi Yang, Jing Tian, Yafei Dai

Addresses: Department of Computer Science, Peking University Beijing, Room 1717E, Science Building 1, No.5 Yiheyuan Road, Haidian District, Beijing 100871, China. ' Department of Computer Science, Peking University Beijing, Room 1717E, Science Building 1, No.5 Yiheyuan Road, Haidian District, Beijing 100871, China. ' Department of Computer Science, Peking University Beijing, Room 1717E, Science Building 1, No.5 Yiheyuan Road, Haidian District, Beijing 100871, China

Abstract: Data availability evaluation is the crucial problem to build large-scale, high available peer-to-peer storage systems by governing many unreliable hosts. However, many recent studies equate host availability with data availability and calculate data availability based on the traditional definition of host availability. By analysing the trace of live P2P system, we argue that there is a significant difference between them and it is far more inaccurate and misleading to use host availability to evaluate data availability because of peers| incentives and rationalities. Firstly, to achieve a precise data availability evaluation, we present an evaluation model which combines peers| incentives and host availability together. Furthermore, we illustrate that the traditional definition of host availability has serious drawbacks because it ignores the effect of time-of-day and peers| different online pattern. So we improve the accuracy of our model by considering both factors. Finally, we introduce how to implement this model in practice and propose some of its applications to P2P storage systems.

Keywords: availability estimation; peer-to-peer storage; data availability; P2P; peer incentives; host availability.

DOI: 10.1504/IJHPCN.2010.037795

International Journal of High Performance Computing and Networking, 2010 Vol.6 No.3/4, pp.213 - 219

Published online: 30 Dec 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article