Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/13989
Título: Run-time switching between total order algorithms
Autor: Mocito, José Carlos Vitório
Orientador: Rodrigues, Luís, 1963-
Palavras-chave: Total order
Optimistic total order
Adaptive algorithm
Teses de mestrado - 2006
Data de Defesa: 2006
Relatório da Série N.º: di-fcul-tr-06-16
Resumo: 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 in the data flow.
Tese de mestrado em Informática, apresentada à Universidade de Lisboa, através da Faculdade de Ciências, 2006
URI: http://hdl.handle.net/10451/13989
http://repositorio.ul.pt/handle/10455/3083
Aparece nas colecções:FC-DI - Master Thesis (dissertation)

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
06-16.pdf3,78 MBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.