Migratable Paxos: Low Latency and High Throughput Consensus Under Geographically Shifting Workloads

Yanzhao Wang, Huiqi Hu*, Weining Qian, Aoying Zhou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Global web services or storage systems have to respond to changes in clients’ access characteristics for lower latency and higher throughput. As access locality is very common, deploying more servers in datacenters close to clients or moving related data between datacenters is the common practice to respond to those changes. Now Paxos-based protocols are widely used to tolerate failures, but the Reconfiguration process (i.e., the process to changing working servers) of existing Paxos-based protocols is slow and costly, thus has a great impact on performance. In this paper, we propose Migratable Paxos (MPaxos), a new Paxos-based consensus protocol that minimizes the duration of reconfiguration and accelerates the migration of data between datacenters, without losing low commit latency and high throughput.

Original languageEnglish
Title of host publicationDatabase Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings
EditorsYunmook Nah, Bin Cui, Sang-Won Lee, Jeffrey Xu Yu, Yang-Sae Moon, Steven Euijong Whang
PublisherSpringer Science and Business Media Deutschland GmbH
Pages296-304
Number of pages9
ISBN (Print)9783030594091
DOIs
StatePublished - 2020
Event25th International Conference on Database Systems for Advanced Applications, DASFAA 2020 - Jeju, Korea, Republic of
Duration: 24 Sep 202027 Sep 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12112 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference25th International Conference on Database Systems for Advanced Applications, DASFAA 2020
Country/TerritoryKorea, Republic of
CityJeju
Period24/09/2027/09/20

Keywords

  • Global web services
  • Migration
  • Paxos consensus protocol
  • Shifting workloads

Fingerprint

Dive into the research topics of 'Migratable Paxos: Low Latency and High Throughput Consensus Under Geographically Shifting Workloads'. Together they form a unique fingerprint.

Cite this