This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Rateless Codes and Random Walksfor P2P Resource Discovery in Grids
April 2014 (vol. 25 no. 4)
pp. 1014-1023
Matteo Sereno, Dipt. di Inf., Univ. di Torino, Turin, Italy
Marco Grangetto, Dipt. di Inf., Univ. di Torino, Turin, Italy
Rossano Gaeta, Dipt. di Inf., Univ. di Torino, Turin, Italy
Valerio Bioglio, Dipt. di Elettron. e Telecomun., Politec. di Torino, Turin, Italy
Peer-to-peer (P2P) resource location techniques in grid systems have been recently investigated to obtain scalability, reliability, efficiency, fault-tolerance, security, and robustness. Query resolution for locating resources and update information on their own resource status in these systems can be abstracted as the problem of allowing one peer to obtain a local view of global information defined on all peers of a P2P unstructured network. In this paper, the system is represented as a set of nodes connected to form a P2P network where each node holds a piece of information that is required to be communicated to all the participants. Moreover, we assume that the information can dynamically change and that each peer periodically requires to access the values of the data of all other peers. A novel approach based on a continuous flow of control packets exchanged among the nodes using the random walk principle and rateless coding is proposed. An innovative rateless decoding mechanism that is able to cope with asynchronous information updates is also proposed. The performance of the proposed system is evaluated both analytically and experimentally by simulation. The analytical results show that the proposed strategy guarantees quick diffusion of the information and scales well to large networks. Simulations show that the technique is effective also in presence of network and information dynamics.
Index Terms:
Peer-to-peer computing,Equations,Decoding,Mathematical model,Vectors,Encoding,Robustness,random walks,Resource discovery,peer to peer,rateless codes
Citation:
Matteo Sereno, Marco Grangetto, Rossano Gaeta, Valerio Bioglio, "Rateless Codes and Random Walksfor P2P Resource Discovery in Grids," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 4, pp. 1014-1023, April 2014, doi:10.1109/TPDS.2013.141
Usage of this product signifies your acceptance of the Terms of Use.