ACM SIGACT News Distributed Computing Column 14 Sergio Rajsbaum Abstract 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, veri cation, Internet, and the Web. This issue consists of the paper A Pleasant Stroll through the Land of In nitely Many Creatures by Marcos Aguilera. Many thanks to him for contributing to this issue. Request for Collaborations: Please send me any suggestions for material I should be including in this column, including news and communications, open problems, and authors willing to write a guest column or to review an event related to theory of distributed computing. A Pleasant Stroll through the Land of In nitely Many Creatures Marcos K. Aguilera Abstract Many distributed algorithms are designed for a system with a xed set of n processes. However, some systems may dynamically change and expand over time, so that the number of processes may grow to in nity as time tends to in nity. This paper considers such systems, and gives algorithms that are new and simple (but not necessarily e cient)
/lp/association-for-computing-machinery/a-pleasant-stroll-through-the-land-of-infinitely-many-creatures-Z70YyeW6rG