PROJECT TITLE :
Stable Distributed P2P Protocols Based on Random Peer Sampling
Peer-to-peer protocols that depend upon fully random peer and chunk selection have recently been shown to suffer from instability. The culprit is called the missing piece syndrome, whereby a single chunk is driven to near extinction, resulting in an accumulation of peers having virtually complete files, however looking forward to the missing chunk. We investigate 3 distributed random peer sampling protocols that tackle this issue, and present proofs of their stability using Lyapunov operate techniques. The first two protocols are primarily based on the sampling of multiple peers and a rare chunk selection rule. The last protocol incorporates an incentive mechanism to stop free riding. It's shown that this incentive mechanism interacts well with the rare chunk selection protocol and stability is maintained. Besides being stable for all arrival rates of peers, all three protocols are scalable in that the mean upload rate of every peer is bounded uniformly independent of the arrival rate.
Did you like this research project?
To get this research project Guidelines, Training and Code... Click Here