Reciprocal Exchange for Resource Allocation in Peer-to-Peer Networks
From P2P Wiki
Authors
Lluis Pamies-Juarez, Pedro Garcia Lopez and Marc Sanchez Artigas
Abstract
Based on reciprocal exchange networks and barter rings, we present an efficient and decentralized resource allocation algorithm. With this algorithm nodes can guarantee resource availability using symmetric exchanges between them. We aim to provide (i) stability, (ii) scalability, (iii) dynamism and (iv) fairness to all nodes in the presence of supply/demand fluctuations in a peer-to-peer network. To achieve that, we present a randomized node discovery protocol and a reciprocal exchange algorithm that take into account resource’s quality to adapt to such fluctuations. Our scalable solution achieves almost complete resource stability (99%) and node fairness, involving low overhead.
