Enhanced Paxos Commit for Transactions on DHTs

Schintke, Florian; Reinefeld, Alexander; Haridi, Seif; Schütt, Thorsten

doi:10.1109/ccgrid.2010.41

Cited by 8 publications

(5 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This plug-in decides upon the outcome of transactions by certifying them. The most widely employed realizations of this plug-in are (i) atomic commitment with group communication ensuring a total or partial ordering of transactions [8,10,11], (ii) atomic commitment using two phase commit [3,4], and (iii) atomic commitment with Paxos Commit [41]. In what follows, we cover in detail the first two realizations.…”

Section: Terminationmentioning

confidence: 99%

G-Dur

Ardekani¹,

Sutra

Shapiro³

2014

Proceedings of the 15th International Middleware Conference on - Middleware '14

View full text Add to dashboard Cite

A large family of distributed transactional protocols have a common structure, called Deferred Update Replication (DUR). DUR provides dependability by replicating data, and performance by not re-executing transactions but only applying their updates. Protocols of the DUR family differ only in behaviors of few generic functions. Based on this insight, we offer a generic DUR middleware, called G-DUR, along with a library of finely-optimized plug-in implementations of the required behaviors. This paper presents the middleware, the plugins, and an extensive experimental evaluation in a geo-replicated environment. Our empirical study shows that: (i) G-DUR allows developers to implement various transactional protocols under 600 lines of code; (ii) It provides a fair, apples-to-apples comparison between transactional protocols; (iii) By replacing plugs-ins, developers can use G-DUR to understand bottlenecks in their protocols; (iv) This in turn enables the improvement of existing protocols; and (v) Given a protocol, G-DUR helps evaluate the cost of ensuring various degrees of dependability.

show abstract

Section: Terminationmentioning

confidence: 99%

G-Dur

Ardekani¹,

Sutra

Shapiro³

2014

Proceedings of the 15th International Middleware Conference on - Middleware '14

View full text Add to dashboard Cite

show abstract

“…In detail, all replication activities inside the replica pool of the Safety Ring are enclosed within a novel migration algorithm that is based on the Paxos Commit [10] transactional protocol. The Safety Ring adopts a solution similar to that presented in [11], which assumes a symmetric replication scheme in conjunction with a modified version of the Paxos commit protocol. A simple example of the general migration algorithm is given in Algorithm 2.…”

Section: B Migration Algorithmmentioning

confidence: 99%

“…Similar to [22], we leverage Paxos for database replication. However, we apply a concrete Paxos protocol [11] that is based on a symmetric replication scheme which allows us for a faster fault handling in the event of a failure.…”

Section: Related Workmentioning

confidence: 99%

OSIRIS-SR: A Safety Ring for self-healing distributed composite service execution

Stojnic¹,

Schuldt²

2012

2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)

View full text Add to dashboard Cite

The advent of service-oriented architectures has strongly facilitated the development and deployment of largescale distributed applications. The middleware for orchestrating applications that consist of several distributed services has to be inherently distributed as well, in order to provide a high degree of scalability and to avoid any single point of failure. Self-healing execution of composite services requires replicated control metadata and instance data in a way that does not affect adaptivity and elasticity of the middleware. In this paper, we present OSIRIS-SR, a decentralized approach to self-healing composite service execution in a distributed environment. OSIRIS-SR exploits dedicated node monitors, organized in a self-organizing Safety Ring, for the replication of control data. Moreover, OSIRIS-SR leverages virtual stable storage for managing composite service instance data in a robust way. We present the architecture of OSIRIS-SR's Safety Ring and discuss how it provides self-healing composite service execution. The performance evaluation shows that the additional gain in robustness has only marginal effects on the scalability characteristics of the system.

show abstract

“…By itself, this approach can handle arbitrary commands that target a single key-value pair. To consistently handle modifications that span multiple key-value pairs, a multikey transaction protocol [19] can be implemented on top of our in-place RSM.…”

Section: Use Case: Distributed Kv-storementioning

confidence: 99%

Towards Log-Less, Fine-Granular State Machine Replication

Skrzypzcak

Schintke

2020

Datenbank Spektrum

Self Cite

View full text Add to dashboard Cite

State machine replication is used to increase the availability of a service such as a data management system while ensuring consistent access to it. State-of-the-art implementations are based on a command log to gain linear write access to storage and avoid repeated transmissions of large replicas. However, the command log requires non-trivial state management such as allocation and pruning to prevent unbounded growth. By introducing in-place replicated state machines that do not use command logs, the log overhead can be avoided. Instead, replicas agree on a sequence of states, and former states are directly overwritten. This method enables the consistent, fault-tolerant replication of basic data management primitives such as counters, sets, or individual locks with little to no overhead. It matches the properties of fast, byte-addressable, non-volatile memory particularly well, where it is no longer necessary to rely on sequential access for good performance. Our approach is especially well suited for small states and fine-granular distributed data management as it occurs in key-value stores, for example.

show abstract

Enhanced Paxos Commit for Transactions on DHTs

Cited by 8 publications

References 20 publications

G-Dur

G-Dur

OSIRIS-SR: A Safety Ring for self-healing distributed composite service execution

Towards Log-Less, Fine-Granular State Machine Replication

Contact Info

Product

Resources

About