@techreport{TR-IC-08-35,
  number = {IC-08-35},
  author = {Gustavo  M.  D. Vieira and Luiz  E. Buzato},
  title = {The Performance of Paxos and Fast Paxos},
  month = {December},
  year = {2008}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In English, 16 pages.
    \par\selectlanguage{english}\textbf{Abstract}
      Paxos and  Fast Paxos are optimal consensus  algorithms that are
      simple and elegant, while suitable for efficient implementation.
      In this paper, we compare  the performance of both algorithms in
      failure-free  and failure-prone runs  using Treplica,  a general
      replication  toolkit  that  implements  these  algorithms  in  a
      modular  and  efficient  manner.    We  have  found  that  Paxos
      outperforms  Fast Paxos for  small number  of replicas  and that
      collisions are not the cause of this performance difference.
  }
}