Software Transactional Memories (STMs) are emerging as a potentially disruptive programming model. In this paper we are address the issue of how to enhance dependability of STM systems via replication. In particular we present AGGRO, an innovative Optimistic Atomic Broadcast-based (OAB) active replication protocol that aims at maximizing the overlap between communication and processing through a novel AGGRessively Optimistic concurrency control scheme. The key idea underlying AGGRO is to propagate dependencies across uncommitted transactions in a controlled manner, namely according to a serialization order compliant with the optimistic message delivery order provided by the OAB service. Another relevant distinguishing feature of AGGRO is of not requiring a-priori knowledge about read/write sets of transactions, but rather to detect and handle conflicts dynamically, i.e. as soon (and only if) theymaterialize. Based on a detailed simulation study we show the striking performance gains achievable by AGGRO (up to 6x increase of the maximum sustainable throughput, and 75% response time reduction) compared to literature approaches for active replication of transactional systems. © 2010 IEEE.

AGGRO: Boosting STM replication via aggressively optimistic transaction processing / Palmieri, Roberto; Quaglia, Francesco; Paolo, Romano. - (2010), pp. 20-27. (Intervento presentato al convegno 2010 9th IEEE International Symposium on Network Computing and Applications, NCA 2010 tenutosi a Cambridge; United States nel 15 July 2010 through 17 July 2010) [10.1109/nca.2010.10].

AGGRO: Boosting STM replication via aggressively optimistic transaction processing

PALMIERI, ROBERTO;QUAGLIA, Francesco;
2010

Abstract

Software Transactional Memories (STMs) are emerging as a potentially disruptive programming model. In this paper we are address the issue of how to enhance dependability of STM systems via replication. In particular we present AGGRO, an innovative Optimistic Atomic Broadcast-based (OAB) active replication protocol that aims at maximizing the overlap between communication and processing through a novel AGGRessively Optimistic concurrency control scheme. The key idea underlying AGGRO is to propagate dependencies across uncommitted transactions in a controlled manner, namely according to a serialization order compliant with the optimistic message delivery order provided by the OAB service. Another relevant distinguishing feature of AGGRO is of not requiring a-priori knowledge about read/write sets of transactions, but rather to detect and handle conflicts dynamically, i.e. as soon (and only if) theymaterialize. Based on a detailed simulation study we show the striking performance gains achievable by AGGRO (up to 6x increase of the maximum sustainable throughput, and 75% response time reduction) compared to literature approaches for active replication of transactional systems. © 2010 IEEE.
2010
2010 9th IEEE International Symposium on Network Computing and Applications, NCA 2010
Active replication; Atomic broadcast; Control schemes
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
AGGRO: Boosting STM replication via aggressively optimistic transaction processing / Palmieri, Roberto; Quaglia, Francesco; Paolo, Romano. - (2010), pp. 20-27. (Intervento presentato al convegno 2010 9th IEEE International Symposium on Network Computing and Applications, NCA 2010 tenutosi a Cambridge; United States nel 15 July 2010 through 17 July 2010) [10.1109/nca.2010.10].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/367386
 Attenzione

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

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