Extinction probability in peer-to-peer file diffusion

Abstract

The diffusion behavior of a single file shared by multiple peers in a hybrid P2P architecture was characterized. A particular class of Markov Binary Tree (MBT) were considered and a computational algorithm was proposed with its efficiency compared to the developed order algorithm. A network of peers with a very large finite number, N of connected peers was considered. The assumption is justified as 50 % of the total number of eDonkey users are connected to the seven largest index servers with up to 500,000 peers. In the eDonkey network, each file is logically split up into chunks with maximal size of 9.28 MB, each made of 180 kB blocks, downloaded individually. It was assumed in the model th..