Microsoft Research
Oracle Labs

Call for Papers

PODC 2013
The 32nd Annual ACM SIGACT-SIGOPS Symposium on
Principles of Distributed Computing
Montreal, Canada, July 22-24, 2013

Formal Call for Papers in PDF format


This year, PODC is co-located with SPAA. Original contributions to the theory, design, analysis, implementation, or application of distributed systems and networks are solicited. Topics of interest include, but are not limited to:

  • distributed algorithms and their complexity
  • concurrent programming, synchronization, shared and transactional memory
  • multiprocessor and multi-core architectures and algorithms
  • fault tolerance, reliability, availability
  • self-stabilizing, self-organizing, and autonomic systems
  • communication networks: protocols, architectures, services, applications
  • sensor, mobile, ad-hoc, peer-to-peer networks
  • cryptographic and security protocols and system security
  • semantics, models, verification, debugging, and tool support
  • Internet applications, social networks, recommendation systems
  • distributed operating systems, databases and programming languages
  • game-theoretic approaches to distributed computing
  • cluster, cloud and grid computing

Conference presentations will have two formats:

  • Regular presentations of 25 minutes accompanied by papers of up to 10 pages in the proceedings. This form is intended for contributions reporting on original research, submitted exclusively to this conference.
  • Brief announcements of 5 to 10 minutes accompanied by two page abstracts in the proceedings. This format is a forum for brief communications, which may be published in other conferences.


Papers are to be submitted electronically, following the guidelines available on the conference web page. Authors unable to submit electronically should contact the program chair to receive instructions.

Every submission should be in English, in .ps or .pdf format, and begin with a cover page including: (1) the title, (2) the names of all authors and their affiliations, (3) contact author’s email address and telephone number, (4) a brief, one paragraph abstract of the paper, (5) information whether the paper is a regular submission, or a brief announcement submission, (6) information whether the submission should be considered for the best student paper award.

A regular submission must not exceed 10 single-column pages using at least 11 point font and reasonable margins (excluding cover page and references). Additional necessary details may be included in a clearly marked appendix that will be read at the discretion of the program committee. A brief announcement submission must not exceed 3 single-column pages using at least 11 point font and reasonable margins. Submissions deviating from these guidelines will be rejected without consideration of their merits.

It is recommended that a regular submission begins with a succinct statement of the problem or the issue being addressed, a summary of the main results or conclusions, a brief explanation of their significance, a brief statement of the key ideas, and a comparison with related work, all tailored to a non-specialist. Technical development of the work, directed to the specialist, should follow. Papers outside of the conference scope will be rejected without review.

If requested by the authors on the cover page, a regular submission that is not selected for a regular presentation can also be considered for the brief announcement format. Such a request will not affect consideration of the paper for a regular presentation.


Regular papers and brief announcements will be included in the conference proceedings. Extended and revised versions of selected papers will be considered for a special issue of the Distributed Computing journal. Two papers will be considered for publication in JACM.

Best paper and best student paper awards

Prizes will be given to the best paper, the best student paper and the best presentation. A paper is eligible for the best student paper award if at least one of its authors is a full-time student at the time of submission. This must be indicated in the cover page. The program committee may decline to offer the awards or may split each one of them.