Call for Papers

23rd Annual ACM SIGACT-SIGOPS Symposium on
Principles Of Distributed Computing

(PODC 2004)

July 25-28, 2004, St. John's, Newfoundland, Canada

Click here to get a postscript copy of the call for papers.
Click here to get a PDF copy of the call for papers.


Submission deadline: February 15, 2004 February 23, 2004, 11pm (PST)
February 24, 2004, 11am (PST) (12 hour extension) (for regular papers)
March 8, 2004 (for BAs and posters)
Acceptance notification: May 9, 2004
Camera-ready copy due: May 29, 2004

PODC 2004 is colocated with the PODC Workshop on Concurrency and Synchronization in Java Programs; joint submission is encouraged.


PODC continues to broaden the conference, and solicits papers on all areas of distributed systems. We encourage submissions dealing with any aspect of distributed computing, including theory and practice, systems, design, specification, verification, implementation, application, and properties of distributed systems. The common goal is to shed light on the principles of distributed computing.

This year, we have a special track to emphasize the area of Algorithms and Data Structures for the Internet. We also continue to actively seek papers in areas emphasized in recent PODCs, such as the implementation, analysis, evaluation, and deployment of real systems (from PODC 2002), and the intersection of security and distributed computing (from PODC 2003). We generally favor work that explores new territory or reflects on experience with practical applications of the community's knowledge.

Topics of interest include, but are not limited to, the following subjects in networks and distributed systems:

Conference presentations will have three formats.


James Aspnes Yale
Gregory Chockler MIT
Edith Cohen ATT Labs
Panagiota Fatourou U. Ioannina
Joan Feigenbaum Yale
Christof Fetzer ATT Labs
Jaap-Henk Hoepman U. Nijmegen
David Karger MIT
Idit Keidar Technion
Shay Kutten, Chair Technion
Victor Luchangco Sun Labs
Keith Marzullo UCSD
Toshimitsu Masuzawa Osaka U.
Michael Mitzenmacher, Special Track Chair Harvard
Rafail Ostrovsky UCLA
Boaz Patt-Shamir HP Labs and Tel-Aviv U.
Michel Raynal U. Rennes
Alex Shvartsman U. Connecticut
Gadi Taubenfeld IDC
Mark Tuttle HP Labs
Roger Wattenhofer ETHZ


Electronic submissions are strongly encouraged. Submission instructions appear here. Authors unable to submit electronically should contact the program chair, Shay Kutten (kutten at, to receive instructions.

PODC does not allow anonymous submissions. Submissions are considered confidential, and are only distributed for the purposes of evaluating whether they are appropriate for presentation at PODC. It is expected that at least one of the authors of each accepted paper will attend the conference and present the paper.


All electronic submissions must be in Postscript or PDF format, and capable of being previewed by Ghostview (see hints on creating them by Amir Herzberg). Please include the following information on the cover page:

In addition, below the brief abstract, please indicate in boldface:

It is recommended that each submission begin with a succinct statement of the problem, summary of the main results, and a brief explanation of their significance, all suitable for a nonspecialist. Technical development of the work, directed to the specialist, should follow.

A submission for the REGULAR PRESENTATION format must be no longer than 10 pages on letter-size paper using at least 11-point font (4,500 words). Additional necessary details may be included in a clearly marked appendix, which will be read at the discretion of the program committee.

A submission for the BRIEF ANNOUNCEMENT format must be no longer than 3 pages on letter-size paper using at least 11-point font. If requested by the authors (by indicating on the cover page), a submission that is not selected for a regular presentation will also be considered for the brief announcement format. Such a request will not affect consideration of the paper for a regular presentation.

More details about submissions for POSTERS AND DEMONSTRATIONS will be available soon on the PODC web site.

Submissions deviating significantly from these guidelines will be rejected without consideration of their merits. Late papers will not be read or considered.


A prize will be given to the best student paper. A paper is eligible if at least one author is a full-time student at the time of submission, and the contribution of the student is significant. This must be noted on the cover page. The program committee may decline to make the award or split it.

[PODC 2004 Main Page]

Last modified: Mon Feb 9 14:37:10 EST 2004