Peer-to-peer systems (P2P) have become a popular technique to architect decentralized systems. However despite its popularity most P2P systems consist in simple applications such as file sharing or chat systems. The main reason is that more complex applications require levels of consistency that nowadays are not offered by P2P systems. In this paper we explore how to provide consistency based on distributed mutual exclusion via quorum systems in DHT based P2P networks. Our results show that quorum systems applied directly to such networks are not scalable due to the high traffic imposed onto the underlying network. The paper introduces some design principles for both quorum systems and protocols using them that help to boost their performance. These design principles consist in dynamic and decentralized selection of quorums and in the exposition and exploitation of internals of the DHT such as the finger table. We show that by combining both design principles it is possible to minimize the number of visited sites and the latency needed to obtain a quorum.

Dynamic quorums for DHT-based P2P networks / Baldoni, Roberto; R., Jimenez Peris; M., Patino Martinez; Querzoni, Leonardo; A., Virgillito. - 2005:(2005), pp. 91-100. (Intervento presentato al convegno 4th IEEE International Symposium on Network Computing and Applications (NCA 2005) tenutosi a Cambridge, MA nel JUL 27-29, 2005) [10.1109/nca.2005.17].

Dynamic quorums for DHT-based P2P networks

BALDONI, Roberto;QUERZONI, Leonardo;
2005

Abstract

Peer-to-peer systems (P2P) have become a popular technique to architect decentralized systems. However despite its popularity most P2P systems consist in simple applications such as file sharing or chat systems. The main reason is that more complex applications require levels of consistency that nowadays are not offered by P2P systems. In this paper we explore how to provide consistency based on distributed mutual exclusion via quorum systems in DHT based P2P networks. Our results show that quorum systems applied directly to such networks are not scalable due to the high traffic imposed onto the underlying network. The paper introduces some design principles for both quorum systems and protocols using them that help to boost their performance. These design principles consist in dynamic and decentralized selection of quorums and in the exposition and exploitation of internals of the DHT such as the finger table. We show that by combining both design principles it is possible to minimize the number of visited sites and the latency needed to obtain a quorum.
2005
4th IEEE International Symposium on Network Computing and Applications (NCA 2005)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Dynamic quorums for DHT-based P2P networks / Baldoni, Roberto; R., Jimenez Peris; M., Patino Martinez; Querzoni, Leonardo; A., Virgillito. - 2005:(2005), pp. 91-100. (Intervento presentato al convegno 4th IEEE International Symposium on Network Computing and Applications (NCA 2005) tenutosi a Cambridge, MA nel JUL 27-29, 2005) [10.1109/nca.2005.17].
File allegati a questo prodotto
File Dimensione Formato  
VE_2005_11573-237574.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 360.54 kB
Formato Adobe PDF
360.54 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/237574
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 2
social impact