Proceedings of the 28th ACM symposium on Principles of distributed computing

This volume contains 27 regular papers and 36 brief announcements selected for the 28th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, held on August 10-12 2009 in Calgary, Alberta, Canada. The contributed regular papers are selected from 110 submissions. The brief announcements are selected from 57 submissions, 31 of them fresh and 21 original submissions not accepted as regular contributions but encouraged to resubmit as brief announcements. This volume also includes abstracts of keynote addresses by Sarita V. Adve, Bruce A. Hendrickson, and Robbert van Renesse, as well as abstracts for papers from Yahoo! Research, Facebook, and Google presented in an invited session on industrial applications of distributed algorithms. The industrial session and the first two keynotes were organized in collaboration with SPAA'09, which this year is co-located with PODC. After a week of preliminary electronic discussions, the regular papers were selected during a physical program committee meeting on April 2nd in Austin, Texas. The meeting was attended by 26 of the 31 committee members, with the remaining five members connected by phone. Every submission was carefully read and evaluated by at least 3 PC members. 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 2009.