Time-optimal, space-efficient single-scanner snapshots amp; multi-scanner snapshots using CAS

摘要

This volume contains 32 regular papers and 46 brief announcements presented at the 26th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, held from August 12th through 15th in Portland, Oregon. The contributed regular papers are selected from 204 submissions. The brief announcements are selected from 88 submissions, 32 of them fresh and 56 original submissions not accepted as regular contributions but encouraged to re-submit as brief announcement. The proceedings also include abstracts of keynotes by Tom Leighton and Marc Tremblay, plus an extended version of the invited PODC 2006 talk by Tushar Chandra. >The selection of papers was done by the program committee after extensive electronic discussions and various phone calls. This process would not have been possible without substantial support in reading and reviewing papers by numerous external reviewers, whose contributions are acknowledged later in this volume. The submission and selection of papers was further supported by a conference management system hosted at ETH Zurich. >Though all submissions were carefully read and evaluated, the papers were not formally refereed. It is expected that many of these papers will appear in more polished form in refereed journals. In keeping with the tradition of previous years, a selection of papers has been invited to appear in a special issue of Distributed Computing dedicated to PODC 2007.