“Timeout Adaptive Consensus: Improving Performance through Adaptation”

From Navigators

(Difference between revisions)
Jump to: navigation, search
(NavsPubsFull5.xml import (201201141459, full reimport with new ids for legacy pubs avoiding collisions))
 
Line 1: Line 1:
{{Publication
{{Publication
-
|title=
+
|type=techreport
-
   
+
|title=Timeout Adaptive Consensus: Improving Performance through Adaptation
-
 
+
|author=Mônica Dixit, Henrique Moniz, António Casimiro
-
 
+
|ResearchLine=Timeliness and Adaptation in Dependable Systems (TADS)
-
 
+
|month=nov
-
 
+
|year=2010
-
   
+
|abstract=Algorithms for solving distributed system problems, such as consensus,
-
        Timeout Adaptive Consensus: Improving Performance through Adaptation
+
-
|author=
+
-
        Mônica Dixit, Henrique Moniz, António Casimiro
+
-
|url=
+
-
        http://www.navigators.di.fc.ul.pt/archive/papers/tr-consensus-dixit.pdf
+
-
|abstract=
+
-
        Algorithms for solving distributed system problems, such as consensus,
+
often use timeouts as a mean to achieve progress, even if encapsulated in failure
often use timeouts as a mean to achieve progress, even if encapsulated in failure
detection services. They are designed in a way that safety is always preserved
detection services. They are designed in a way that safety is always preserved
Line 28: Line 21:
small, despite the number of involved processes. In addition, the overall protocol
small, despite the number of involved processes. In addition, the overall protocol
latency is also improved when comparing to the static version.
latency is also improved when comparing to the static version.
-
|type=
+
|institution=University of Lisbon, DI-FCUL
-
        techreport
+
|note=http://hdl.handle.net/10455/6686
-
|note=
+
|number=TR-2010-06
-
        Department of Informatics, University of Lisboa
+
|url=http://www.navigators.di.fc.ul.pt/archive/papers/tr-consensus-dixit.pdf
-
|month=
+
-
        nov
+
-
|year=
+
-
        2010
+
-
|ResearchLine=
+
-
        Timeliness and Adaptation in Dependable Systems (TADS)
+
}}
}}

Latest revision as of 17:01, 14 January 2013

Mônica Dixit, Henrique Moniz, António Casimiro

University of Lisbon, DI-FCUL, Tech. Rep. TR-2010-06, Nov. 2010.

http://hdl.handle.net/10455/6686.
Abstract: Algorithms for solving distributed system problems, such as consensus, often use timeouts as a mean to achieve progress, even if encapsulated in failure detection services. They are designed in a way that safety is always preserved despite timeouts being too small or too large. A “reasonable” timeout value is usually selected, such that the run-time performance is acceptable in the normal case. In this paper we transform a fixed timeout consensus protocol into a timeout adaptive protocol, showing how this can be done in a structured way and demonstrating the performance improvements that we achieve. Our results are particularly significant in networking environments subject to uncertain or varying end-to-end delays, such as wireless environments with several nodes contending for medium access. With the timeout adaptive solution the number of transmitted broadcasts per consensus execution is always kept small, despite the number of involved processes. In addition, the overall protocol latency is also improved when comparing to the static version.

Download paper

Download Timeout Adaptive Consensus: Improving Performance through Adaptation

Export citation

BibTeX

Project(s):

Research line(s): Timeliness and Adaptation in Dependable Systems (TADS)

Personal tools
Navigators toolbox