|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| José Rufino, Albano Alves, José Exposto, António Pina, "A Cluster Oriented Model for Dynamically Balanced DHTs," Parallel and Distributed Processing Symposium, International, vol. 1, pp. 23a, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Papers, 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/IPDPS.2004.1302931, author = {José Rufino and Albano Alves and José Exposto and António Pina}, title = {A Cluster Oriented Model for Dynamically Balanced DHTs}, journal ={Parallel and Distributed Processing Symposium, International}, volume = {1}, year = {2004}, isbn = {0-7695-2132-0}, pages = {23a}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1302931}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel and Distributed Processing Symposium, International TI - A Cluster Oriented Model for Dynamically Balanced DHTs SN - 0-7695-2132-0 SP EP A1 - José Rufino, A1 - Albano Alves, A1 - José Exposto, A1 - António Pina, PY - 2004 VL - 1 JA - Parallel and Distributed Processing Symposium, International ER - | |||
In this paper, we refine previous work on a model for a Distributed Hash Table (DHT) with support to dynamic balancement across a set of heterogeneous cluster nodes. We present new high-level entities, invariants and algorithms developed to increase the level of parallelism and globally reduce memory utilization.
In opposition to a global distribution mechanism, that relies on complete knowledge about the current distribution of the hash table, we adopt a local approach, based on the division of the DHT into separated regions, that possess only partial knowledge of the global hash table.
Simulation results confirm the hypothesis that the increasing of parallelism has as counterpart the degradation of the quality of the balancement achieved with the global approach. However, when compared with Consistent Hashing and our global approach, the same results clarify the relative merits of the extension, showing that, when properly parameterized, the model is still competitive, both in terms of the quality of the distribution and scalability.