Distributed Arrays: A P2P Data Structure for Efficient Logical Arrays
Source: Institute of Electrical and Electronics Engineers
Distributed Hash Tables (DHT) are used for data management in P2P environments. However, since most hash functions ignore relations between items, DHTs are not efficient for operations on related items. In this paper, the authors modify a DHT into a Distributed Array (DA) that enables efficient operations on logical arrays. The array elements of a DA are placed in a P2P overlay network according to a simple rule such that the load is balanced and the number of messages required to access elements sequentially is reduced. The number of messages required for array operations is much smaller than that for operations on DHTs. They demonstrate this theoretically and experimentally.
| Format: | Size: | 244.90 | |
| Date: | May 2009 |
People who downloaded this item also downloaded
- Dynamic Query Processing for P2P Data Services in the Cloud
- Data Mining Approach for Analyzing Call Center Performance
