Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing
Subtitle: PODC 2003 : Boston, Massachusetts, USA, July 13-16, 2003
By: sponsored by ACM Special Interest Group on Algorithms & Computational Theory and ACM Special Interest Group on Operating Systems ; supported by Hewlett-Packard[and others]
Contributors: ACM Special Interest Group for Algorithms and Computation Theory; ACM Special Interest Group in Operating Systems
Publisher: Association for Computing Machinery
Published: 2003
Place of publication: New York, N.Y
Language: eng
Number of pages: 369
Copyright date: 2003
Subjects: Electronic data processing; Congresses; Distributed processing
Other titles: Twenty-first Annual ACM Symposium on Principles of Distributed Computing; ACM Symposium on Principles of Distributed Computing; PODC 2003; Principles of distributed computing 2003; PODC '03
Notes: "ACM order number 536030"--T.p. verso.

Includes bibliographical references and author index.

Also available on the World Wide Web via ACM Digital Library.
Table of contents: title: Cryptography and Competition Policy - Issues with 'Trusted Computing'  -- Ross Anderson; title: Working With Mike on Distributed Computing theory, 1978-1992  -- Nancy Lynch; title: Simple and Fast Optimistic Protocols for Fair Electronic Exchange  -- Silvio Micali; title: Fischer's Cryptographic Protocols  -- Rebecca N. Wright; title: Constant-Time Distributed Dominating Set Approximation  -- Fabian Kuhn and Roger Wattenhofer; title: Distributed Error Confinement  -- Yossi Azar, Shay Kutten and Boaz Patt-Shamir; title: Compact Roundtrip Routing with Topology-Independent Node Names  -- Marta Arias, Lenore Cowen and A. Kofi Laing; title: A New Approach to On-Demand Loop-Free Routing in Ad Hoc Networks  -- J. J. Garcia-Luna-Aceves, Marc Mosko and Charles Perkins; title: Geometric Ad-Hoc Routing: Of Theory and Practice  -- Fabian Kuhn, Roger Wattenhofer, Yan Zhang and Aaron Zollinger; title: Broadcasting in Undirected Ad Hoc Radio Networks  -- Dariusz Kowalski and Andrzej Pelc; title: Cluster-Based Control Mechanism for Communication Networks  -- Srikant Kuppa, Mansi Ramakrishnan, Srinivasan Krishnamurthy and S. Venkatesan; title: Operation-Valency and the Cost of Coordination  -- Danny Hendler and Nir Shavit; title: Software Transactional Memory for Dynamic-sized Data Structures  -- Maurice Herlihy, Victor Luchangco, Mark Moir and William Scherer; title: Split-Ordered Lists - Lock-free Resizable Hash Tables  -- Ori Shalev and Nir Shavit; title: Concurrent Counting is Harder than Queuing  -- Srikanta Tirthapura; title: Dynamic Group Communication  -- Andre Schiper; title: Scalable and Dynamic Quorum Systems  -- Moni Naor and Udi Wieder; title: Peer-to-Peer Systems for Prefix Search  -- Baruch Awerbuch and Christian Scheideler; title: Routing Networks for Distributed Hash Tables  -- Gurmeet Singh Manku; title: Asynchronous Resource Discovery  -- Ittai Abraham and Danny Dolev; title: An Overview of the Content-Addressable Network D2B  -- Pierre Fraigniaud and Philippe Gauron; title: Deterministic SkipNet  -- Nicholas J. A. Harvey and J. Ian Munro; title: An Asynchronous Protocol for Distributed Computation of RSA Inverses and its Applications  -- Christian Cachin; title: Efficient Revocation And Threshold Pairing Based Cryptosystems  -- Benoit Libert and Jean-Jacques Quisquater; title: Constructing Fair-Exchange Protocols for E-commerce Via Distributed Computation of RSA Signatures  -- Jung Min Park, Edwin Chong, Howard Siegel and Indrajit Ray; title: Oblivious Signature-Based Envelope  -- Ninghui Li, Wenliang Du and Dan Boneh; title: Scalable Public-Key Tracing and Revoking  -- Yevgeniy Dodis, Nelly Fazio, Aggelos Kiayias and Moti Yung; title: Impossibility Results for Concurrent Secure Two-Party Computation  -- Yehuda Lindell; title: A Method for Exchanging Valuable Data  -- Shinichiro Matsuo and Wakaha Ogata; title: Distributed Consensus in the Presence of Sectional Faults  -- Amitanand Aiyer, Sanketh Indarapu, Srinathan Kannan, Vinod Vaikuntanathan and C. Pandu Rangan; title: Efficient Player-Optimal Protocols for Strong and Differential Consensus  -- Matthias Fitzi and Juan Garay; title: Tight Bounds for k-Set Agreement with Limited-Scope Failure Detectors  -- Maurice Herlihy and Lucia Penso; title: Early Decision Despite General Process Failures  -- Fabrice Le Fessant, Philippe Raipin Parvedy and Michel Raynal; title: Proactive Secure Message Transmission in Asynchronous Networks  -- Michael Backes, Christian Cachin and Reto Strobl; title: Efficient Reliable Communication over Partially Authenticated Networks  -- Amos Beimel and Lior Malka; title: Algorithms for Dynamic Multicast Key Distribution Trees  -- Justin Goshi and Richard Ladner; title: Efficient Perfect Communication over Synchronous Networks  -- K. Srinathan, V. Vinod and C. Pandu Rangan; title: Building Data Structures on Untrusted Peer-to-Peer Storage  -- Benjie Chen and Robert Morris; title: Extending SQL Security to Derived and Distributed Data  -- Arnon Rosenthal and Edward Sciore; title: A Work-Optimal Deterministic Algorithm for the Asynchronous Certified Write-All Problem  -- Grzegorz Malewicz; title: Performing Work with Asynchronous Processors: Message-Delay-Sensitive Bounds  -- Dariusz Kowalski and Alex Shvartsman; title: Fair Group Mutual Exclusion  -- Prasad Jayanti, Srdjan Petrovic and King Tan; title: Efficient and Practical Constructions of LL/SC Variables  -- Prasad Jayanti and Srdjan Petrovic; title: Adaptive and Efficient Abortable Mutual Exclusion  -- Prasad Jayanti; title: Automatic Discovery of Mutual Exclusion Algorithms  -- Gadi Taubenfeld and Yoah Bar-David; title: On Implementing Omega with Weak Reliability and Synchrony Assumptions  -- Marcos Aguilera, Carole Delporte-Gallet, Hugues Fauconnier and Sam Toueg; title: On Using Network Attached Disks as Shared Memory  -- Marcos Aguilera, Burkhard Englert and Eli Gafni; title: A Lattice-Theoretic Characterization of Safety and Liveness  -- Panagiotis Manolios and Richard Trefler; title: Branching Time Refinement  -- Panagiotis Manolios; title: Efficient Replication of Large Data Objects  -- Rui Fan and Nancy Lynch; title: Efficient Flooding in Power-Law Networks  -- Farnoush Banaei-Kashani and Cyrus Shahabi; title: Scaling Properties of the Internet Graph  -- Aditya Akella, Shuchi Chawla, Arvind Kannan and Srinivasan Seshan; title: On a Network Creation Game  -- Alex Fabrikant, Ankur Luthra, Elitza Maneva, Christos H. Papadimitriou and Scott Shenker; title: Adaptive AIMD Congestion Control  -- Alexander Kesselman and Yishay Mansour; title: Adapting to a Reliable Network Path -- Baruch Awerbuch and Yishay Mansour.