Principles of Distributed Systems 13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings

OPODIS, the International Conference on Principles of Distributed Systems, is an annual forum for presentation of state-of-the-art knowledge on principles of distributed computing systems, including theory, design, analysis, implemen- tion and application of distributed systems, among researchers from around the world. The 13th edition of OPODIS was held during December 15–18,in Nimes, France. There were 71 submissions, and this volume contains the 23 regular cont- butions and the 4 brief annoucements selected by the Progam Committee. All submitted papers were read and evaluated by three to ?ve PC members assisted by external reviewers. The ?nal decision regarding every paper was taken after long discussions through EasyChair. This year the Best Paper Award was shared by two papers: “On the C- putational Power of Shared Objects” by Gadi Taubenfeld and “Transactional SchedulingforRead-DominatedWorkloads”byHagitAttiyaandAlessiaMilani. The Best Student Paper Award was given to the paper “Decentralized Polling withRespectableParticipants”co-authoredKevinHugueninandMaximeMonod and their advisors. TheconferencealsofeaturedtwoveryinterestinginvitedtalksbyAnne-Marie Kermarrec and Maurice Herlihy. Anne-Marie's talk was on “Navigating Web 2.0 with Gossple” and Maurice's talk was on “Transactional Memory Today: A Status Report.” OPODIShasnowfoundits placeamongthe internationalconferencesrelated toprinciplesofdistributedcomputinganddistributedsystems.Wehopethatthis 13theditionwill contributeto the growthandthe developmentofthe conference and continue to increase its visibility. Finally we would like to thank Nicola Santoro, Conference General Chair, Hac` eneFouchal,Steering Committee Chair,andBernardThibault for their c- stant help.