Search:
Distributed Systems - 510
Angaben auf dieser Seite beziehen sich noch auf das letzte Semester, werden aber bis spätestens Vorlesungsbeginn aktualisiert.

Lecturer:

Prof. Abraham Bernstein, PhD

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:

Floarea Serban, Cosmin Basca

Prerequisites:

“469 - Kommunikation und Verteilte Systeme” or similar course.

Language:

English
(The final exam can be written in both, English and German)

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

To top

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.

To top

Assignments

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)
Distributed object systems (e.g., CORBA, RMI)

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

To top

Slides/Handouts