Stepwise fair-share buffering underneath bio-inspired P2P data dissemination

Abstract

We consider buffer management problem in support of large-scale bio-inspired peer-to-peer data dissemination services. Bio-inspired epidemic protocols have considerable benefits as they are robust against network failures, scalable and provide probabilistic reliability guarantees. Coupled with an efficient buffering mechanism, system wide buffer usage can be optimized while providing reliability and scalability in such protocols. We propose a novel algorithm, Stepwise Fair-share Buffering, that provides uniform load distribution in comparison to earlier approaches and reduces the overall buffer usage where every peer has the partial view of the system. We report and discuss the comparative performance results and provide an analytical evaluation of our approach.