José Carlos Vitório Mocito


Run-Time Switching Between Total Order Algorithms


Tese submetida para provas de mestrado em Informática Departamento de Informática Faculdade de Ciências da Universidade de Lisboa, Maio de 2006.

Sumário

A total order protocol is a fundamental building block in the construction of many distributed fault-tolerant applications. Unfortunately, the implementation of such a primitive can be expensive both in terms of communication steps and of number of messages exchanged. This problem is exacerbated in large-scale systems, where the performance of the algorithm may be limited by the presence of high-latency links. Optimistic total order protocols have been proposed to alleviate this problem. However, different optimistic protocols offer quite distinct services. Moreover, there are certain algorithms that perform better in specific scenarios and given network properties.

This dissertation provides an overview of different optimistic approaches and establishes a characterization of their properties and suitability to different execution environments. An adaptive protocol that is able to dynamically switch between different total order algorithms is proposed and evaluated. The protocol allows to achieve the best possible performance, by supporting the reconfiguration such that, in each moment, the algorithm that is most appropriate to the present network conditions can be executed. Experimental results show that, using our protocol, adaptation can be achieved with negligible interference with the data flow.


Publicações

Run-Time Switching Between Total Order Algorithms.
J. Mocito
Tese de Mestrado. Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
Maio, 2006.
Available BibTeX, thesis (pdf).
Run-Time Switching Between Total Order Algorithms
J. Mocito and L. Rodrigues.
Proceedings of the Euro-Par 2006, Dresden, Germany, August 2006. (accepted for publication).
Available BibTeX, abstract (html) and report (pdf).
From Spontaneous Total Order to Uniform Total Order: different degrees of optimistic delivery
L. Rodrigues and J. Mocito and N. Carvalho
In Proceedings of the 21st ACM Symposium on Applied Computing (SAC'06), Dijon, France, April 2006.
Available BibTeX, abstract (html) and report (pdf).

Localização actual

O José Mocito é investigador do INESC-ID. Veja a sua página para mais pormenores.


Luís Rodrigues