This volume contains 33 15-page-long regular papers and 15 2-page-long brief announcements selected for the 23rd International Symposium on Distributed Computing (DISC 2009), held during September 23-25, 2009, in Elche, Spain. This volume also includes the citation of the 2009 Edsger W. Dijkstra Prize in Distributed Computing, which was awarded at DISC this year, as well as abstracts of talks delivered in a mini symposium honoring the 60th birthdays of Michel Raynal and Shmuel Zaks. There were 121 submissions to DISC this year, of which 116 were considered for regular presentations, and the rest for brief announcements only. Every s- mitted paper was read and evaluated by Program Committee members assisted by external reviewers. The ?nal decisions regarding acceptance or rejection of eachpaperweremadeduringthephone-basedProgramCommitteemeetingheld during June 2009. Some papers that were not selected for regular presentation were invited to be presented as brief announcements. TheProgramCommitteenominated?vebestpapersascandidatesforawards. The award nominees were presented in a special session at DISC 2009, and - pear?rstinthis volume.The winnersoftheBestPaperAwardandBestStudent PaperAwardwerechosenamongthese?venominees,andannouncedatthec- ference. Although all submissions were carefully read and evaluated, the papers were not formally refereed. It is expected that many of these papers will appear in a more complete and polished form in refereed scienti?c journals. Revised and expandedversionsofafewbestselectedpaperswillbe consideredforpublication in a special issue of the journal Distributed Computing dedicated to DISC 2009. Brief announcements present ongoing work or recent results whose full - scription is not yet ready; it is expected that full papers containing those results will soon appear in other conferences or journals.
This book constitutes the refereed proceedings of the 23nd International Symposium on Distributed Computing, DISC 2009, held in Elche, Spain, in September 2009.
The 33 revised full papers, selected from 121 submissions, are presented together with 15 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, and were organized in topical sections on Michel Raynal and Shmuel Zaks 60th birthday symposium, award nominees, transactional memory, shared memory, distributed and local graph algorithms, modeling issues, game theory, failure detectors, from theory to practice, graph algorithms and routing, consensus and byzantine agreement and radio networks.