Biblioteca Digital do Instituto Politécnico de Bragança   Instituto Politécnico de Bragança

Biblioteca Digital do IPB >
Escola Superior de Tecnologia e Gestão >
Informática e Comunicações >
IC - Artigos em Proceedings Não Indexados ao ISI >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10198/615

Título: A cluster oriented model for dynamically balanced DHTs
Autor: Rufino, José
Pina, António
Alves, Albano
Exposto, José
Palavras-chave: Cluster computing
Distributed hash tables
Partitioning strategies
Issue Date: 2004
Editora: IEEE
Citação: Rufino, José; Pina, António; Alves, Albano; Exposto, José (2004) - A cluster oriented model for dynamically balanced DHTs. In 18th International Parallel & Distributed Processing Symposium. Santa Fe, USA. p.23-31
Resumo: 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.
Arbitragem científica: Sim
URI: http://hdl.handle.net/10198/615
Versão do Editor: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1302931
Appears in Collections:IC - Artigos em Proceedings Não Indexados ao ISI

Files in This Item:

File Description SizeFormat
ipdps2004-josé-rufino.pdf1,49 MBAdobe PDFView/Open

Statistics
FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpaceOrkut
Formato BibTex mendeley Endnote Logotipo do DeGóis 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 


  © Instituto Politécnico de Bragança - Biblioteca Digital - Feedback - Statistics
  Estamos no RCAAP Governo Português separator Ministério da Educação e Ciência   Fundação para a Ciência e a Tecnologia

Financiado por:

POS_C UE