Scalable dht-based information service for large-scale grids

Abstract

Current grid information service is centralized or hierarchical and proves inefficient as grid scale rapidly increases. The introduction of P2P techniques into grids breaks an encouraging path. However, frequent join and departure of resource nodes require strong self-organization capacity of system to maintain their rigid structure. Moreover, arranging identifier space for P2P nodes is knotty and has great impact on system performance. If the identifier space is too large, some nodes will be overloaded. On the contrary, small identifier space will bring the same problem as millennium bug. To address the issues, this paper proposes a scalable DHT-based (Distributed Hash Table) Information Service (DIS) for grid system, which organizes grid resources into a DHT ring based on VO (Virtual Organization). To save the identifier space while retaining the scalability and system performance, only stable VOs can join DIS via a new DHT node, whereas volatile VOs join DIS through being the sub-domain of other VO. Experimental results show that DIS provides rapid resource query, strong scalability and high throughput, meanwhile avoiding the key node failure as well as the bottleneck problem.

Oferecimento de QoS para computação em nuvens por meio de metaescalonamento

“…Os recursos em redes P2P são completamente independentes de localização e os pontos podem entrar ou sair do sistema de forma imprevisível dependendo da disponibilidade do ponto que possua o recurso (Jin et al, 2008). Os serviços prestados por essas redes, na maioria das vezes, são baseados em compartilhamento de arquivos (por exemplo, Gnutella 4 , Kazaa 5 ) ou sistemas que utilizam transferência de dados em tempo-real (por exemplo, a telefonia, com o Skype (Baset e Schulzrinne, 2004)) (Jin et al, 2008).…”

“…Os serviços prestados por essas redes, na maioria das vezes, são baseados em compartilhamento de arquivos (por exemplo, Gnutella 4 , Kazaa 5 ) ou sistemas que utilizam transferência de dados em tempo-real (por exemplo, a telefonia, com o Skype (Baset e Schulzrinne, 2004)) (Jin et al, 2008).…”

“…A abordagem estruturada utiliza uma DHT (Tabela Hash Distribuída), e é formado por um sistema estruturado e distribuído que forma uma rede de sobreposição (Jin et al, 2008)(Androutsellis-theotokis e Spinellis, 2004).…”

“…Esta tabela é distribuída entre os pontos que compõe a rede P2P e cada ponto é responsável um por um intervalo de identificadores. Os objetos são posicionados na rede de acordo com a relação entre o seu identificador e o ponto responsável por ele (Quinellato, 2009) (Jin et al, 2008). As redes P2P estruturadas possuem como desvantagem o aumento no custo da manutenção relacionado ao posicionamento dos pontos na estrutura de sobreposição e reorganização quando os pontos saem da rede, levando a algoritmos mais complexos (Quinellato, 2009).…”

“…Várias pesquisas vêm sendo feitas a respeito de roteamento em redes P2P, visando redes P2P não estruturadas e redes P2P estruturadas (Jin et al, 2008) (Stoica et al, 2001) (Rowstron e Druschel, 2001) (Ratnasamy et al, 2002) (Zhu e Hu, 2005)(Androutsellis-theotokis e Spinellis, 2004). Redes P2P não estruturadas, como Gnutella , usam técnicas de inundação para a transmissão dos pedidos de recursos na rede P2P.…”