Future Directions in Distributed Computing

1. Front Matter

   Pages I-X

   PDF

2. Practical Impact of Group Communication Theory

   • André Schiper

   Pages 1-10

3. On the Impact of Academic Distributed Systems Research on Industrial Practice

   • Michael D. Schroeder

   Pages 11-13

4. Using Error-Correcting Codes to Solve Distributed Agreement Problems: A Future Direction in Distributed Computing?

   • Roy Friedman, Achour Mostéfaoui, Sergio Rajsbaum, Michel Raynal

   Pages 17-21

5. Lower Bounds for Asynchronous Consensus

   • Leslie Lamport

   Pages 22-23

6. Designing Algorithms for Dependent Process Failures

   • Flavio Junqueira, Keith Marzullo

   Pages 24-28

7. Comparing the Atomic Commitment and Consensus Problems

   • Bernadette Charron-Bost

   Pages 29-34

8. Open Questions on Consensus Performance inWell-Behaved Runs

   • Idit Keidar, Sergio Rajsbaum

   Pages 35-39

9. Challenges in Evaluating Distributed Algorithms

   • Idit Keidar

   Pages 40-44

10. Towards Robust Optimistic Approaches

    • Ricardo Jiménez-Peris, Marta Patiño-Martínez

    Pages 45-50

11. Towards a Practical Approach to Confidential Byzantine Fault Tolerance

    • Jian Yin, Jean-Philippe Martin, Arun Venkataramani, Lorenzo Alvisi, Mike Dahlin

    Pages 51-56

12. Modeling Complexity in Secure Distributed Computing

    • Christian Cachin

    Pages 57-61

13. Communication and Data Sharing for Dynamic Distributed Systems

    • Nancy Lynch, Alex Shvartsman

    Pages 62-67

14. Dissecting Distributed Computations

    • Rachid Guerraoui

    Pages 68-72

15. Ordering vs Timeliness: Two Facets of Consistency?

    • Mustaque Ahamad, Michel Raynal

    Pages 73-77

16. WAIF:Web of Asynchronous Information Filters

    • Dag Johansen, Robbert van Renesse, Fred B. Schneider

    Pages 81-86

17. The Importance of Aggregation

    • Robbert van Renesse

    Pages 87-92

18. Dynamic Lookup Networks

    • Dahlia Malkhi

    Pages 93-96

19. The Surprising Power of Epidemic Communication

    • Kenneth P. Birman

    Pages 97-102

20. Topology-Aware Routing in Structured Peer-to-Peer Overlay Networks

    • Miguel Castro, Peter Druschel, Y. Charlie Hu, Antony Rowstron

    Pages 103-107

Every year we witness acceleration in the availability, deployment, and use of distributed applications. However building increasingly sophisticated applications for extant and emerging networked systems continues to be challenging for several reasons: – Abstract models of computation used in distributed systems research often do not fully capture the limitations and the unpredictable nature of realistic distributed computing platforms; – Fault-tolerance and ef?ciency of computation are dif?cult to combine when the c- puting medium is subject to changes, asynchrony, and failures; – Middleware used for constructing distributed software does not provide services most suitable for sophisticated distributed applications; – Middleware services are speci?ed informally and without precise guarantees of e- ciency, fault-tolerance, scalability, and compositionality; – Speci?cation of distributed deployment of software systems is often left out of the development process; – Finally, there persists an organizational and cultural gap between engineering groups developing systems in a commercial enterprise, and research groups advancing the scienti?c state-of-the-art in academic and industrial settings. The objectives of this book are: (1) to serve as a motivation for de?ning future research programs in distributed computing, (2) to help identify areas where practitioners and engineers on the one hand and scientists and researchers on the other can improve the state of distributed computing through synergistic efforts, and (3) to motivate graduate students interested in entering the exciting research ?eld of distributed computing.

• Bridge
• Middleware
• algorithm
• algorithms
• complexity
• distributed algorithms
• distributed applications
• distributed computing
• distributed computing platforms
• distributed processing
• distributed systems
• fault-tolerant computing
• group communication
• modeling
• peer-to-peer systems

• Faculté Informatique et Communication, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland

  André Schiper

• Computer Science and Engineering, University of Connecticut, Storrs, USA

  Alex A. Shvartsman

• Computer Science Division, University of California at Berkeley, Berkeley, USA

  Hakim Weatherspoon, Ben Y. Zhao

Policies and ethics