18 citations · 63 across the 30 of their papers we have counts for
Showing 2016 · cs.DCShow all
2 papers · 2 filters
cs.DC2016
A Pragmatic Non-Blocking Concurrent Directed Acyclic Graph
Sathya Peri, Muktikanta Sa, Nandini Singhal
In this paper, we have developed two algorithms for maintaining acyclicity in a concurrent directed graph. The first algorithm is based on a wait-free reachability query and the se…
cs.DC2016
Multiversion Altruistic Locking
Chinmay Chandak, Hrishikesh Vaidya, Sathya Peri
This paper builds on altruistic locking which is an extension of 2PL. It allows more relaxed rules as compared to 2PL. But altruistic locking too enforces some rules which disallow…