Edsger W. Dijkstra
Dolev was elected as an ACM Fellow in 2007 for his "contributions to fault-tolerant distributed computing". In 2011, Dolev and his co-authors Hagit Attiya and Amotz Bar-Noy were honored with the Edsger W. Dijkstra Prize in Distributed Computing for their work on implementing shared memory using message passing.