João Pedro Barreto

I'm a researcher of the Distributed Systems Group at INESC-ID, Lisboa, and assistant professor at Instituto Superior Técnico.

My current research interests include: Transactional Memory, Consistency and Replication, Data Deduplication, Mobile Sensing.

Looking for a MSc/PhD along these topics? Take a look here to know about some possible thesis topics. Feel free to drop me an email.

These smart students are currently working with me on their PhD and MSc theses: Ricardo Filipe (PhD), Amin Mohtasham (PhD), Rodrigo Lourenço (research), Duarte Baptista (MSc), Pedro Alcobia (MSc), Ricardo Jesus (MSc), João Santos (MSc), Miguel Ferreira (MSc).

Next semester I'm teaching Operating Systems (BSc course).

I'm also the local coordinator of the TRACE H2020 project.


  • Sep'16: I'm hiring a researcher with a computer science to work on data structures for the emerging non-volatile memories, starting October'16. Applications until 23/Sep/2016. For more details follow this link.
  • May'16: My proposed topic for MSc thesis in 2016/17 can be found here. Just drop me an email if you're interested!
  • Sep'15: The website of the TRACE project has been launched here:

Selected Publications

You can also follow my publications in Google Scholar Citations.


The Future(s) of Transactional Memory.
J. Zeng, J. Barreto, S. Haridi, L. Rodrigues and P. Romano.
In Proceedings of the 45th Annual Conference on Parallel Processing (ICPP), Philadelphia (PA), USA, August 2016, to appear.

RUBIC: Online Parallelism Tuning for Collocated Transactional Memory Applications
Amin Mohtasham and João Barreto
28th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), July 2016.


FRAME: Fair Resource Allocation in Multi-process Environments
Amin Mohtasham, Ricardo Filipe and João Barreto
21st IEEE International Conference on Parallel and Distributed Systems (ICPADS 2015), Melbourne, December 2015.

Nested Parallelism in Transactional Memory
Ricardo Filipe and João Barreto
Book chapter in "Transactional Memory. Foundations, Algorithms, Tools, and Applications". Springer, ISBN: 978-3-319-14719-2.


Leveraging Web prefetching systems with data deduplication
Pedro Neves, Paulo Ferreira and João Barreto
The 12th IEEE International Symposium on Network Computing and Applications (IEEE NCA11) (Short paper), Cambridge, USA, Aug. 2013.

TurboSockets: Democratizing Distributed Deduplication
João Salada and João Barreto
11th IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA-13), Melbourne (Australia), July 2013.

Cloud-TM: An Elastic, Self-Tuning Transactional Store for the Cloud
João Barreto, Pierangelo Di Sanzo, Roberto Palmieri, Paolo Romano
Data Intensive Storage Services for Cloud Environments (Book Chapter). IGI-Global, 2013.


Unifying Thread-Level Speculation and Transactional Memory
João Barreto, Aleksandar Dragojevic, Paulo Ferreira, Ricardo Filipe and Rachid Guerraoui
Best paper award at the ACM/IFIP/USENIX 13th International Middleware Conference, Montreal, Canada, December 2012.

Hash Challenges: stretching the limits of compare-by-hash in distributed data deduplication
João Barreto, Luis Veiga, Paulo Ferreira
Information Processing Letters, Elsevier, Volume 112, Issue 10, 31 May 2012.


easy-City: a route search system for public transport users
Fábio Pereira, João Barreto
Third International Workshop on Pervasive Mobile and Embedded Computing (M-MPAC 2011), a workshop of the ACM/IFIP/USENIX 12th International Middleware Conference, Lisboa, Portugal, Dec. 2011.

MultiRep - Asynchronous Multi-Device Consistency
João Ribeiro, João Barreto, Paulo Ferreira
Third International Workshop on Pervasive Mobile and Embedded Computing (M-MPAC 2011), a workshop of the ACM/IFIP/USENIX 12th International Middleware Conference, Lisboa, Portugal, Dec. 2011.

End-to-end data deduplication for the mobile Web
Ricardo Filipe, João Barreto
The 10th IEEE International Symposium on Network Computing and Applications (IEEE NCA11) (Short paper), Cambridge, USA, Aug. 2011.

