Symposium on Principles of Distributed Computing

Last updated
Symposium on Principles of Distributed Computing
AbbreviationPODC
Discipline Distributed computing
Publication details
Publisher ACM
History1982–
Frequencyannual

The ACM Symposium on Principles of Distributed Computing (PODC) is an academic conference in the field of distributed computing organised annually by the Association for Computing Machinery (special interest groups SIGACT and SIGOPS). [1]

Contents

Work presented at PODC typically studies theoretical aspects of distributed computing, such as the design and analysis of distributed algorithms. The scope of PODC is similar to the scope of International Symposium on Distributed Computing (DISC), [2] with the main difference being geographical: DISC is usually organized in European locations, [3] while PODC has been traditionally held in North America. [4] The Edsger W. Dijkstra Prize in Distributed Computing is presented alternately at PODC and at DISC. [5] [6] [7]

Other closely related conferences include ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), which – as the name suggests – puts more emphasis on parallel algorithms than distributed algorithms. PODC and SPAA have been co-located in 1998, 2005, and 2009.

Reputation and selectivity

PODC is often mentioned to be one of the top conferences in the field of distributed computing. [8] [9] [10] In the 2007 Australian Ranking of ICT Conferences, PODC was the only conference in the field that received the highest ranking, "A+". [11]

During the recent years 2004–2009, the number of regular papers submitted to PODC has fluctuated between 110 and 224 each year. Of these submissions, 27–40 papers have been accepted for presentation at the conference each year; acceptance rates for regular papers have been between 16% and 31%. [12] [13]

History

PODC was first organised on 18–20 August 1982, in Ottawa, Ontario, Canada. [14] PODC was part of the Federated Computing Research Conference in 1996, 1999 and 2011.

Between 1982 and 2009, PODC was always held in a North American location – usually in the United States or Canada, and once in Mexico. [4] In 2010, PODC was held in Europe for the first time in its history, [4] and in the same year, its European sister conference DISC was organised in the United States for the first time in its history. [3] [15] PODC 2010 took place in Zürich, Switzerland, and DISC 2010 took place in Cambridge, Massachusetts.

Since 2000, a review of the PODC conference appears in the year-ending issue of the ACM SIGACT News Distributed Computing Column. [16] The review is usually written by a member of the distributed computing research community.

See also

Related Research Articles

<span class="mw-page-title-main">Leslie Lamport</span> American computer scientist and mathematician

Leslie B. Lamport is an American computer scientist and mathematician. Lamport is best known for his seminal work in distributed systems, and as the initial developer of the document preparation system LaTeX and the author of its first manual.

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation (TOC), formal language theory, the lambda calculus and type theory.

Self-stabilization is a concept of fault-tolerance in distributed systems. Given any initial state, a self-stabilizing distributed system will end up in a correct state in a finite number of execution steps.

ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer.

David Peleg is an Israeli computer scientist. He is a professor at the Weizmann Institute of Science, holding the Norman D. Cohen Professorial Chair of Computer Sciences, and the present dean of the Faculty of Mathematics and Computer Science in Weizmann Institute. His main research interests are algorithms, computer networks, and distributed computing. Many of his papers deal with a combination of all three.

The International Symposium on Distributed Computing (DISC) is an annual academic conference for refereed presentations, whose focus is the theory, design, analysis, implementation, and application of distributed systems and networks. The Symposium is organized in association with the European Association for Theoretical Computer Science (EATCS).

SPAA, the ACM Symposium on Parallelism in Algorithms and Architectures, is an academic conference in the fields of parallel computing and distributed computing. It is sponsored by the Association for Computing Machinery special interest groups SIGACT and SIGARCH, and it is organized in cooperation with the European Association for Theoretical Computer Science (EATCS).

Larry Joseph Stockmeyer was an American computer scientist. He was one of the pioneers in the field of computational complexity theory, and he also worked in the field of distributed computing. He died of pancreatic cancer.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

<span class="mw-page-title-main">Cynthia Dwork</span> American computer scientist

Cynthia Dwork is an American computer scientist best known for her contributions to cryptography, distributed computing, and algorithmic fairness. She is one of the inventors of differential privacy and proof-of-work.

