Technical Reports Published in 2017

  • IC-17-02 pdf bib
    On-time fast paxos.
    Daniel Cason and Luiz Eduardo Buzato.
    February 2017. In English, 30 pages.

    Abstract: Informally, total order broadcast protocols allow processes to send messages with the guarantee that all processes eventually deliver the messages in the same order. In this paper, we investigate the efficiency and performance of On-Time Fast Paxos a synchronous total order broadcast protocol for the crash-recover failure model that is built atop a broadcast-based asynchronous distributed system. On-Time Fast Paxos combines an asynchronous consensus protocol, Fast Paxos, with a synchronous communication protocol while guaranteeing the original safety and liveness properties of Fast Paxos. The synchronous communication protocol relies on virtual global time to create the synchronicity necessary to make Fast Paxos work at its theoretical optimum, two communication steps. Experimental results allow us to conclude that On-Time Fast Paxos performs very well both in terms of throughput and latency, reaches 960mbps in a 1Gbps network with an average latency of 2ms. Finally, its novel hybrid design, asynchronous layer driven by a synchronous layer, shows that, time and synchrony be used to improve the performance of total order broadcast protocols.

  • IC-17-01 pdf bib
    Adaptive multiscale function approximation - II: General discrete bases.
    Gilcélia Regiâne de Souza and Jorge Stolfi.
    January 2017. In English, 24 pages.

    Resumo: Aplicamos o algoritmo geral top-down para a aproximação adaptativa em multinível HApp, descrito na Parte I deste artigo, para um tipo específico de bases de função de aproximação que chamamos de bases regulares em multinível. O algoritmo garante um erro máximo de aproximação especificado em cada ponto de amostragem. Embora a base adaptativa resultante não seja necessariamente mínima, esta pode ser muito menor do que a base completa, para as funções a ser aproximadas com detalhes locais em várias escalas de resolução espacial. Os elementos da base são splines tensoriais com suporte compacto. Estas bases são semelhantes à bases wavelet padrão, exceto que elas fornecem fórmulas analíticas para a função de aproximação; que podem ser utilizados, por exemplo, para diferenciação e interpolação entre os pontos de amostragem. Nesta parte do artigo, assumimos uma grade regular de Pontos de amostragem e um domínio tipo caixa com topológia toroidal. Estas escolhas permitem economias consideráveis de tempo de computação. Também utilizamos em cada nível um operador modificados de mínimo quadrados com rejeição Bayesiana de outlier.


  • Instituto de Computação :: Universidade Estadual de Campinas
    Av. Albert Einstein, 1251 - Cidade Universitária Zeferino Vaz • 13083-852 Campinas, SP - Brasil • Fone: [19] 3521-5838