A fault-tolerant peer-to-peer object storage architecture with multidimensional range search capabilities and adaptive topology

In this paper we present a fault-tolerant, collaborative peer-to-peer object storage architecture with adaptive topology and efficient multidimensional range search capabilities. Every stored object has a fixed set of index properties, whose ranges of values form a multidimensional geometric property space. The architecture efficiently supports multidimensional range queries by mapping the peer identifiers into the property space of the stored objects. The potential disadvantage of not balancing the load on the peers which may be caused by this approach in the case of a static topology is addressed by introducing a dynamic topology, which attempts to balance the storage load. The architecture seamlessly supports dynamic node arrivals and departures.