Theory and Practice in Distributed Systems

This volume is based on the workshop "Unifying Theory and Practice in Distributed Systems" held in Schloß Dagstuhl, Germany in September 1994.
During the past 20 years, a substantial theoretical and practical base has evolved in the area of distributed computing. However, this work has been done by largely disjoint communities of researchers; this workshop brought together established experts from both worlds. The volume contains 17 full papers refereed and revised after the workshop so that they reflect original research enriched by insights gained through discussions at the workshop. Among the issues treated are paradigms and concepts, fundamental algorithms and principles, fault-tolerance, real-time, system structures, large case aspects and others.

Autorentext
Friedemann Mattern ist seit 1999 an der ETH Zürich als Leiter des Fachgebiets Verteilte Systeme" tätig; im Oktober 2002 gründete er dort das Institut für Pervasive Computing. Mattern studierte Informatik in Bonn und promovierte an der Universität Kaiserslautern. Zwischen 1991 und 1999 hatte er Professuren an der Universität des Saarlandes und an der Technischen Universität Darmstadt inne. Er ist an mehreren Industriekooperationen und Forschungsprojekten zum Thema Ubiquitous und Pervasive Computing beteiligt und ist Mitbegründer des von der ETH Zürich und der Universität St. Gallen gemeinsam getragenen M-Lab-Kompetenzzentrums, das die betriebswirtschaftlichen Auswirkungen des Ubiquitous Computing erforscht.

Inhalt
Architectural issues in the StormCast system.- Lessons learned from building and using the Arjuna distributed programming system.- A high performance totally ordered multicast protocol.- New applications for group computing.- Support for information sharing in CSCW based on causally and totally ordered group communication.- The design of the Transis system.- The Rampart toolkit for building high-integrity services.- Deriving optimal checkpoint protocols for distributed shared memory architectures.- Transaction model vs virtual synchrony model: bridging the gap.- Modelling darwin in the ?-calculus.- Towards open service environments.- Correctness proofs of distributed algorithms.- Deterministic fault injection of distributed systems.- A non-blocking lightweight implementation of causal order message delivery.- Merits of a probabilistic approach to properties in process group systems.- Sequential consistency in distributed systems.- Speedup limits for tightly-coupled parallel computations.