Future Directions in Distributed Computing: Research and Position Papers

André Schiper (auth.), André Schiper, Alex A. Shvartsman, Hakim Weatherspoon, Ben Y. Zhao (eds.)3540009124, 9783540009122

This book presents a collection of 31 revised reviewed papers developed from contributions presented at the International Workshop on Future Directions in Distributed Computing, held in Bertinoro, Italy in June 2002. Also included are 7 particularly commissioned invited papers to round the coverage of relevant topics and four section surveys.

The papers are organized in topical sections on foundations of distributed systems, exploring next-generation communication infrastrucutures and applications, challenges in distributed information and data management, and challenges and opportunities in applications of distributed computing technologies. All in all, the book is a unique account and proposed agenda of issues to be addressed in future research in distributed computing.

Table of contents :
Practical Impact of Group Communication Theory….Pages 1-10
On the Impact of Academic Distributed Systems Research on Industrial Practice….Pages 11-13
Using Error-Correcting Codes to Solve Distributed Agreement Problems: A Future Direction in Distributed Computing?….Pages 17-21
Lower Bounds for Asynchronous Consensus….Pages 22-23
Designing Algorithms for Dependent Process Failures….Pages 24-28
Comparing the Atomic Commitment and Consensus Problems….Pages 29-34
Open Questions on Consensus Performance inWell-Behaved Runs….Pages 35-39
Challenges in Evaluating Distributed Algorithms….Pages 40-44
Towards Robust Optimistic Approaches….Pages 45-50
Towards a Practical Approach to Confidential Byzantine Fault Tolerance….Pages 51-56
Modeling Complexity in Secure Distributed Computing….Pages 57-61
Communication and Data Sharing for Dynamic Distributed Systems….Pages 62-67
Dissecting Distributed Computations….Pages 68-72
Ordering vs Timeliness: Two Facets of Consistency?….Pages 73-77
WAIF:Web of Asynchronous Information Filters….Pages 81-86
The Importance of Aggregation….Pages 87-92
Dynamic Lookup Networks….Pages 93-96
The Surprising Power of Epidemic Communication….Pages 97-102
Topology-Aware Routing in Structured Peer-to-Peer Overlay Networks….Pages 103-107
Uncertainty and Predictability: Can They Be Reconciled?….Pages 108-113
Fuzzy Group Membership….Pages 114-118
Toward Self-Organizing, Self-Repairing and Resilient Distributed Systems….Pages 119-123
Dynamically Provisioning Distributed Systems to Meet Target Levels of Performance, Availability, and Data Quality….Pages 127-131
Database Replication Based on Group Communication: Implementation Issues….Pages 132-136
The Evolution of Publish/Subscribe Communication Systems….Pages 137-141
Naming and Integrity: Self-Verifying Data in Peer-to-Peer Systems….Pages 142-147
Spread Spectrum Storage with Mnemosyne….Pages 148-152
Replication Strategies for Highly Available Peer-to-Peer Storage….Pages 153-158
A Data-Centric Approach for Scalable State Machine Replication….Pages 159-163
Scaling Optimistic Replication….Pages 164-168
Building a Bridge between Distributed Systems Theory and Commercial Practice….Pages 173-179
Holistic Operations in Large-Scale Sensor Network Systems: A Probabilistic Peer-to-Peer Approach….Pages 180-185
Challenges in Making Pervasive Systems Dependable….Pages 186-190
Towards Dependable Networks of Mobile Arbitrary Devices – Diagnosis and Scalability….Pages 191-196
Technology Challenges for the Global Real-Time Enterprise….Pages 197-201
Middleware for Supporting Inter-organizational Interactions….Pages 202-206
Hosting of Libre Software Projects: A Distributed Peer-to-Peer Approach….Pages 207-211
System Support for Pervasive Applications….Pages 212-217
Technology Challenges for the Global Real-Time Enterprise….Pages 197-201
Middleware for Supporting Inter-organizational Interactions….Pages 202-206
Hosting of Libre Software Projects: A Distributed Peer-to-Peer Approach….Pages 207-211
System Support for Pervasive Applications….Pages 212-217