24. PODC 2005:
Las Vegas, Nevada, USA
Marcos Kawazoe Aguilera, James Aspnes (Eds.):
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, Las Vegas, NV, USA, July 17-20, 2005.
ACM 2005, ISBN 1-58113-994-2
Verification and security
Joint session
Distributed data structures
- Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer:
On the locality of bounded growth.
60-68

- Lars Arge, David Eppstein, Michael T. Goodrich:
Skip-webs: efficient distributed data structures for multi-dimensional data sets.
69-76

- Ruggero Morselli, Bobby Bhattacharjee, Aravind Srinivasan, Michael A. Marsh:
Efficient lookup on unstructured topologies.
77-86

- Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter:
Quorum placement in networks to minimize access delays.
87-96

- Mahadev Konar, Alexander E. Mohr:
Brief announcement: ring-like DHTs and the postage stamp problem.
97

- Chip Killian, Michael Vrable, Alex C. Snoeren, Amin Vahdat, Joseph Pasquale:
Brief announcement: the overlay network content distribution problem.
98

Optimization
Radio networks
Consensus
- Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg:
Fast fault-tolerant agreement algorithms.
169-178

- Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal:
The combined power of conditions and failure detectors to solve asynchronous set agreement.
179-188

- Jonathan Eisler, Vassos Hadzilacos, Sam Toueg:
The weakest failure detector to solve nonuniform consensus.
189-196

- Gregory Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte:
Consensus and collision detectors in wireless Ad Hoc networks.
197-206

- Antonio Fernández, Ernesto Jiménez, Sergio Arévalo:
Brief announcement: minimal system conditions to implement unreliable failure detectors.
207

- Martin Hutle, Josef Widder:
Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection.
208

Routing
- Omer Angel, Itai Benjamini, Eran Ofek, Udi Wieder:
Routing complexity of faulty networks.
209-217

- Xiaojie Gao, Leonard J. Schulman:
Feedback control for router congestion resolution.
218-226

- Eyal Gordon, Adi Rosén:
Competitive weighted throughput analysis of greedy protocols on DAGs.
227-236

- Hongwei Zhang, Anish Arora:
Brief announcement: continuous containment and local stabilization in path-vector routing.
237

- Lennart Meier, Lothar Thiele:
Brief announcement: gradient clock synchronization in sensor networks.
238

- W. Melody Moh, Marie Dumont, Teng-Sheng Moh, Takeo Hamada, Ching-Fong Su:
Brief announcement: evaluation of tree-based data gathering algorithms for wireless sensor networks.
239

Contention
- William N. Scherer III, Michael L. Scott:
Advanced contention management for dynamic software transactional memory.
240-248

- Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer:
Efficient multi-word locking using randomization.
249-257

- Rachid Guerraoui, Maurice Herlihy, Bastian Pochon:
Toward a theory of transactional contention managers.
258-264

- Shigang Chen, Yibei Ling:
Stochastic analysis of distributed deadlock scheduling.
265-273

- Gopal Pandurangan, GaHyun Park:
Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.
274

- David Lin, Teng-Sheng Moh, W. Melody Moh:
Brief announcement: improved asynchronous group mutual exclusion in token-passing networks.
275

Joint session
Peer-to-peer
- André Allavena, Alan J. Demers, John E. Hopcroft:
Correctness of a gossip based membership protocol.
292-301

- George Giakkoupis, Vassos Hadzilacos:
A scheme for load balancing in heterogenous distributed hash tables.
302-311

- Rida A. Bazzi, Goran Konjevod:
On the establishment of distinct identities in overlay networks.
312-320

- Xinjie Li, Monica Brockmeyer:
Brief announcement: controlled quorum selection in arbitrary topologies.
321

- Laurent Fribourg, Stéphane Messika:
Brief announcement: coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers.
322

- Shlomi Dolev, Limor Lahiani, Seth Gilbert, Nancy A. Lynch, Tina Nolte:
Brief announcement: virtual stationary automata for mobile networks.
323

Broadcast
- Alejandro Hevia, Daniele Micciancio:
Simultaneous broadcast revisited.
324-333

- Andrzej Pelc, David Peleg:
Feasibility and complexity of broadcasting with random transmission failures.
334-341

- Lakshminarayanan Subramanian, Randy H. Katz, Volker Roth, Scott Shenker, Ion Stoica:
Reliable broadcast in unknown fixed-identity networks.
342-351

- Michal Kouril, Jerome L. Paul:
Brief announcement: dynamic interoperable point-to-point connection of MPI implementations.
352

- Rida A. Bazzi, Yin Ding:
Brief announcement: wait-free implementation of multiple-writers/multiple-readers atomic byzantine data storage systems.
353

- Roy Friedman, Michel Raynal, Corentin Travers:
Brief announcement: abstractions for implementing atomic objects in dynamic systems.
354

Last update Tue May 21 00:03:10 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page