Abstract | ||
---|---|---|
The design of most distributed consensus protocols doesnot take into account the fact that, over time, the differentprocesses running the protocol are subject to a varyingavailability of processing and communication resources.Because of that, performance bottlenecks are possible toarise in those executions on which a process that playsa key role in the protocol is executing on a slower processor,or experiences long delays in the communicationwith other processes. In a previous work we have proposedthe abstraction of a slowness oracle that allows a classof consensus protocols, designed for the asynchronous distributedsystem augmentedwith unreliable failure detectors,to adapt themselves to this varying availability of resources,minimizing performance bottlenecks. In this paper we analysethe performance of several implementations of suchadaptive consensus protocols. Their performance is comparedagainst that of a non-adaptive protocol via both simulatedscenarios as well as experiments conducted at ourlaboratory. From the results attained, we conclude that themore accurate is the slowness oracle the better is the performanceof the adaptive protocols that uses it. Nevertheless,even very naive implementations of a slowness oracleare suf.cient to yield better performance when system loadis not homogeneous. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICDCSW.2004.1284052 | ICDCS Workshops |
Keywords | Field | DocType |
consensus protocol,performance bottleneck,non-adaptive protocol,slowness oracles,analysethe performance,classof consensus protocol,slowness oracleare suf,slowness oracle,better performance,adaptive consensus,performance analysis,adaptive protocol,suchadaptive consensus protocol,throughput,detectors,protocols,failure analysis,resource allocation,distributed computing,distributed consensus,quality of service,availability | Consensus,Abstraction,Computer science,Quality of service,Oracle,Implementation,Resource allocation,Throughput,Slowness,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2087-1 | 0 | 0.34 |
References | Authors | |
7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Livia Sampaio | 1 | 24 | 3.99 |
Francisco Brasileiro | 2 | 388 | 27.99 |
André L. C. Moreira | 3 | 0 | 0.34 |