Research Catalog

Title

Proceedings of the Twenty-first Annual ACM Symposium on Principles of Distributed Computing : PODC 2002 : Monterey, California, USA, July 21-24, 2002 / sponsored by ACM Special Interest Group on Algorithms & Computational Theory and ACM Special Interest Group on Operating Systems.

Author

ACM Symposium on Principles of Distributed Computing (21st : 2002 : Monterey, Calif.)

Publication

New York : Association for Computing Machinery, c2002.

Items in the Library & Off-site

Details

Additional Authors

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

Description

ix, 298 p. : ill.; 28 cm.

Alternative Title

• Twenty-first Annual ACM Symposium on Principles of Distributed Computing
• ACM Symposium on Principles of Distributed Computing
• PODC 2002
• Principles of distributed computing 2002
• PODC '02

Subject

• Electronic data processing > Distributed processing > Congresses
• Traitement réparti > Congrès

Genre/Form

Conference papers and proceedings

Note

• "ACM order number 536020"--T.p. verso.

Bibliography (note)

• Includes bibliographical references and index.

Additional Formats (note)

• Also available on the World Wide Web via ACM Digital Library.

Processing Action (note)

• committed to retain

Contents

• Nonatomic Mutual Exclusion with Local Spinning / James H. Anderson and Yong-Jik Kim -- Space-Optimal Multi-Writer Snapshot Objects Are Slow / Panagiota Fatourou, Faith Fich and Eric Ruppert -- Safe Memory Reclamation for Dynamic Lock-Free Objects Using Atomic Reads and Writes / Maged M. Michael -- Non-Blocking Timeout in Scalable Queue-Based Spin Locks / Michael L. Scott -- Establishing Wireless Conference Calls Under Delay Constraints / Amotz Bar-Noy and Grzegorz Malewicz -- Efficient Algorithms for Leader Election in Radio Networks / Tomasz Jurdzinski, Miroslaw Kutylowski and Jan Zatopianski -- GS[superscript 3]: Scalable Self-Configuration and Self-Healing in Wireless Networks / Hongwei Zhang and Anish Arora -- Lexicographically Optimal Smoothing for Broadband Traffic Multiplexing / Stergios Anastasiadis, Peter Varman, Jeffrey Scott Vitter and Ke Yi -- Active Disk Paxos with Infinitely Many Processes / Gregory Chockler and Dahlia Malkhi -- The Inherent Price of Indulgence / Partha Dutta and Rachid Guerraoui -- Minimal Replication Cost for Availability / Haifeng Yu and Amin Vahdat -- Building Secure File Systems out of Byzantine Storage / David Mazieres and Dennis Shasha -- Detectable Byzantine Agreement Secure Against Faulty Majorities / Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein and Adam Smith -- Building Responsive TMR-Based Servers in Presence of Timing Constraints / Paul Ezhilchelvan, Jean-Michel Helary and Michel Raynal
• Exploiting Precision vs. Efficiency Tradeoffs in Symmetric Replication Environments / Ugur Cetintemel, Peter Keleher and Yanif Ahmad -- Towards a Formal Model for View Maintenance in Data Warehouses / Achour Mostefaoui, Michel Raynal, Matthieu Roy, Divyakant Agrawal and Amr El Abbadi -- A Highly Concurrent Group Mutual l-exclusion Algorithm / K. Vidyasankar -- Dynamic-Sized Lock-Free Data Structures / Maurice Herlihy, Victor Luchangco, Paul Martin and Mark Moir -- Optimally Work-Competitive Scheduling for Cooperative Computing with Merging Groups / Chryssis Georgiou, Alexander Russell and Alex A. Shvartsman -- Assignment-Based Partitioning in a Condition Monitoring System / Yongqiang Huang and Hector Garcia-Molina -- Nearly Optimal FIFO Buffer Management for DiffServ / Zvi Lotker and Boaz Patt-Shamir -- Optimal Plans for Aggregation / Andrei Broder and Michael Mitzenmacher -- Searching for a Black Hole in Arbitrary Networks: Optimal Mobile Agent Protocols / Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe and Nicola Santoro -- General Perfectly Periodic Scheduling / Zvika Brakerski, Aviv Nisgav and Boaz Patt-Shamir -- A BGP-based Mechanism for Lowest-Cost Routing / Joan Feigenbaum, Christos Papadimitriou, Rahul Sami and Scott Shenker -- Viceroy: A Scalable and Dynamic Emulation of the Butterfly / Dahlia Malkhi, Moni Naor and David Ratajczak -- On Perfectly Secure Communication over Arbitrary Networks / M. V. N. Ashwin Kumar, Pranava Raja Goundan, K. Srinathan and C. Pandu Rangan
• Sequential Composition of Protocols without Simultaneous Termination / Yehuda Lindell, Anna Lysyanskaya and Tal Rabin -- Squirrel: A Decentralized Peer-to-Peer Web Cache / Sitaram Iyer, Antony Rowstron and Peter Druschel -- Fault-Tolerant Routing in Peer-to-Peer Systems / James Aspnes, Zoe Diamadi and Gauri Shah -- Analysis of the Evolution of Peer-to-Peer Systems / David Liben-Nowell, Hari Balakrishnan and David Karger -- Evaluating the Running Time of a Communication Round over the Internet / Omar Bakr and Idit Keidar -- Asynchronous Interactive Consistency and its Relation with Error-Correcting Codes / Achour Mostefaoui, Sergio Rajsbaum and Michel Raynal -- Selective Anti-Entropy / Weibin Zhao and Henning Schulzrinne -- Compact Routing for Average-Case Networks / Kazuo Iwama and Masaki Okita -- How to Wait When You Are Not Going to Block / Michael B. Greenwald -- Understanding Perfect Failure Detectors / Mikel Larrea -- Early Stopping in Global Data Computation / Carole Delporte-Gallet, Hugues Fauconnier, Jean-Michel Helary and Michel Raynal -- Random Walk for Self-Stabilizing Group Communication in Ad-Hoc Networks / Shlomi Dolev, Elad Schiller and Jennifer Welch -- Two-Handed Emulation: How to Build Non-Blocking Implementations of Complex Data-Structures Using DCAS / Michael B. Greenwald -- f-Arrays: Implementation and Applications / Prasad Jayanti -- Non-Blocking Steal-Half Work Queues / Danny Hendler and Nir Shavit
• Dynamic and Self-Stabilizing Distributed Matching / Subhendu Chattopadhyay, Lisa Higham and Karen Seyffarth.

ISBN

1581134851

OCLC

• 51219653
• SCSB-10040623

Owning Institutions

Harvard Library