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