Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
ACM Transactions on Computer Systems (TOCS)
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
ACM SIGACT News
Hi-index | 0.00 |
The Distributed Computing Column covers the theory of systems that are composed of a number of interacting computing elements. These include problems of communication and networking, databases, distributed shared memory, multiprocessor architectures, operating systems, verification internet, and the web.This issue consists of four parts:• a survey of SIROCCO'01 by Pierre Fraigniaud,• a survey of POMC'01 by Rui Fan,• a survey of PODC'01 by myself,• the paper "Paxos Made Simple" by Leslie Lamport.This year was the 20-th anniversary of PODC, and included a special celebration honoring the work of Leslie Lamport, on the occasion of his 60th birthday, and was collocated with the Workshop on Principles of Mobile Computing (POMC). I briefly describe the PODC conference, and reproduce the toast by Fred Schneider in the honor of Leslie. The Business Meeting report is by Gil Neiger. Finally, there is Leslie's paper on his own algorithm which was discussed in a few of the PODC lectures. I am very grateful to the many people contributing to this issue.