Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Dynamic quorums for DHT-based enterprise infrastructures
Año:2008
Áreas de investigación
  • Lenguaje de programación
Datos
Descripción
Peer-to-peer systems (P2P) have become a popular technique to design large-scale distributed applications in unmanaged inter-domain settings, such as file sharing or chat systems, thanks to their capabilities to self-organize and evenly split the load among peers. Recently, enterprises owning a large IT hardware and software infrastructure started looking at these P2P technologies as a means both to reduce costs and to help their technical divisions to manage huge number of devices characterized by a high level of cooperation and a relatively low churn. Gaining a quick exclusive access to the system for maintenance or auditing purposes in these enterprise infrastructures is a fundamental operation to be implemented. Conversely, this kind of operation is usually not an issue in the previously mentioned inter-domain setting, where peers are inherently independent and cannot be managed. In the context of classical distributed applications, quorum systems have been considered as a major building block for implementing many paradigms, from distributed mutual exclusion to data replication management. In this paper, we explore how to architect decentralized protocols implementing quorum systems in Distributed Hash Table based cooperative P2P networks. Our results show that quorum systems taken ''as is'' from the literature and directly applied to such networks are not scalable due to the high load imposed onto the underlying network. This paper introduces some design principles for both quorum systems and protocols using them that boost their scalability and performance. These design principles consist in a dynamic and decentralized selection of quorums and in the exposition and exploitation of internals of the DHT. As a third design principle it is also shown how to redesign quorum systems to enable efficient decentralization. We show that by combining these design principles in a cooperative environment with relatively low churn it is possible to minimize the imposed load in the system, in terms of sites contacted to obtain a quorum, and the latency of quorum acquisition.
Internacional
Si
JCR del ISI
Si
Título de la revista
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
ISSN
0743-7315
Factor de impacto JCR
0,574
Información de impacto
Volumen
68
DOI
http://dx.doi.org/10.1016/j.jpdc.2008.04.006
Número de revista
9
Desde la página
1235
Hasta la página
1249
Mes
SEPTIEMBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • autor: Antonino Virgillito (Universidad La Sapienza)
  • autor: Leonardo Querzoni (Universidad La Sapienza)
  • Autor: Marta Patiño Martinez (UPM)
  • autor: Roberto Baldoni (Universidad la Sapienza)
  • Autor: Ricardo Jimenez Peris (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Distributed Systems Labs (LSD) Laboratorio de sistemas distribuidos
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)