MobiStore: Achieving availability and load balance in a mobile P2P data store

Abstract

MobiStore is a P2P data store for decentralized mobile computing, designed to achieve high availability and load balance. MobiStore uses redundant peers to compensate for churn and high link variability specific to mobile wireless networks. It structures the P2P network into clusters of mobile peers that replicate stored content, thus achieving high availability. Load balance is achieved through consistent hashing, randomization of request distribution, and load adaptive cluster management. Furthermore, MobiStore can route lookup requests in O(1) hops. Simulation results show MobiStore achieves an availability, i.e., lookup success rate, between 1.2 and 5 times higher than a baseline system built over the well-known Chord P2P protocol; it also reduces the latency up to 5 times compared with the baseline.