HP: Hybrid paxos for WANs

EDCC-8 - Proceedings of the 8th European Dependable Computing Conference

Volumn , Issue , 2010, Pages 117-126

  Dobre, Dan ^a   Majuntke, Matthias ^a   Serafini, Marco ^a   Suri, Neeraj ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS PROTOCOLS; FAULT-TOLERANT; MESSAGE DELAY; NETWORK DELAYS; NORMAL OPERATIONS; STATE MACHINE; THEORETICAL MINIMUM;

MESH NETWORKING; WIDE AREA NETWORKS;

NETWORK PROTOCOLS;

EID: 77954343131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDCC.2010.23     Document Type: Conference Paper

References (27)

1. M. K. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. In Proc. of DISC, pages 231-245, 1998.
2. A. Basu, B. Charron-Bost, and S. Toueg. Simulating reliable links with unreliable links in the presence of process crashes. In Proc. of WDAG, pages 105-122, 1996.
3. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S.Muir, L. Peterson, T. Roscoe, T. Spalink, and M.Wawrzoniak. Operating system support for planetary-scale network services. In Proc. of NSDI, pages 253-266, 2004. et al.
4. F. V. Brasileiro, F. Greve, A. Mostefaoui, and M. Raynal. Consensus in one communication step. In Proc. of PACT, pages 42-50, 2001.
5. L. J. Camargos, R. M. Schmidt, and F. Pedone. Multi-coordinated agreement protocols for higher availabilty. NCA, pages 76-84, 2008.
6. T. D. Chandra, V. Hadzilacos, and S. Toueg. The Weakest Failure Detector for Solving Consensus. In Proc. of PODC, pages 147-158, 1992.
7. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. JACM, (2):225-267, 1996.
8. B. Charron-Bost and A. Schiper. Improving fast paxos: being optimistic with no overhead. In Proc. of PRDC, 2006.
9. D. Dobre, M. Majuntke, M. Serafini, and N. Suri. Hp: Hybrid paxos for wans. 2009. http://www.deeds.informatik.tu-darmstadt.de/dan/ghp.pdf.
10. D. Dobre and N. Suri. One-step consensus with zerodegradation. In Proc. of DSN, pages 137-146, 2006.
11. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. JACM, (2):288-323, 1988.
12. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. JACM, (2):374-382, 1985.
13. Geant2. Pan-european backbone network. Website. http://www.geant2.net.
14. R. Guerraoui and M. Raynal. The information structure of indulgent consensus. IEEE Trans. Comput., 53(4), 2004.
15. S. Hemminger. Network emulation with netem. In Proc. of LCA, 2005.
16. F. Junqueira, Y. Mao, and K. Marzullo. Classic paxos vs. fast paxos: caveat emptor. In HotDep workshop, Berkeley, CA, USA, 2007. USENIX Association.
17. L. Lamport. The part-time parliament. ACM Trans. Computer Systems, (2):133-169, 1998.
18. L. Lamport. Generalized consensus and paxos. In MSR-TR-2005-33, 2005.
19. L. Lamport. Fast paxos. Distrib. Comp., 19(2), 2006.
20. L. Lamport. Lower bounds for asynchronous consensus. Dist. Comp., 19(2), 2006.
21. Y.Mao, F. P. Junqueira, and K.Marzullo. Mencius: Building efficient replicated state machine for wans. In OSDI, 2008.
22. F. Pedone and A. Schiper. Handling message semantics with generic broadcast protocols. Dist. Comp., 15(2), 2002.
23. F. Pedone and A. Schiper. Optimistic atomic broadcast: A pragmatic viewpoint. Journal of Theoretical Computer Science, 291(1):79-101, 2003.
24. F. Pedone, A. Schiper, P. Urbán, and D. Cavin. Solving agreement problems with weak ordering oracles. In Proc. of EDCC, pages 44-61, 2002.
25. P. Urbán, X. Defago, and A. Schiper. Neko: A single environment to simulate and prototype distributed algorithms. In Proc. of Information Networking, pages 503-511, 2001.
26. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proc. of OSDI, pages 255-270, 2003.
27. P. Zielinski. Optimistic generic broadcast. In Proc. of DISC, pages 369-383, 2005.