Research Catalog

Title

Proceedings of the 24th Annual ACM Symposium on Principles of Distributed Computing : PODC 2005 : July 17-20, 2005, Las Vegas, Nevada, USA / sponsored by ACM Special Interest Group on Algorithms & Computation Theory and ACM Special Interest Group on Operating Systems.

Author

ACM Symposium on Principles of Distributed Computing (24th : 2005 : Las Vegas, Nev.)

Publication

New York, N.Y. : Association for Computing Machinery, [2005], ©2005.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• ACM Special Interest Group for Algorithms and Computation Theory.
• ACM Special Interest Group in Operating Systems.

Description

xi, 357 pages : illustrations; 28 cm

Alternative Title

• 24th Annual ACM Symposium on Principles of Distributed Computing
• Twenty-fourth Annual ACM Symposium on Principles of Distributed Computing
• ACM Symposium on Principles of Distributed Computing
• PODC 2005
• PODC '05
• Proceedings of the Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

Subject

• Electronic data processing > Distributed processing > Congresses

Note

• "ACM order number 536050"--P. ii.

Bibliography (note)

• Includes bibliographical references and index.

Additional Formats (note)

• Also issued online with additional title: Proceedings of the Twenty-Fourth Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing.

Contents

A topological characterization of weakness / C. Eisner, D. Fisman and J. Havlicek -- Proof labeling schemes / A. Korman, S. Kutten and D. Peleg -- Efficient dependency tracking for relevant events in shared-memory systems / A. Agarwal and V. K. Garg -- Policy-hiding access control in open environment / J. Li and N. Li -- Brief announcement : a flexible framework for secret handshakes / G. Tsudik and S. Xu -- Brief announcement : strong detection of misconfigurations / R. K. Rajendran, V. Misra and D. Rubenstein -- Distance estimation and object location via rings of neighbors / A. Slivkins -- Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding / K. Jain, L. Lovasz and P. A. Chou -- On the locality of bounded growth / F. Kuhn, T. Moscibroda and R. Wattenhofer -- Skip-Webs : efficient distributed data structures for multi-dimensional data sets / L. Arge, D. Eppstein and M. T. Goodrich -- Efficient lookup on unstructured topologies / R. Morselli, B. Bhattacharjee, A. Srinivasan and M. A. Marsh -- Quorum placement in networks to minimize access delays / A. Gupta, B. M. Maggs, F. Oprea and M. K. Reiter -- Brief announcement : ring-like DHTs and the postage stamp problem / M. Konar and A. E. Mohr -- Brief announcement : the overlay network content distribution problem / C. Killian, M. Vrable, A. C. Snoeren, A. Vahdat and J. Pasquale -- The price of selfish behavior in bilateral network formation / J. Corbo and D. Parkes -- Facility location : distributed approximation / T. Moscibroda and R. Wattenhofer -- Primal-dual based distributed algorithms for vertex cover with semi-hard capacities / F. Grandoni, J. Konemann, A. Panconesi and M. Sozio -- Brief announcement : on the expected overpayment of VCG mechanisms in large networks / D. Karger and E. Nikolova -- Brief announcement : an incentive-compatible capacity assignment algorithm for bulk data distribution using P2P / S. G. M. Koo, C. S. G. Lee and K. Kannan -- Brief announcement : distributed algorithmic mechanism design for scheduling / T. E. Carrol and D. Grosu -- Faster communication in known topology radio networks / L. Gasieniec, D. Peleg and Q. Xin -- On reliable broadcast in a radio network / V. Bhandari and N. H. Vaidya -- Maximal independent sets in radio networks / T. Moscibroda and R. Wattenhofer -- On selection problem in radio networks / D. R. Kowalski -- Brief announcement : broadcast in radio networks in the presence of Byzantine adversaries / V. Vaikuntanathan -- Brief announcement : exploring the consistency problem space / N. Krishna, M. Shapiro and K. Bhargavan -- Fast fault-tolerant agreement algorithms / C. Delporte-Gallet, H. Fauconnier, S. L. Horn and S. Toueg -- The combined power of conditions and failure detectors to solve asynchronous set agreement / A. Mostefaoui, S. Rajsbaum and M. Raynal -- The weakest failure detector to solve nonuniform consensus / J. Eisler, V. Hadzilacos and S. Toueg -- Consensus and collision detectors in wireless ad hoc networks / G. Chockler, M. Demirbas, S. Gilbert, C. Newport and T. Nolte -- Brief announcement : minimal system conditions to implement unreliable failure detectors / A. Fernandez, E. Jimenez and S. Arevalo -- Brief announcement : on the possibility and the impossibility of message-driven self-stabilizing failure detection / M. Hutle and J. Widder -- Routing complexity of faulty networks / O. Angel, I. Benjamini, E. Ofek and U. Wieder -- Feedback control for router congestion resolution / X. Gao and L. J. Schulman -- Competitive weighted throughput analysis of greedy protocols on DAGs / E. Gordon and A. Rosen -- Brief announcement : continuous containment and local stabilization in path-vector routing / H. Zhang and A. Arora -- Brief announcement : gradient clock synchronization in sensor networks / L. Meier and L. Thiele -- Brief announcement : evaluation of tree-based data gathering algorithms for wireless sensor networks / M. Moh, M. Dumont, T.-S. Moh, T. Hamada and C.-F. Su -- Advanced contention management for dynamic software transactional memory / W. N. Scherer III and M. L. Scott -- Efficient multi-word locking using randomization / P. H. Ha, P. Tsigas, M. Wattenhofer and R. Wattenhofer -- Toward a theory of transactional contention managers / R. Guerraoui, M. Herlihy and B. Pochon -- Stochastic analysis of distributed deadlock scheduling / S. Chen and Y. Ling -- Brief announcement : analysis of a randomized contention-resolution protocol for distributed access / G. Pandurangan and G. Park -- Brief announcement : improved asynchronous group mutual exclusion in token-passing networks / D. Lin, T.-S. Moh and M. Moh -- Adaptive routing with stale information / S. Fischer and B. Vocking -- A network pricing game for selfish traffic / A. Hayrapetyan, E. Tardos and T. Wexler -- Correctness of a gossip based membership protocol / A. Allavena, A. Demers and J. E. Hopcroft -- A scheme for load balancing in heterogenous distributed hash tables / G. Giakkoupis and V. Hadzilacos -- On the establishment of distinct identities in overlay networks / R. A. Bazzi and G. Konjevod -- Brief announcement : controlled quorum selection in arbitrary topologies / X. Li and M. Brockmeyer -- Brief announcement : coupling for Markov decision processes - application to self-stabilization with arbitrary schedulers / L. Fribourg and S. Messika -- Brief announcement : virtual stationary automata for mobile networks / S. Dolev, L. Lahiani, S. Gilbert, N. Lynch and T. Nolte -- Simultaneous broadcast revisited / A. Hevia and D. Micciancio -- Feasibility and complexity of broadcasting with random transmission failures / A. Pelc and D. Peleg -- Reliable broadcast in unknown fixed-identity networks / L. Subramanian, R. H. Katz, V. Roth, S. Shenker and I. Stoica -- Brief announcement : dynamic interoperable point-to-point connection of MPI implementations / M. Kouril and J. L. Paul -- Brief announcement : wait-free implementation of multiple-writers/multiple-readers atomic Byzantine data storage systems / R. A. Bazzi and Y. Ding -- Brief announcement : abstractions for implementing atomic objects in dynamic systems / R. Friedman, M. Raynal and C. Travers -- The price of anarchy of congestion games and coordination mechanisms / E. Koutsoupias.

ISBN

1581139942

OCLC

• ocm62233208
• SCSB-5227817

Owning Institutions

Columbia University Libraries