The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2014 vol.25)
pp: 1014-1023
Matteo Sereno , Dipt. di Inf., Univ. di Torino, Turin, Italy
ABSTRACT
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, "Rateless Codes and Random Walksfor P2P Resource Discovery in Grids", IEEE Transactions on Parallel & Distributed Systems, vol.25, no. 4, pp. 1014-1023, April 2014, doi:10.1109/TPDS.2013.141
44 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool