Evaluating peer-to-peer for loosely coupled business collaboration: a case study
BPM'07 Proceedings of the 5th international conference on Business process management
| Hi-index | 0.00 |
A major objective of Peer-to-Peer (P2P) systems is the management of large amounts of data distributed across many systems. Distributed Hash Tables (DHT) are designed for highly scalable, self-organizing, and efficient distribution and lookup of data, whereby data is stored globally persistent. The range of values of the corresponding hash function is partitioned and each interval is assigned to a node of the DHT. Because the assignment of data to nodes is based on hash functions, one assumes that the respective data load is distributed evenly across all participating nodes. However, most DHTs show difficulties with load balancing as we will demonstrate in this paper. As a solution for this problem, we present a new and very simple approach for balancing stored data between peers in a fashion analogous to the dissipation of heat energy in materials. We compare this algorithm with other approaches for load balancing and present results based on simulations and a prototype implementation. This new algorithm improves the distribution of load in DHTs without requiring major changes of the DHTs themselves. In addition, we show that the fault tolerance of Peer-to-Peer systems is increased by the proposed algorithm.