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 ).
7-649: 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), with the main difference being geographical: DISC is usually organized in European locations, while PODC has been traditionally held in North America. The Edsger W. Dijkstra Prize in Distributed Computing
14-414: A sub-type of parallel algorithm , typically executed concurrently , with separate parts of the algorithm being run simultaneously on independent processors, and having limited information about what the other parts of the algorithm are doing. One of the major challenges in developing and implementing distributed algorithms is successfully coordinating the behavior of the independent parts of the algorithm in
21-536: Is an algorithm designed to run on computer hardware constructed from interconnected processors . Distributed algorithms are used in different application areas of distributed computing , such as telecommunications , scientific computing , distributed information processing , and real-time process control . Standard problems solved by distributed algorithms include leader election , consensus , distributed search , spanning tree generation, mutual exclusion , and resource allocation . Distributed algorithms are
28-484: Is presented alternately at PODC and at DISC. 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. PODC is often mentioned to be one of the top conferences in the field of distributed computing. In
35-434: The 2007 Australian Ranking of ICT Conferences, PODC was the only conference in the field that received the highest ranking, "A+". 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%. PODC
42-738: Was first organised on 18–20 August 1982, in Ottawa, Ontario , Canada. 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. In 2010, PODC was held in Europe for the first time in its history, and in the same year, its European sister conference DISC
49-718: Was organised in the United States for the first time in its history. 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. The review is usually written by a member of the distributed computing research community. Distributed algorithms A distributed algorithm
#822177