loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 1
Data distribution in a peer to peer storage system
Cardiff, Wales, UK
May 09-May 12
ISBN: 0-7803-9074-1
C. Randriamaro, LaRIA, Amiens, France
O. Soyez, LaRIA, Amiens, France
G. Utard, LaRIA, Amiens, France
F. Wlazinski, LaRIA, Amiens, France
This article presents a data distribution algorithm for data storage in a P2P storage system, named Us. One of the Us aims is data durability. For scalability, data are distributing on thin peers using the well known Rabin dispersal technique. Unlike other systems such as OceanStore, where data are distributed on server peers, data are distributed on end user peers. In Us, when a peer fails, a reconstruction process rebuilds lost data with help from others peers. In a previous works, we showed that for data durability such system has to face a continuous large number of reconstructions to insure data durability. To minimize end user traffic due to the reconstruction process, distribution strategies must take into account a new measure: the maximum disturbance cost of a peer during the reconstruction process. The disturbance cost is indicated by the number of data communications which are requested from a single peer for rebuilding lost data. The main goal of this article is to define algorithm able to dilute the reconstruction process in the system. We show that this problem is similar to an open mathematical problem. Hence a algorithm is defined in order to distribute data and minimize the maximum disturbance cost for each peer. Finally, toe show that our distribution algorithm is close to the non-constructive theoretical optimal distribution.
Citation:
C. Randriamaro, O. Soyez, G. Utard, F. Wlazinski, "Data distribution in a peer to peer storage system," ccgrid, vol. 1, pp.284-291, Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.