HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers

Paxos is a prominent theory of state-machine replication. Recent data intensive systems that implement state-machine replication generally require high throughput. Earlier versions of Paxos as few of them are classical Paxos, fast Paxos, and generalized Paxos have a major focus on fault tolerance an...

Full description

Saved in:
Bibliographic Details
Main Authors: Vinit Kumar, Ajay Agarwal
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2015/704049
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849307549806886912
author Vinit Kumar
Ajay Agarwal
author_facet Vinit Kumar
Ajay Agarwal
author_sort Vinit Kumar
collection DOAJ
description Paxos is a prominent theory of state-machine replication. Recent data intensive systems that implement state-machine replication generally require high throughput. Earlier versions of Paxos as few of them are classical Paxos, fast Paxos, and generalized Paxos have a major focus on fault tolerance and latency but lacking in terms of throughput and scalability. A major reason for this is the heavyweight leader. Through offloading the leader, we can further increase throughput of the system. Ring Paxos, Multiring Paxos, and S-Paxos are few prominent attempts in this direction for clustered data centers. In this paper, we are proposing HT-Paxos, a variant of Paxos that is the best suitable for any large clustered data center. HT-Paxos further offloads the leader very significantly and hence increases the throughput and scalability of the system, while at the same time, among high throughput state-machine replication protocols, it provides reasonably low latency and response time.
format Article
id doaj-art-1e6590615c174c4eaa8b997741d1e020
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-1e6590615c174c4eaa8b997741d1e0202025-08-20T03:54:43ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/704049704049HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data CentersVinit Kumar0Ajay Agarwal1Krishna Engineering College, Ghaziabad 201007, IndiaSRM University, Delhi-NCR Campus, Modinagar, Ghaziabad 201204, IndiaPaxos is a prominent theory of state-machine replication. Recent data intensive systems that implement state-machine replication generally require high throughput. Earlier versions of Paxos as few of them are classical Paxos, fast Paxos, and generalized Paxos have a major focus on fault tolerance and latency but lacking in terms of throughput and scalability. A major reason for this is the heavyweight leader. Through offloading the leader, we can further increase throughput of the system. Ring Paxos, Multiring Paxos, and S-Paxos are few prominent attempts in this direction for clustered data centers. In this paper, we are proposing HT-Paxos, a variant of Paxos that is the best suitable for any large clustered data center. HT-Paxos further offloads the leader very significantly and hence increases the throughput and scalability of the system, while at the same time, among high throughput state-machine replication protocols, it provides reasonably low latency and response time.http://dx.doi.org/10.1155/2015/704049
spellingShingle Vinit Kumar
Ajay Agarwal
HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
The Scientific World Journal
title HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
title_full HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
title_fullStr HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
title_full_unstemmed HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
title_short HT-Paxos: High Throughput State-Machine Replication Protocol for Large Clustered Data Centers
title_sort ht paxos high throughput state machine replication protocol for large clustered data centers
url http://dx.doi.org/10.1155/2015/704049
work_keys_str_mv AT vinitkumar htpaxoshighthroughputstatemachinereplicationprotocolforlargeclustereddatacenters
AT ajayagarwal htpaxoshighthroughputstatemachinereplicationprotocolforlargeclustereddatacenters