Michael John Fischer is an American computer scientist who works in the fields of distributed computing, parallel computing, cryptography, algorithms and data structures, and computational complexity.

Fred Barry Schneider is an American computer scientist, based at Cornell University, where he is the Samuel B. Eckert Professor of Computer Science. He has published in numerous areas including science policy, cybersecurity, and distributed systems. His research is in the area of concurrent and distributed systems for high-integrity and mission-critical applications.

<span class="mw-page-title-main">Nir Shavit</span> Israeli computer scientist

Nir Shavit is an Israeli computer scientist. He is a professor in the Computer Science Department at Tel Aviv University and a professor of electrical engineering and computer science at the Massachusetts Institute of Technology.

Baruch Awerbuch is an Israeli-American computer scientist and a professor of computer science at Johns Hopkins University. He is known for his research on distributed computing.

<span class="mw-page-title-main">Tal Rabin</span> American cryptographer

Tal Rabin is a computer scientist and Professor of Computer and Information Science at the University of Pennsylvania. She was previously the head of research at the Algorand Foundation and the head of the cryptography research group at IBM's Thomas J. Watson Research Center.

<span class="mw-page-title-main">ACM SIGOPS</span> ACMs Special Interest Group on Operating Systems

ACM SIGOPS is the Association for Computing Machinery's Special Interest Group on Operating Systems, an international community of students, faculty, researchers, and practitioners associated with research and development related to operating systems. The organization sponsors international conferences related to computer systems, operating systems, computer architectures, distributed computing, and virtual environments. In addition, the organization offers multiple awards recognizing outstanding participants in the field, including the Dennis M. Ritchie Doctoral Dissertation Award, in honor of Dennis Ritchie, co-creator of the C programming language and Unix operating system.

References

  1. ↑ "ACM Symposium on Principles of Distributed Computing". PODC.
  2. ↑ In Roger Wattenhofer's PODC 2007 Statistics Archived 2011-07-06 at the Wayback Machine , DISC is the number 1 conference on the list of other conferences where PODC authors publish their work.
  3. 1 2 DISC in DBLP.
  4. 1 2 3 PODC in DBLP.
  5. ↑ EATCS web site: Awards: Dijkstra Prize.
  6. ↑ PODC web site: Edsger W. Dijkstra Prize in Distributed Computing.
  7. ↑ DISC web site: Edsger W. Dijkstra Prize in Distributed Computing Archived 2008-06-02 at the Wayback Machine .
  8. ↑ Nancy Ann Lynch: Distributed Algorithms, Morgan Kaufmann, 1996, ISBN   978-1-55860-348-6. Section 1.4, "Bibliographic notes", mentions the following conferences in this order: PODC, FOCS, STOC, SPAA, WDAG.
  9. ↑ Gerard Tel: Introduction to Distributed Algorithms, 2nd ed., Cambridge University Press, 2000, ISBN   978-0-521-79483-1. Sect. 1.3.3, "Research field", mentions the following conferences in this order: PODC, WDAG/DISC, STOC, FOCS.
  10. ↑ Chryssis Georgiou, Alexander A. Shvartsman: Do-All Computing in Distributed Systems: Cooperation in the Presence of Adversity, Springer, 2007, ISBN   978-0-387-30918-7. Section "Bibliographic notes" in "Preface" mentions the following conferences in this order: PODC, SPAA, STOC, SODA, FOCS, ICDCS, DISC, OPODIS, SIROCCO.
  11. ↑ 2007 Australian Ranking of ICT Conferences Archived 2009-10-02 at the Wayback Machine .
  12. ↑ Forewords of PODC proceedings, 2004–2009.
  13. ↑ PODC: Papers Acceptance Statistics.
  14. ↑ Robert L. Probert, Michael J. Fischer, and Nicola Santoro, editors: Proceedings of the First ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, 1982, ACM Press. ISBN   0-89791-081-8. doi : 10.1145/800220
  15. ↑ "DISC 2010: The 24th International Symposium on Distributed Computing". WikiCFP.
  16. ↑ "The ACM SIGACT News Distributed Computing Column". people.csail.mit.edu. Retrieved 17 April 2024.
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.