2 papers
cs.DC2024
Highly-Efficient Persistent FIFO Queues
Panagiota Fatourou, Nikos Giachoudis, George Mallis
In this paper, we study the question whether techniques employed, in a conventional system, by state-of-the-art concurrent algorithms to avoid contended hot spots are still efficie…
cs.DS2023
Overcoming Probabilistic Faults in Disoriented Linear Search
Konstantinos Georgiou, Nikos Giachoudis, Evangelos Kranakis
We consider search by mobile agents for a hidden, idle target, placed on the infinite line. Feasible solutions are agent trajectories in which all agents reach the target sooner or…