PODC 2016
Call for Papers

The 35th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
(PODC 2016)
July 25-28, 2016
Chicago, Illinois, USA


  • Submission: February 12, 2016
  • Notification: April 29, 2016
  • Camera-ready: May 23, 2016

All deadlines are 23:59 HAST time zone and firm.


PODC solicits papers in all areas of distributed computing. Papers from all viewpoints, including theory, practice, and experimentation, are welcome. The common goal of the conference is to improve understanding of the principles underlying distributed computing.

Topics of interest include, but are not limited to, the following subjects:

  • distributed algorithms: design, analysis, and complexity
  • communication networks: algorithms, architectures, services, protocols, applications
  • multiprocessor and multi-core architectures and algorithms
  • shared and transactional memory, synchronization protocols, concurrent programming
  • fault-tolerance, reliability, availability, self-organization, self-stabilization
  • codes and reliable communication
  • Internet applications, social networks, recommendation systems
  • dynamic, adaptive and machine learning based distributed algorithms
  • distributed operating systems, middleware platforms, databases
  • game-theoretic approaches to distributed computing
  • distributed mechanisms design
  • peer-to-peer systems, overlay networks, distributed data management
  • high-performance, cluster, cloud and grid computing
  • wireless networks, mobile computing, autonomous agents and robots
  • context-aware distributed systems
  • security in distributed computing, cryptographic protocols
  • distributed cryptocurrencies and blockchain protocols
  • quantum and optics based distributed algorithms
  • nanonetworks
  • biological distributed algorithms
  • sensor, mesh, and ad hoc networks
  • specification, semantics, verification of concurrent systems


Papers are to be submitted electronically through easychair at https://easychair.org/conferences/?conf=podc2016 following the guidelines available on the conference web page www.podc.org. All submissions must be in English, in pdf format. Note that the deadline is firm.

A submission for a regular presentation must report original research. Papers submitted for regular presentations must contain results that have not previously appeared, and have not been concurrently submitted to a journal or conference with published proceedings. Any partial overlap with any such published or concurrently submitted paper must be clearly indicated. Papers for regular presentation must include:

  1. a cover page, stating the title of the paper, the authors’ names and affiliations, the corresponding author’s e-mail, an abstract, and an indication of whether the paper should be considered for the best student paper award, and if so the name(s) of the student(s) recommended for the award;
  2. an extended abstract of up to 10 pages (excluding the cover page and references);
  3. references.

Additional details may be included in a clearly marked appendix, which will be read at the discretion of the program committee. This appendix may simply be the complete paper. A regular submission that is not selected for regular presentation may be invited for a brief announcement.

A submission for a brief announcement must be no longer than 3 single-column pages on letter-size paper, including title, authors’ names and affiliations, and references. Such submissions may describe work in progress or work presented elsewhere. The title of a brief announcement must begin with the words “Brief Announcement:”

Formatting for both regular submissions and brief announcements: letter-size (8 1/2 x 11 inch) paper, single-column format, using at least 1 inch margins, 11-point font. Submissions deviating from these guidelines risk rejection without consideration of their merits.


Regular papers and brief announcements will be included in the conference proceedings. Regular papers receive up to 10 pages, and brief announcements receive up to 3 pages in the 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.


Every regular paper is eligible for the best paper award. Regular papers co-authored by full-time students may also be eligible for the best student paper award. For a paper to be considered for this award, the nominated authors should be full time students at the time of submission and they should be principally responsible for the paper’s contributions. The program committee may decline to make these awards or may split them.

Keynote Speakers

  • Andrew A. Chien (University of Chicago)
  • Faith Ellen (University of Toronto)
  • Phillip B. Gibbons (Carnegie Mellon University)