| 2008 | A dynamic exchange game. László Toka, Pietro Michiardi |
| 2008 | A fast distributed slicing algorithm. Vincent Gramoli, Ymir Vigfusson, Ken Birman, Anne-Marie Kermarrec, Robbert van Renesse |
| 2008 | A jamming-resistant MAC protocol for single-hop wireless networks. Baruch Awerbuch, Andréa W. Richa, Christian Scheideler |
| 2008 | A log-star distributed maximal independent set algorithm for growth-bounded graphs. Johannes Schneider, Roger Wattenhofer |
| 2008 | A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs. Song Guo, Minyi Guo, Victor C. M. Leung |
| 2008 | A world of (Im) possibilities. Hagit Attiya, Jennifer L. Welch |
| 2008 | Accountability for distributed systems. Peter Druschel |
| 2008 | An almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience. Ittai Abraham, Danny Dolev, Joseph Y. Halpern |
| 2008 | Anonymous and censorship resistant content sharing in unstructured overlays. Michael Backes, Marek Hamerlik, Alessandro Linari, Matteo Maffei, Christos Tryfonopoulos, Gerhard Weikum |
| 2008 | Anti-Omega: the weakest failure detector for set agreement. Piotr Zielinski |
| 2008 | Asynchronous exclusive selection. Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2008 | BMobi_Causal: a causal broadcast protocol in mobile dynamic groups. Chafika Benzaid, Nadjib Badache |
| 2008 | Balancing energy consumption for uniform data gathering wireless sensor networks. Haibo Zhang, Hong Shen, Yawen Chen, Zonghua Zhang |
| 2008 | Beyond nash equilibrium: solution concepts for the 21st century. Joseph Y. Halpern |
| 2008 | Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng |
| 2008 | Brahms: byzantine resilient random membership sampling. Edward Bortnikov, Maxim Gurevich, Idit Keidar, Gabriel Kliot, Alexander Shraer |
| 2008 | CAR-STM: scheduling-based collision avoidance and resolution for software transactional memory. Shlomi Dolev, Danny Hendler, Adi Suissa |
| 2008 | Closing the complexity gap between mutual exclusion and FCFS mutual exclusion. Robert Danek, Wojciech M. Golab |
| 2008 | Collaborative enforcement of firewall policies in virtual private networks. Alex X. Liu, Fei Chen |
| 2008 | Correctness criteria for replicated database systems with snapshot isolation replicas. José Enrique Armendáriz-Iñigo, José Ramón Juárez-Rodríguez, José Ramón González de Mendívil, Francesc D. Muñoz-Escoí |
| 2008 | Distributed algorithms for ultrasparse spanners and linear size skeletons. Seth Pettie |
| 2008 | Distributed averaging in the presence of a sparse cut. Hariharan Narayanan |
| 2008 | Distributed churn measurement in arbitrary networks. Vincent Gramoli, Anne-Marie Kermarrec, Erwan Le Merrer |
| 2008 | Distributed computation of the mode. Fabian Kuhn, Thomas Locher, Stefan Schmid |
| 2008 | Distributed order scheduling and its application to multi-core dram controllers. Thomas Moscibroda, Onur Mutlu |
| 2008 | Dynamic routing and location services in metrics of low doubling dimension. Goran Konjevod, Andréa W. Richa, Donglin Xia |
| 2008 | Dynamic service assignment in mobile networks: the magma approach. Edward Bortnikov, Israel Cidon, Idit Keidar |
| 2008 | Efficient distributed approximation algorithms via probabilistic tree embeddings. Maleq Khan, Fabian Kuhn, Dahlia Malkhi, Gopal Pandurangan, Kunal Talwar |
| 2008 | Efficient pipeline configuration in distributed heterogeneous computing environments. Yi Gu, Qishi Wu, Mengxia Zhu, Nageswara S. V. Rao |
| 2008 | Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Petra Berenbrink, Robert Elsässer, Tom Friedetzky |
| 2008 | Efficient single phase unconditionally secure message transmission with optimum communication complexity. Kannan Srinathan, Ashish Choudhary, Arpita Patra, C. Pandu Rangan |
| 2008 | Every problem has a weakest failure detector. Prasad Jayanti, Sam Toueg |
| 2008 | Evolution of distributed computing theory: from concurrency to networks and beyond. Michael J. Fischer |
| 2008 | Extracting models from design documents with mapster. David James, Tim Leonard, John W. O'Leary, Murali Talupur, Mark R. Tuttle |
| 2008 | Failure detectors in loosely named systems. Yehuda Afek, Israel Nir |
| 2008 | Fast self-stabilizing byzantine tolerant digital clock synchronization. Michael Ben-Or, Danny Dolev, Ezra N. Hoch |
| 2008 | Fault-tolerant implementations of atomic registers by safe registers in networks. Colette Johnen, Lisa Higham |
| 2008 | Flooding time in edge-Markovian dynamic graphs. Andrea E. F. Clementi, Claudio Macci, Angelo Monti, Francesco Pasquale, Riccardo Silvestri |
| 2008 | Forget him and keep on moving. Augustin Chaintreau, Pierre Fraigniaud, Emmanuelle Lebhar |
| 2008 | From anarchy to geometric structuring: the power of virtual coordinates. Anne-Marie Kermarrec, Achour Mostéfaoui, Michel Raynal, Gilles Trédan, Aline Carneiro Viana |
| 2008 | Gossip-based aggregate computation: computing faster with non address-oblivious schemes. Roberto Di Pietro, Pietro Michiardi |
| 2008 | Greedy distributed optimization of unsplittable multicommodity flows. Baruch Awerbuch, Rohit Khandekar |
| 2008 | Improved compact routing schemes for dynamic trees. Amos Korman |
| 2008 | Looking for the optimal conditions for solving set agreement. François Bonnet, Michel Raynal |
| 2008 | Lower bounds for randomized consensus under a weak adversary. Hagit Attiya, Keren Censor |
| 2008 | Maximizing quorum availability in multi-clustered systems. Roman Vitenberg, Ricardo Jiménez-Peris |
| 2008 | Mobile proactive secret sharing. David A. Schultz, Barbara Liskov, Moses D. Liskov |
| 2008 | Model checking transactional memory with spin. John W. O'Leary, Bratin Saha, Mark R. Tuttle |
| 2008 | Nearest-neighbor graphs on random point sets and their applications to sensor networks. Amitabha Bagchi, Sohit Bansal |
| 2008 | New combinatorial topology upper and lower bounds for renaming. Armando Castañeda, Sergio Rajsbaum |
| 2008 | OCD: obsessive consensus disorder (or repetitive consensus). Danny Dolev, Ezra N. Hoch |
| 2008 | On a capacitated multivehicle routing problem. Xiaojie Gao, Leonard J. Schulman |
| 2008 | On ad hoc routing with guaranteed delivery. Mark Braverman |
| 2008 | On fault tolerance and wireless networks. Seth Gilbert |
| 2008 | On the complexity of asynchronous gossip. Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski |
| 2008 | On the effect of the deployment setting on broadcasting in Euclidean radio networks. Yuval Emek, Erez Kantor, David Peleg |
| 2008 | On the internet delay space dimensionality. Bruno D. Abrahao, Robert D. Kleinberg |
| 2008 | On the locality of distributed sparse spanner construction. Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot |
| 2008 | On the robustness of (semi) fast quorum-based implementations of atomic shared memory. Chryssis Georgiou, Nicolas C. Nicolaou, Alexander A. Shvartsman |
| 2008 | On tradeoff between network connectivity, phase complexity and communication complexity of reliable communication tolerating mixed adversary. B. V. Ashwinkumar, Arpita Patra, Ashish Choudhary, Kannan Srinathan, C. Pandu Rangan |
| 2008 | Online and dynamic embeddings of approximate ultrametrics. Michael Dinitz |
| 2008 | Optimal failure detection with low sporadic overhead and communication locality. Alberto Lafuente, Mikel Larrea, Iratxe Soraluze Arriola, Roberto Cortiñas |
| 2008 | Optimizing consistency checking for memory-intensive transactions. Justin Emile Gottschlich, Daniel A. Connors |
| 2008 | Optimizing data popularity conscious bloom filters. Ming Zhong, Pin Lu, Kai Shen, Joel I. Seiferas |
| 2008 | Our brothers' keepers. Alex Brodsky |
| 2008 | Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing. Alexander Kesselman, Kirill Kogan, Michael Segal |
| 2008 | Power management of devices: when should i switch off? Ajay Gulati |
| 2008 | Principles of untrusted storage: a new look at consistency conditions. Christian Cachin, Idit Keidar, Alexander Shraer |
| 2008 | Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC 2008, Toronto, Canada, August 18-21, 2008 Rida A. Bazzi, Boaz Patt-Shamir |
| 2008 | Quantum distributed consensus. Louis K. Helm |
| 2008 | Randomized consensus in expected O(n log n) individual work. James Aspnes, Hagit Attiya, Keren Censor |
| 2008 | Scheduling sensors by tilinglattices. Andreas Klappenecker, Hyunyoung Lee, Jennifer L. Welch |
| 2008 | Scheduling tasks with dependencies on asymmetric multiprocessors. Ioannis Chatzigiannakis, Georgios Giannoulis, Paul G. Spirakis |
| 2008 | Secure communication over radio channels. Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Calvin C. Newport |
| 2008 | Sharing is harder than agreeing. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui |
| 2008 | Sleeping on the job: energy-efficient and robust broadcast for radio networks. Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young |
| 2008 | Snap-stabilization in message-passing systems. Sylvie Delaët, Stéphane Devismes, Mikhail Nesterenko, Sébastien Tixeuil |
| 2008 | Stateless distributed algorithms for near optimal maximum multicommodity flows. Baruch Awerbuch, Rohit Khandekar |
| 2008 | Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition. Leonid Barenboim, Michael Elkin |
| 2008 | The asynchronous bounded-cycle model. Peter Robinson, Ulrich Schmid |
| 2008 | The forgiving tree: a self-healing distributed data structure. Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan |
| 2008 | The future of distributed computing: renaissance or reformation? Maurice Herlihy |
| 2008 | The impact of randomization in smoothing networks. Marios Mavronicolas, Thomas Sauerwald |
| 2008 | The internet is flat: a brief history of networking in the next ten years. Donald F. Towsley |
| 2008 | The lotus-eater attack. Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern |
| 2008 | The power of simulation relations. Roberto Segala |
| 2008 | The stretched exponential distribution of internet media access patterns. Lei Guo, Enhua Tan, Songqing Chen, Zhen Xiao, Xiaodong Zhang |
| 2008 | Tight RMR lower bounds for mutual exclusion and other problems. Hagit Attiya, Danny Hendler, Philipp Woelfel |
| 2008 | Tight bounds for delay-sensitive aggregation. Yvonne Anne Oswald, Stefan Schmid, Roger Wattenhofer |
| 2008 | Timeliness-based wait-freedom: a gracefully degrading progress condition. Marcos Kawazoe Aguilera, Sam Toueg |
| 2008 | Transactional memory retry mechanisms. Michael F. Spear, Andrew Sveikauskas, Michael L. Scott |
| 2008 | Virtual infrastructure for collision-prone wireless networks. Gregory V. Chockler, Seth Gilbert, Nancy A. Lynch |
| 2008 | Wait-free programming for general purpose computations on graphics processors. Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus |