NDLI: Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (PODC '05)

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

A topological characterization of weakness

Distance estimation and object location via rings of neighbors

On the locality of bounded growth

The price of selfish behavior in bilateral network formation

Faster communication in known topology radio networks

Fast fault-tolerant agreement algorithms

Routing complexity of faulty networks

Advanced contention management for dynamic software transactional memory

Adaptive routing with stale information

Correctness of a gossip based membership protocol

Simultaneous broadcast revisited

Proof labeling schemes

Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding

Skip-webs: efficient distributed data structures for multi-dimensional data sets

Facility location: distributed approximation

On reliable broadcast in a radio network

The combined power of conditions and failure detectors to solve asynchronous set agreement

Feedback control for router congestion resolution

Efficient multi-word locking using randomization

A network pricing game for selfish traffic

A scheme for load balancing in heterogenous distributed hash tables

Feasibility and complexity of broadcasting with random transmission failures

Efficient dependency tracking for relevant events in shared-memory systems

Efficient lookup on unstructured topologies

Primal-dual based distributed algorithms for vertex cover with semi-hard capacities

Maximal independent sets in radio networks

The weakest failure detector to solve nonuniform consensus

Competitive weighted throughput analysis of greedy protocols on DAGs

Toward a theory of transactional contention managers

On the establishment of distinct identities in overlay networks

Reliable broadcast in unknown fixed-identity networks

Policy-hiding access control in open environment

Quorum placement in networks to minimize access delays

Brief announcement: on the expected overpayment of VCG mechanisms in large networks

On selection problem in radio networks

Consensus and collision detectors in wireless Ad Hoc networks

Brief announcement: continuous containment and local stabilization in path-vector routing

Stochastic analysis of distributed deadlock scheduling

Brief announcement: controlled quorum selection in arbitrary topologies

Brief announcement: dynamic interoperable point-to-point connection of MPI implementations

Brief announcement: a flexible framework for secret handshakes

Brief announcement: ring-like DHTs and the postage stamp problem

Brief announcement: an incentive-compatible capacity assignment algorithm for bulk data distribution using P2P

Brief announcement: broadcast in radio networks in the presence of byzantine adversaries

Brief announcement: minimal system conditions to implement unreliable failure detectors

Brief announcement: gradient clock synchronization in sensor networks

Brief announcement: analysis of a randomized contention-resolution protocol for distributed access

Brief announcement: coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers

Brief announcement: wait-free implementation of multiple-writers/multiple-readers atomic byzantine data storage systems

Brief announcement: strong detection of misconfigurations

Brief announcement: the overlay network content distribution problem

Brief announcement: distributed algorithmic mechanism design for scheduling

Brief announcement: exploring the consistency problem space

Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection

Brief announcement: evaluation of tree-based data gathering algorithms for wireless sensor networks

Brief announcement: improved asynchronous group mutual exclusion in token-passing networks

Brief announcement: virtual stationary automata for mobile networks

Brief announcement: abstractions for implementing atomic objects in dynamic systems

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (PODC '05)

Content Provider	ACM Digital Library
Editor	Patt-Shamir, Boaz Aspnes, James Guerraoui, Rachid Yu, Haifeng Dolev, Shlomi Spirakis, Paul Malkhi, Dahlia Aguilera, Marcos Saia, Jared Chlebus, Bogdan Moir, Mark
Copyright Year	2005
Abstract	This volume contains the 36 regular papers and 22 brief announcements presented at the 24th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, held from July 17th through 20th in Las Vegas, Nevada. The contributed papers were selected from 160 submissions to the regular-paper track and 46 submissions to the brief-announcement track (including some papers submitted to both tracks). In addition, 4 poster presentations were accepted to appear at the conference. These poster presentations do not appear in this volume.Selection of papers was done by the committee after extensive electronic discussions and several conference calls. This process would not have been possible without substantial support in reading and reviewing papers by numerous external reviewers, whose contributions are acknowledge later in this volume. The submission and selection of papers was further supported by a conference management system generously hosted by HP Labs and administered by Marcos Aguilera, who made numerous improvements to the software to support PODC's particular needs.Though all submissions were carefully read and evaluated, the papers were not formally refereed. It is expected that many of these papers will appear in more polished form in refereed journals. In keeping with the tradition of previous years, a selection of papers have been invited to appear in a special issue of Distributed Computing dedicated to PODC 2005.
Related Links	http://www.podc.org/podc2005/
ISBN	1581139942
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-07-17
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 fourth annual ACM symposium on Principles of distributed computing (PODC '85)

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (PODC '04)

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing (PODC '06)

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07)

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing (PODC '08)

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 twentieth annual ACM symposium on Principles of distributed computing (PODC '01)

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (PODC '05)

Similar Documents

Proceedings of the fourth annual ACM symposium on Principles of distributed computing (PODC '85)

Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (PODC '04)

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing (PODC '06)

Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (PODC '07)

Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing (PODC '08)

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 twentieth annual ACM symposium on Principles of distributed computing (PODC '01)

Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (PODC '05)