Distributed Systems - Algorithms and Concepts
The seminar has its focus on core concepts, models and algorithms of distributed systems. The following lists technologies and concepts for advanced distributed systems.
- Models, Concepts and Methodology
-
Seminar methodology: Creative Extension Principle (van Roy, Haridi).
Modeling problems, time, temporal logic, events, causality, concurrency, failure models
- Interaction and computation (prospect)
-
Peter Wegners statements on the algorithmic power of interaction
- Scalability: Computation and communication in Massive Multiplayer Online Games and virtual worlds.
-
Use of advanced partitioning for scalability. Transparency vs. cost. Google techtalk on scalability. Linden Labs integrated VW proposal. Partitioning principles and trade-offs.
- Discrete Event based Systems and the concept of loose coupling
-
Concepts of event based systems, engineering, interaction models, security, transactions. Bundling and notification scopes.
Slides on event-driven systems
- Complex-Event-Processing (CEP): making sense of distributed systems
-
Concepts of causality in events, complex events, event detection and hierarchies, end-to-end event processing, semantics of events and composite events, CPE languages.
Slides on complex-event-processing (CPE)
- Enterprise Integration Patterns (prospect)
-
The work of George Hohpe. Scalability, MOMs, Messaging.
See the paper on b2b patterns below.
- Distributed Search (prospect)
-
Enterprise and distributed search approaches. Security and distribution.
- Failure, Reliability, Availability in distributed systems.
-
Failure modes in distributed systems (Birman). Group communication algorithms and the concept of replication and membership.
Slides on Reliability and Group-Communication
- Spaces (prospect)
-
Tuple-Spaces, Web architecture etc.
- Distribution Protocols (prospect)
-
Eros/keykos,E, Teatime (ACM paper), DHT in p2p
To-do list
-
Read paper for next session
-
Use knowledge from paper to discuss and enhance the problem case in the next session.
-
Pick one topic which was fascinating and write a 10 page pager on it
Ressources
-
Gero Mühl, Ludger Fliege, Peter R.Pietzuch, Distributed Event-based Systems.
-
Gregor Hohpe, Bobby Woolf, Enterprise Integration Pattern
-
IBM Systems Journal on MMOGs
-
Luckhard, complex event systems
-
Ken Birman, Reliable Distributed Systems
-
Linden Labs: Virtual World integration proposal. Slashdot discussion.Wiki discussion of proposed architecture.
-
Google Tech-talk on Scalable Systems (Conference)
-
Peter Wegner, Why interaction systems are algorithmically more powerful
-
Ulrich Grude, Petri-Netze, eine informelle Einführung in die Grundideen (Konzept von concurrency als Unabhängigkeit)
-
Peter van Roy, Seif Haridi, Concepts, Technologies and Models of Programming
-
Frank Buschmann, Kevlin Henney, Douglas C. Schmidt, Pattern-Oriented Software Architecture - A pattern language for distributed computing.