Lock-Free Search Data Structures: Throughput Modelling with Poisson Processes

Aras Atalar, Paul Renaud-Goud, Philippas Tsigas

This paper considers the modelling and the analysis of the performance of lock-free concurrent search data structures. Our analysis considers such lock-free data structures that ar…