Home > Research > Publications & Outputs > HP

Research

Associated organisational unit

Links

Text available via DOI:

Keywords

View graph of relations

HP: Hybrid paxos for WANs

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Published

Standard

HP: Hybrid paxos for WANs. / Dobre, D.; Majuntke, M.; Serafini, M. et al.
2010 European Dependable Computing Conference. IEEE, 2010. p. 117-126.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Dobre, D, Majuntke, M, Serafini, M & Suri, N 2010, HP: Hybrid paxos for WANs. in 2010 European Dependable Computing Conference. IEEE, pp. 117-126. https://doi.org/10.1109/EDCC.2010.23

APA

Dobre, D., Majuntke, M., Serafini, M., & Suri, N. (2010). HP: Hybrid paxos for WANs. In 2010 European Dependable Computing Conference (pp. 117-126). IEEE. https://doi.org/10.1109/EDCC.2010.23

Vancouver

Dobre D, Majuntke M, Serafini M, Suri N. HP: Hybrid paxos for WANs. In 2010 European Dependable Computing Conference. IEEE. 2010. p. 117-126 doi: 10.1109/EDCC.2010.23

Author

Dobre, D. ; Majuntke, M. ; Serafini, M. et al. / HP : Hybrid paxos for WANs. 2010 European Dependable Computing Conference. IEEE, 2010. pp. 117-126

Bibtex

@inproceedings{40c0936a838d408abc15d683d547d36b,
title = "HP: Hybrid paxos for WANs",
abstract = "Implementing a fault-tolerant state machine boils down to reaching consensus on a sequence of commands. In wide area networks (WANs), where network delays are typically large and unpredictable, choosing the best consensus protocol is difficult. During normal operation, Classic Paxos (CP) requires three message delays, whereas Fast Paxos (FP) requires only two. However, when collisions occur, due to interfering commands issued concurrently, FP requires four extra message delays. In addition, FP uses larger quorums than CP. Therefore, CP can outperform FP in many situations. We present Hybrid Paxos (HP), a consensus protocol that combines the features of FP and CP. HP implements generalized consensus, where collisions are caused only by interfering commands. In the absence of collisions HP requires two message delays, and only one extra message delay otherwise. Our evaluation shows that when collisions are rare, the latency of HP reaches the theoretical minimum. When collisions are frequent, HP behaves like CP. {\textcopyright} 2010 IEEE.",
keywords = "Consensus protocols, Fault-tolerant, Message delay, Network delays, Normal operations, State machine, Theoretical minimum, MESH networking, Wide area networks, Network protocols",
author = "D. Dobre and M. Majuntke and M. Serafini and Neeraj Suri",
year = "2010",
month = apr,
day = "28",
doi = "10.1109/EDCC.2010.23",
language = "English",
isbn = "9781424465934",
pages = "117--126",
booktitle = "2010 European Dependable Computing Conference",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - HP

T2 - Hybrid paxos for WANs

AU - Dobre, D.

AU - Majuntke, M.

AU - Serafini, M.

AU - Suri, Neeraj

PY - 2010/4/28

Y1 - 2010/4/28

N2 - Implementing a fault-tolerant state machine boils down to reaching consensus on a sequence of commands. In wide area networks (WANs), where network delays are typically large and unpredictable, choosing the best consensus protocol is difficult. During normal operation, Classic Paxos (CP) requires three message delays, whereas Fast Paxos (FP) requires only two. However, when collisions occur, due to interfering commands issued concurrently, FP requires four extra message delays. In addition, FP uses larger quorums than CP. Therefore, CP can outperform FP in many situations. We present Hybrid Paxos (HP), a consensus protocol that combines the features of FP and CP. HP implements generalized consensus, where collisions are caused only by interfering commands. In the absence of collisions HP requires two message delays, and only one extra message delay otherwise. Our evaluation shows that when collisions are rare, the latency of HP reaches the theoretical minimum. When collisions are frequent, HP behaves like CP. © 2010 IEEE.

AB - Implementing a fault-tolerant state machine boils down to reaching consensus on a sequence of commands. In wide area networks (WANs), where network delays are typically large and unpredictable, choosing the best consensus protocol is difficult. During normal operation, Classic Paxos (CP) requires three message delays, whereas Fast Paxos (FP) requires only two. However, when collisions occur, due to interfering commands issued concurrently, FP requires four extra message delays. In addition, FP uses larger quorums than CP. Therefore, CP can outperform FP in many situations. We present Hybrid Paxos (HP), a consensus protocol that combines the features of FP and CP. HP implements generalized consensus, where collisions are caused only by interfering commands. In the absence of collisions HP requires two message delays, and only one extra message delay otherwise. Our evaluation shows that when collisions are rare, the latency of HP reaches the theoretical minimum. When collisions are frequent, HP behaves like CP. © 2010 IEEE.

KW - Consensus protocols

KW - Fault-tolerant

KW - Message delay

KW - Network delays

KW - Normal operations

KW - State machine

KW - Theoretical minimum

KW - MESH networking

KW - Wide area networks

KW - Network protocols

U2 - 10.1109/EDCC.2010.23

DO - 10.1109/EDCC.2010.23

M3 - Conference contribution/Paper

SN - 9781424465934

SN - 9780769540078

SP - 117

EP - 126

BT - 2010 European Dependable Computing Conference

PB - IEEE

ER -