NDLI: Proceedings of the 2012 ACM symposium on Principles of distributed computing (PODC '12)

Please wait, while we are loading the content...

Faster randomized consensus with an oblivious adversary

Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time.

The cost of fault tolerance in multi-party communication complexity

Brief announcement: what can be computed without communication?

Wait-freedom with advice

Distributed selfish load balancing with weights and speeds

Distributed maximal matching: greedy is optimal

Aggregation in dynamic networks

Brief announcement: achieving reliability in master-worker computing via evolutionary dynamics

Asynchronous failure detectors

A simple approach for adapting continuous load balancing processes to discrete settings

On the (limited) power of non-equivocation

Brief announcement: network formation games can give rise to realistic networks

Distributed algorithms for scheduling on line and tree networks

Faster than optimal snapshots (for a while): preliminary version

On the liveness of transactional memory

Information spreading in dynamic graphs

The communication complexity of distributed task allocation

Brief announcement: distributed algorithms for throughput performance in wireless networks

Universal constructions that ensure disjoint-access parallelism and wait-freedom

Making evildoers pay: resource-competitive broadcast in sensor networks

Lower bounds for local approximation

Distributed connectivity of wireless networks

Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary

Simulations and reductions for colorless tasks

Dynamic packet scheduling in wireless networks

On the price of equivocation in byzantine agreement

Brief announcement: network-destabilizing attacks

Optimal distributed all pairs shortest paths and applications

Strongly linearizable implementations: possibilities and impossibilities

On the time and space complexity of randomized test-and-set

Coalescing random walks and voting on graphs

Collaborative search on the plane without communication

Brief announcement: distributed cryptography using trinc

Generalized lattice agreement

Distributed public key schemes secure against continual leakage

Weak models of distributed computing, with connections to modal logic

Leader election in shared spectrum radio networks

Brief announcement: maintaining large dense subgraphs on dynamic networks

A closer look at fault tolerance

Competitive and fair throughput for co-existing networks under adversarial interference

Byzantine broadcast in point-to-point networks using local linear coding

Brief announcement: tolerating permanent and transient value faults

Iterative approximate byzantine consensus in arbitrary directed graphs

Brief announcement: reconfigurable state machine replication from non-reconfigurable building blocks

Brief announcement: decentralized network supercomputing in the presence of malicious and crash-prone workers

Brief announcement: efficient causality tracking in distributed storage systems with dotted version vectors

Brief announcement: all-to-all gradecast using coding with byzantine failures

Brief announcement: order-preserving renaming in synchronous message passing systems with byzantine faults

Brief announcement: increasing the power of the iterated immediate snapshot model with failure detectors

Brief announcement: there are plenty of tasks weaker than perfect renaming and stronger than set agreement

Brief announcement: an obstacle to scalability in wireless networks

Brief announcement: delay or deliver dilemma in organization networks

Brief announcement: waiting in dynamic networks

Brief announcement: on the resilience of routing tables

Brief announcement: live streaming with utilities, quality and cost

Brief announcement: optimal amortized secret sharing with cheater identification

Brief announcement: a tight RMR lower bound for randomized mutual exclusion

Brief announcement: a calculus of policy-based routing systems

Brief announcement: efficient optimally resilient statistical AVSS and its applications

Brief announcement: From sequential to concurrent: correctness and relative efficiency

Proceedings of the 2012 ACM symposium on Principles of distributed computing (PODC '12)

Content Provider	ACM Digital Library
Editor	Penso, Lucia Draque Woelfel, Philipp Kowalski, Darek Panconesi, Alessandro King, Valerie Newport, Calvin Luchangco, Victor Scheideler, Christian Censor-Hillel, Keren
Copyright Year	2012
Abstract	It is our great pleasure to welcome you to the 2012 ACM Symposium on Principles of Distributed Computing -- PODC'12. This year's symposium continues its tradition of being the premier forum for presentation of research results in the area of theoretical distributed computing. During the years PODC has been the stage where many landmark results that have increased our understanding of this exciting and, in the Internet era, fundamental research endeavor have been presented. In the best tradition of theoretical discovery, the insights that have been provided have not only elucidated fundamental conceptual issues but also found their way in the real world of systems and applications. The mission of the symposium remains that of providing a high quality international forum for the timely dissemination and discussion of ideas at the frontier of current knowledge in the area of theoretical distributed computing. The call for papers attracted 142 submissions from the Americas, Asia, and Europe. The program committee met in Rome and accepted 35 papers and 26 brief announcements that cover a wide variety of topics. In addition, this year the program includes an industrial panel where colleagues from leading technological companies will share with us their experience with the challenges presented by real, large-scale distributed systems. The keynote speech will be by David Peleg, whose outstanding research record sets a gold standard for the field. Finally, this year PODC hosts the ceremony for the 2012 Edsger W. Dijkstra Prize.
ISBN	9781450314503
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-07-16
Access Restriction	Subscribed
Content Type	Text
Resource Type	Conference Proceedings

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17)

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC '16)

Proceedings of the 28th ACM symposium on Principles of distributed computing (PODC '09)

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC '15)

Proceedings of the 2013 ACM symposium on Principles of distributed computing (PODC '13)

Proceedings of the 2014 ACM symposium on Principles of distributed computing (PODC '14)

Proceedings of the ninth annual ACM symposium on Principles of distributed computing (PODC '90)

Proceedings of the twelfth annual ACM symposium on Principles of distributed computing (PODC '93)

Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing (PODC '97)

Proceedings of the 2012 ACM symposium on Principles of distributed computing (PODC '12)

Similar Documents

Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17)

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC '16)

Proceedings of the 28th ACM symposium on Principles of distributed computing (PODC '09)

Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing (PODC '15)

Proceedings of the 2013 ACM symposium on Principles of distributed computing (PODC '13)

Proceedings of the 2014 ACM symposium on Principles of distributed computing (PODC '14)

Proceedings of the ninth annual ACM symposium on Principles of distributed computing (PODC '90)

Proceedings of the twelfth annual ACM symposium on Principles of distributed computing (PODC '93)

Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing (PODC '97)

Proceedings of the 2012 ACM symposium on Principles of distributed computing (PODC '12)