| Texto completo | |
| Autor(es): |
Número total de Autores: 3
|
| Afiliação do(s) autor(es): | [1] Univ Fed Sao Carlos, CCTS, DComp, BR-13560 Sao Carlos, SP - Brazil
[2] Univ Estadual Campinas, Inst Comp, Campinas, SP - Brazil
Número total de Afiliações: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | Cluster Computing-The Journal of Networks Software Tools and Applications; v. 17, n. 2, p. 463-473, JUN 2014. |
| Citações Web of Science: | 0 |
| Resumo | |
The Paxos algorithm requires a single correct coordinator process to operate. After a failure, the replacement of the coordinator may lead to a temporary unavailability of the application implemented atop Paxos. So far, this unavailability has been addressed by reducing the coordinator replacement rate through the use of stable coordinator selection algorithms. We have observed that the cost of recovery of the newly elected coordinator's state is at the core of this unavailability problem. In this paper we present a new technique to manage coordinator replacement that allows the recovery to occur concurrently with new consensus rounds. Experimental results show that our seamless approach effectively solves the temporary unavailability problem, its adoption entails uninterrupted execution of the application. Our solution removes the restriction that the occurrence of coordinator replacements is something to be avoided, allowing the decoupling of the application execution from the accuracy of the mechanism used to choose a coordinator. This result increases the performance of the application even in the presence of failures, it is of special importance to the autonomous operation of replicated applications that have to adapt to varying network conditions and partial failures. (AU) | |
| Processo FAPESP: | 09/06859-8 - DSN 2009: International Conference on Dependable Systems and Networks |
| Beneficiário: | Luiz Eduardo Buzato |
| Modalidade de apoio: | Auxílio à Pesquisa - Reunião - Exterior |