Lightweight Fault-Tolerance for Peer-to-Peer Middleware (extended version of C-EMNs’10 paper) Rolando Martins EFACEC/CRACS & INESC-Porto LA, Faculdade de Ciˆ encias, Universidade do Porto, Portugal e-mail: rolando.martins@efacec.com Priya Narasimhan Carnegie Mellon University e-mail: priya@cs.cmu.edu Lu´ ıs Lopes, Fernando Silva CRACS & INESC-Porto LA, Faculdade de Ciˆ encias, Universidade do Porto, Portugal e-mail: {lblopes,fds}@dcc.fc.up.pt Technical Report Series: DCC-2011-01 Departamento de Ciˆ encia de Computadores Faculdade de Ciˆ encias da Universidade do Porto Rua do Campo Alegre, 1021/1055, 4169-007 PORTO, PORTUGAL Tel: 220 402 900 Fax: 220 402 950 http://www.dcc.fc.up.pt/Pubs/