Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Dynamic quorums for DHT-based enterprise infrastructures
Year:2008
Research Areas
  • Programming language
Information
Abstract
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.
International
Si
JCR
Si
Title
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
ISBN
0743-7315
Impact factor JCR
0,574
Impact info
Volume
68
http://dx.doi.org/10.1016/j.jpdc.2008.04.006
Journal number
9
From page
1235
To page
1249
Month
SEPTIEMBRE
Ranking
Participants
  • 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)
Research Group, Departaments and Institutes related
  • 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 2019 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)