POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES acceptée sur proposition du jury: Prof. G. Candea, président du jury Prof. R. Guerraoui, directeur de thèse Dr M. Aguilera, rapporteur Prof. P. Felber, rapporteur Prof. W. Zwaenepoel, rapporteur Universally Scalable Concurrent Data Structures THÈSE N O 7993 (2017) ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE PRÉSENTÉE LE 29 SEPTEMBRE 2017 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DE PROGRAMMATION DISTRIBUÉE PROGRAMME DOCTORAL EN INFORMATIQUE ET COMMUNICATIONS Suisse 2017 PAR Tudor Alexandru DAVID