Title :
Analysis of the match probabilities for the iTrust information network with message forwarding
Author :
Moser, L.E. ; Melliar-Smith, P.M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of California, Santa Barbara, Santa Barbara, CA, USA
Abstract :
The iTrust system is a completely distributed and decentralized information publication, search and retrieval system, that is designed to defend against censorship of information in the Internet. In this paper, we investigate the iTrust system with message forwarding, which spreads the responsibility of message distribution more widely across the nodes in the network. We present an analysis of the match probabilities of the iTrust system with message forwarding, in terms of the forwarding fanout, the number of levels of forwarding, and the forwarding probability. We show that, with a forwarding probability of 1.0, relatively small values of the forwarding fanout and the number of levels of forwarding suffice to achieve a high match probability and a reasonable message cost.
Keywords :
Internet; information retrieval systems; message passing; probability; trusted computing; Internet; decentralized information publication; distributed information publication; forwarding fanout; forwarding probability; iTrust information network; iTrust system; information censorship; match probabilities; message cost; message distribution; message forwarding; network nodes; search and retrieval system; Algorithm design and analysis; Approximation algorithms; Computer crashes; Equations; Internet; Peer-to-peer computing; Probability density function; distributed and decentralized information publication; iTrust; match probability; message forwarding; search and retrieval;
Conference_Titel :
Information Networking (ICOIN), 2014 International Conference on
Conference_Location :
Phuket
DOI :
10.1109/ICOIN.2014.6799493
