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

fYear

2014

fDate

10-12 Feb. 2014

Firstpage

340

Lastpage

345

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Networking (ICOIN), 2014 International Conference on

Conference_Location

Phuket

Type

conf

DOI

10.1109/ICOIN.2014.6799493

Filename

6799493