Angaben auf dieser Seite beziehen sich noch auf das letzte Semester, werden aber bis spätestens Vorlesungsbeginn aktualisiert. |
Lecturer: | |
Time: | Tuesday, 14:00 – 15:45 |
Location: | BIN 2.A.01 |
Audience: | B.Sc. / M. Sc. / dipl. WI (5+) |
Completion requirements: | 50% of the points in assignments and passing grade in final exam |
Teaching Assistants: | |
Prerequisites: | “469 - Kommunikation und Verteilte Systeme” or similar course. |
Language: | English |
Introduction
Computer systems are increasingly invading every niche of our life. In restaurants, PDAs are used in conjunction with wireless networks and servers to transfer orders directly from the table to the kitchen. In hospitals, accounting and security is increasingly supported by smartcards and RFID readers everywhere. In the financial industry a myriad of distributed computers control the money flow of the economy and support instant access to capital markets. And, last but not least, most of us constantly carry a cell-phone around that can be used for buying tickets, sending around messages, voting, sending messages to the public on big-screens in open-air concerts, … as well as placing phone calls.
But how can those computer systems be coordinated? How do they work together? Building on existing network infrastructure this course explains how distributed computer systems can be built. Starting from simple host to host communication it explains issues such as remote procedure calls, synchronous vs. asynchronous calls, as well as the functionality of complex middleware systems and techniques for referentially decoupled calls).
Specifically the course will cover the following subjects:
- Foundations
- system models for distributed computing
- interprocess communication
- Remote invocation and distributed objects
- remote procedure calls (classical, marshalling, simple web services)
- remote object systems
- Temporal decoupling of calls
- synchronous vs. asynchronous processing
- messaging infrastructure
- Referential decoupling of calls
- name-space related messaging
- tuple spaces
- Middleware
- distributed file systems
- replication
- distributed shared memory
- web services and beyond (grids)
- Peer to peer systems
Course Structure
The course is organized in the traditional lecture style with integrated exercises. It will be complemented by 3 take-home assignments. Where possible we will try to include practical case studies.
Grading
The final grade will be determined based on your performance in the individual assignments and the final exam. The different weights are given below:
final exam: 70%
assignment 1: 10%
assignment 2: 10%
assignment 3: 10%
Also, you will have to achieve 50% of the assignment points in order to be allowed to participate at the final exam.
Assignments
- Assignment 1 : due October 26, 14:00 (CET)
- Assignment 2 : due November 23, 14:00 (CET)
- Assignment 3 : due December 15, 14:00 (CET)
Supporting Material / Books
- Distributed Systems: Principles and Paradigms (2nd Edition)
by Andrew S. Tanenbaum and Maarten van Steen.
Prentice Hall. 2007
- Distributed Systems: Concepts and Design Fourth Edition (!)
by George Coulouris, Jean Dollimore and Tim Kindberg.
Addison Wesley/Pearson Education, June 2005
Time Table (tentative)
Date | Subject | Lecturer | Assignments | |
21.9.10 | 1 | Introduction; system models for distributed computing | AB | |
28.9.10 | 2 | Interprocess communication (IPC) | AB | |
05.10.10 | 3 | Remote procedure calls (RPC) | AB | Ass 1 out |
12.10.10 | 4 | Web Services, WSDL, UDDI | FS/CB | |
19.10.10 | 5 | Naming, name spaces | FS/CB | |
26.10.10 | 6 | Distributes File Systems (e.g., NFS, Andrew, ...) | AB | Ass 1 in |
02.11.10 | 7 | MapReduce, Hadoop, and other Cluster-computing Paradigms | AB | Ass 2 out |
09.11.10 | no class | |||
16.11.10 | 8 | Synchronization | AB | |
23.11.10 | 9 | Coordination Based Systems: Messaging | AB | |
30.11.10 | 10 | Coordination based systems | AB | Ass 3 out |
07.12.10 | 11 | Peer 2 Peer computing, distributed hashes | AB | |
14.12.10 | 12 | Mobile Computing,Middleware Agent-based Systems | TBA | Ass 3 in |
21.12.10 | 13 | Wrap-up | TBA | |
11.01.11 | Exam - Room BIN-2.A.01 |