The Persistent Datastore Project and Jiffy: A Lock-free Skip List with Batch Updates and Snapshots

Decanato - Facoltà di scienze informatiche

Data: 15 Novembre 2022 / 13:15 - 14:15

USI Campus EST, room D0.02, Sector D

Speaker: Paweł T. Wojciechowski, Poznan University of Technology (PUT), Poland

In the first part of the talk, prof. Wojciechowski will summarize the results of the Persistent Datastore Project, whose main goal was to develop methods and algorithms for highly-available NoSQL systems. The project aimed at various aspects of system development: from better support for the replicated state machine recovery (with and without persistent memory), through the correctness of mixing highly-available, eventually consistent operations with strongly consistent operations in NoSQL, up to designing a fast index with compound operations. In the second part of the talk, prof. Wojciechowski will present Jiffy, a lock-free, skip-list-based index that can support batch updates and snapshots. The main focus will be on the architecture of Jiffy, the algorithms that we designed for the modification of the concurrent data structure, and the obtained experimental results.

Paweł T. Wojciechowski is currently an associate professor with the Institute of Computing Science, Poznan University of Technology (PUT). He received the Habilitation degree from PUT, in 2008, and the PhD degree in computer science from the University of Cambridge, in 2000. From 2001 to 2005, he was a postdoctoral researcher with the School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL). His research interests span topics in concurrency, distributed computing, and programming languages.

Host: Prof. Fernando Pedone