| 2002 | A BGP-based mechanism for lowest-cost routing. Joan Feigenbaum, Christos H. Papadimitriou, Rahul Sami, Scott Shenker |
| 2002 | A highly concurrent group mutual /-exclusion algorithm K. Vidyasankar |
| 2002 | Active disk paxos with infinitely many processes. Gregory V. Chockler, Dahlia Malkhi |
| 2002 | Analysis of the evolution of peer-to-peer systems. David Liben-Nowell, Hari Balakrishnan, David R. Karger |
| 2002 | Assignment-based partitioning in a condition monitoring system. Yongqiang Huang, Hector Garcia-Molina |
| 2002 | Asynchronous interactive consistency and its relation with error-correcting codes. Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal |
| 2002 | Building responseive TMR-based servers in presence of timing constraints. Paul D. Ezhilchelvan, Jean-Michel Hélary, Michel Raynal |
| 2002 | Building secure file systems out of Byzantine storage. David Mazières, Dennis E. Shasha |
| 2002 | Compact routing for average-case networks. Kazuo Iwama, Masaki Okita |
| 2002 | Detectable byzantine agreement secure against faulty majorities. Matthias Fitzi, Daniel Gottesman, Martin Hirt, Thomas Holenstein, Adam D. Smith |
| 2002 | Dynamic and self-stabilizing distributed matching. Subhendu Chattopadhyay, Lisa Higham, Karen Seyffarth |
| 2002 | Dynamic-sized lock-free data structures. Maurice Herlihy, Victor Luchangco, Paul A. Martin, Mark Moir |
| 2002 | Early stopping in aglobal data computation. Carole Delporte-Gallet, Hugues Fauconnier, Jean-Michel Hélary, Michel Raynal |
| 2002 | Efficient algorithms for leader election in radio networks. Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski |
| 2002 | Establishing wireless conference calls under delay constraints. Amotz Bar-Noy, Grzegorz Malewicz |
| 2002 | Evaluating the running time of a communication round over the internet. Omar Bakr, Idit Keidar |
| 2002 | Exploiting precision vs. efficiency tradeoffs in symmetric replication environments. Ugur Çetintemel, Peter J. Keleher, Yanif Ahmad |
| 2002 | Fault-tolerant routing in peer-to-peer systems. James Aspnes, Zoë Diamadi, Gauri Shah |
| 2002 | GS Hongwei Zhang, Anish Arora |
| 2002 | General perfectly periodic scheduling. Zvika Brakerski, Aviv Nisgav, Boaz Patt-Shamir |
| 2002 | How to wait when you are not going to block. Michael Greenwald |
| 2002 | Lexicographically optimal smoothing for broadband traffic multiplexing. Stergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi |
| 2002 | Minimal replication cost for availability. Haifeng Yu, Amin Vahdat |
| 2002 | Nearly optimal FIFO buffer management for DiffServ. Zvi Lotker, Boaz Patt-Shamir |
| 2002 | Non-blocking steal-half work queues. Danny Hendler, Nir Shavit |
| 2002 | Non-blocking timeout in scalable queue-based spin locks. Michael L. Scott |
| 2002 | Nonatomic mutual exclusion with local spinning. James H. Anderson, Yong-Jik Kim |
| 2002 | On perfectly secure cmmunication over arbitrary networks. M. V. N. Ashwin Kumar, Pranava R. Goundan, K. Srinathan, C. Pandu Rangan |
| 2002 | Optimally work-competitive scheduling for cooperative computing with merging groups. Chryssis Georgiou, Alexander Russell, Alexander A. Shvartsman |
| 2002 | Optmial plans for aggregation. Andrei Z. Broder, Michael Mitzenmacher |
| 2002 | Proceedings of the Twenty-First Annual ACM Symposium on Principles of Distributed Computing, PODC 2002, Monterey, California, USA, July 21-24, 2002 Aleta Ricciardi |
| 2002 | Random walk for self-stabilitzing group communication in ad hoc networks. Shlomi Dolev, Elad Schiller, Jennifer L. Welch |
| 2002 | Safe memory reclamation for dynamic lock-free objects using atomic reads and writes. Maged M. Michael |
| 2002 | Searching for a black hole in arbitrary networks: optimal mobile agent protocols. Stefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro |
| 2002 | Selective anti-entropy. Weibin Zhao, Henning Schulzrinne |
| 2002 | Sequential composition of protocols without simultaneous termination. Yehuda Lindell, Anna Lysyanskaya, Tal Rabin |
| 2002 | Space-optimal multi-writer snapshot objects are slow. Panagiota Fatourou, Faith E. Fich, Eric Ruppert |
| 2002 | Squirrel: a decentralized peer-to-peer web cache. Sitaram Iyer, Antony I. T. Rowstron, Peter Druschel |
| 2002 | The inherent price of indulgence. Partha Dutta, Rachid Guerraoui |
| 2002 | Towards a formal model for view maintenance in data warehouses. Achour Mostéfaoui, Michel Raynal, Matthieu Roy, Divyakant Agrawal, Amr El Abbadi |
| 2002 | Two-handed emulation: how to build non-blocking implementation of complex data-structures using DCAS. Michael Greenwald |
| 2002 | Understanding perfect failure detectors. Mikel Larrea |
| 2002 | Viceroy: a scalable and dynamic emulation of the butterfly. Dahlia Malkhi, Moni Naor, David Ratajczak |