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 BibTeX
Verification and security
Joint session
Distributed data structures
- Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer:
On the locality of bounded growth.
60-68
Electronic Edition (ACM DL) BibTeX
- Lars Arge, David Eppstein, Michael T. Goodrich:
Skip-webs: efficient distributed data structures for multi-dimensional data sets.
69-76
Electronic Edition (ACM DL) BibTeX
- Ruggero Morselli, Bobby Bhattacharjee, Aravind Srinivasan, Michael A. Marsh:
Efficient lookup on unstructured topologies.
77-86
Electronic Edition (ACM DL) BibTeX
- Anupam Gupta, Bruce M. Maggs, Florian Oprea, Michael K. Reiter:
Quorum placement in networks to minimize access delays.
87-96
Electronic Edition (ACM DL) BibTeX
- Mahadev Konar, Alexander E. Mohr:
Brief announcement: ring-like DHTs and the postage stamp problem.
97
Electronic Edition (ACM DL) BibTeX
- Chip Killian, Michael Vrable, Alex C. Snoeren, Amin Vahdat, Joseph Pasquale:
Brief announcement: the overlay network content distribution problem.
98
Electronic Edition (ACM DL) BibTeX
Optimization
Radio networks
Consensus
- Carole Delporte-Gallet, Hugues Fauconnier, Stephanie Lorraine Horn, Sam Toueg:
Fast fault-tolerant agreement algorithms.
169-178
Electronic Edition (ACM DL) BibTeX
- Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal:
The combined power of conditions and failure detectors to solve asynchronous set agreement.
179-188
Electronic Edition (ACM DL) BibTeX
- Jonathan Eisler, Vassos Hadzilacos, Sam Toueg:
The weakest failure detector to solve nonuniform consensus.
189-196
Electronic Edition (ACM DL) BibTeX
- Gregory Chockler, Murat Demirbas, Seth Gilbert, Calvin C. Newport, Tina Nolte:
Consensus and collision detectors in wireless Ad Hoc networks.
197-206
Electronic Edition (ACM DL) BibTeX
- Antonio Fernández, Ernesto Jiménez, Sergio Arévalo:
Brief announcement: minimal system conditions to implement unreliable failure detectors.
207
Electronic Edition (ACM DL) BibTeX
- Martin Hutle, Josef Widder:
Brief announcement: on the possibility and the impossibility of message-driven self-stabilizing failure detection.
208
Electronic Edition (ACM DL) BibTeX
Routing
- Omer Angel, Itai Benjamini, Eran Ofek, Udi Wieder:
Routing complexity of faulty networks.
209-217
Electronic Edition (ACM DL) BibTeX
- Xiaojie Gao, Leonard J. Schulman:
Feedback control for router congestion resolution.
218-226
Electronic Edition (ACM DL) BibTeX
- Eyal Gordon, Adi Rosén:
Competitive weighted throughput analysis of greedy protocols on DAGs.
227-236
Electronic Edition (ACM DL) BibTeX
- Hongwei Zhang, Anish Arora:
Brief announcement: continuous containment and local stabilization in path-vector routing.
237
Electronic Edition (ACM DL) BibTeX
- Lennart Meier, Lothar Thiele:
Brief announcement: gradient clock synchronization in sensor networks.
238
Electronic Edition (ACM DL) BibTeX
- 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
Electronic Edition (ACM DL) BibTeX
Contention
- William N. Scherer III, Michael L. Scott:
Advanced contention management for dynamic software transactional memory.
240-248
Electronic Edition (ACM DL) BibTeX
- Phuong Hoai Ha, Philippas Tsigas, Mirjam Wattenhofer, Roger Wattenhofer:
Efficient multi-word locking using randomization.
249-257
Electronic Edition (ACM DL) BibTeX
- Rachid Guerraoui, Maurice Herlihy, Bastian Pochon:
Toward a theory of transactional contention managers.
258-264
Electronic Edition (ACM DL) BibTeX
- Shigang Chen, Yibei Ling:
Stochastic analysis of distributed deadlock scheduling.
265-273
Electronic Edition (ACM DL) BibTeX
- Gopal Pandurangan, GaHyun Park:
Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.
274
Electronic Edition (ACM DL) BibTeX
- David Lin, Teng-Sheng Moh, W. Melody Moh:
Brief announcement: improved asynchronous group mutual exclusion in token-passing networks.
275
Electronic Edition (ACM DL) BibTeX
Joint session
Peer-to-peer
- André Allavena, Alan J. Demers, John E. Hopcroft:
Correctness of a gossip based membership protocol.
292-301
Electronic Edition (ACM DL) BibTeX
- George Giakkoupis, Vassos Hadzilacos:
A scheme for load balancing in heterogenous distributed hash tables.
302-311
Electronic Edition (ACM DL) BibTeX
- Rida A. Bazzi, Goran Konjevod:
On the establishment of distinct identities in overlay networks.
312-320
Electronic Edition (ACM DL) BibTeX
- Xinjie Li, Monica Brockmeyer:
Brief announcement: controlled quorum selection in arbitrary topologies.
321
Electronic Edition (ACM DL) BibTeX
- Laurent Fribourg, Stéphane Messika:
Brief announcement: coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers.
322
Electronic Edition (ACM DL) BibTeX
- Shlomi Dolev, Limor Lahiani, Seth Gilbert, Nancy A. Lynch, Tina Nolte:
Brief announcement: virtual stationary automata for mobile networks.
323
Electronic Edition (ACM DL) BibTeX
Broadcast
- Alejandro Hevia, Daniele Micciancio:
Simultaneous broadcast revisited.
324-333
Electronic Edition (ACM DL) BibTeX
- Andrzej Pelc, David Peleg:
Feasibility and complexity of broadcasting with random transmission failures.
334-341
Electronic Edition (ACM DL) BibTeX
- Lakshminarayanan Subramanian, Randy H. Katz, Volker Roth, Scott Shenker, Ion Stoica:
Reliable broadcast in unknown fixed-identity networks.
342-351
Electronic Edition (ACM DL) BibTeX
- Michal Kouril, Jerome L. Paul:
Brief announcement: dynamic interoperable point-to-point connection of MPI implementations.
352
Electronic Edition (ACM DL) BibTeX
- Rida A. Bazzi, Yin Ding:
Brief announcement: wait-free implementation of multiple-writers/multiple-readers atomic byzantine data storage systems.
353
Electronic Edition (ACM DL) BibTeX
- Roy Friedman, Michel Raynal, Corentin Travers:
Brief announcement: abstractions for implementing atomic objects in dynamic systems.
354
Electronic Edition (ACM DL) BibTeX
Copyright © Sat May 16 23:33:37 2009
by Michael Ley (ley@uni-trier.de)