@techreport{TR-IC-17-02,
   number = {IC-17-02},
   author = {Daniel Cason and Luiz Eduardo Buzato},
   title = {On-Time Fast Paxos},
   month = {February},
   year = {2017},
   institution = {Institute of Computing, University of Campinas},
   note = {In English, 30 pages.
    \par\selectlanguage{english}\textbf{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.
  }
}