Data Replication Support for Collaboration in Mobile and Ubiquitous Computing Environments
João Barreto, Paulo Ferreira
Handbook of Research on Mobility and Computing: Evolving Technologies and Ubiquitous Impacts, IGI Global 2010. April, 2011.


Meaningful Metrics for Evaluating Eventual Consistency
João Barreto, Paulo Ferreira
Euro-Par 2010 (Springer Verlag Lecture Notes in Computer Science), Ischia (Italy), Aug.-Sept. 2010

Leveraging Parallel Nesting in Transactional Memory
João Barreto, Aleksandar Dragojevic, Paulo Ferreira, Rachid Guerraoui, Michal Kapalka
15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Bangalore, India, January 2010


Efficient Locally Trackable Deduplication in Replicated Systems
João Barreto, Paulo Ferreira
ACM/IFIP/USENIX 10th International Middleware Conference, Urbana Champaign, Illinois, USA, November-December 2009

Data-aware connectivity in mobile replicated systems
João Barreto, João Garcia, Luís Veiga, Paulo Ferreira
8th International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), Providence, Rhode Island, USA, June 2009


Optimistic Replication in Weakly Connected Resource-Constrained Environments
João Barreto
PhD Thesis, Instituto Superior Técnico, October 2008

The Obscure Nature of Epidemic Quorum Systems
João Barreto, Paulo Ferreira
ACM HotMobile 2008: The Ninth Workshop on Mobile Computing Systems and Applications, Napa Valley, CA, USA, February 2008


Version Vector Weighted Voting Protocol: efficient and fault-tolerant commitment for weakly connected replicas
João Barreto, Paulo Ferreira
Concurrency and Computation: Practice and Experience, Volume 19, Issue 17, John Wiley & Sons, Ltd., December 2007

Decentralised Commitment for Optimistic Semantic Replication
Pierre Sutra, João Barreto, Marc Shapiro
15th International Conference on Cooperative Information Systems (CoopIS 2007) (Springer Verlag LNCS), Vilamoura, Portugal, November 2007

Efficient Distributed Subtyping Tests
Sebastien Baehni, João Barreto, Patrick Eugster, Rachid Guerraoui
Inaugural International Conference on Distributed Event-based Systems (DEBS 2007), Toronto, Canada, June 2007

The Availability and Performance of Epidemic Quorum Algorithms
João Barreto, Paulo Ferreira
INESC-ID Technical Report 10/2007, February 2007

Exploiting our computational surroundings for better mobile collaboration
João Barreto, Paulo Ferreira, Marc Shapiro
8th International Conference on Mobile Data Management (MDM'07), Mannheim, Germany, May 2007


Efficient File Storage Using Content-based Indexing
João Barreto, Paulo Ferreira
Poster at the 20th ACM Symposium on Operating Systems Principles (SOSP), Brighton, UK, October 2005

An Efficient and Fault-Tolerant Update Commitment Protocol for Weakly Connected Replicas
João Barreto, Paulo Ferreira
ACM/IEEE/IFIP Euro-Par 2005 (Springer Verlag Lecture Notes in Computer Science), Lisboa, Portugal, August 2005

A Highly Available Replicated File System for Resource-Constrained Windows CE .Net Devices
João Barreto, Paulo Ferreira
3rd International Conference on .NET Technologies, Pilsen, Czech Republic, May 30 - June 1, 2005


Haddock-FS: A Distributed File System for Mobile Ad-hoc Networks
João Barreto
M.Sc Thesis, Instituto Superior Técnico, December 2004

A Replicated File System for Resource Constrained Mobile Devices
João Barreto, Paulo Ferreira
IADIS Applied Computing International Conference, Lisboa, Portugal, March 2004


Information Sharing in Mobile Networks: a Survey on Replication Strategies
João Barreto
Technical Report, Inesc-ID RT/015/03, September 2003

Notice: The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright.

How to contact me

Where to find me:  Room 607 at INESC-ID (Alameda) or Room 2N3.13 (Tagus)

Telephone:  +351 21 310 02 92 (Alameda), +351 21 423 32 57 (Taguspark)
Fax:  +351 21 314 58 43

Address:  Rua Alves Redol 9, sala 607, 1000-029 Lisboa, Portugal