Sistemas Distribuídos e Móveis

Inês de Castro Dutra
Departamento de Ciência de Computadores
Faculdade de Ciências da Universidade do Porto

liferay web hosting | ipad vpn

Test Dates: Nov 8th and Dec 20th

Topics for the First Test (Nov 8th)

Tanenbaum and van Steen (Distributed Systems, 2nd ed.)

Caps 1, 2, 3, 4, 5 (section 5.2.3: DHTs), 6 (section 6.3: mutual exclusion)

Sukumar Ghosh (Dist. Systems: an Algorithmic Approach)

Cap 7 (distributed mutual exclusion)

Recommended readings (see Class 9 below)
Questions related to the practical assignment
Steps to implement an application that uses RMI (available from here )
How is RMI implemented?
Exercises ( pdf e html )

Topics for the Second Test (Dec 20th)

Tanenbaum and van Steen (Distributed Systems, 2nd ed.)

Caps 5, 6 (section 6.2: Logical Clocks and 6.5: Election Algorithms), 7, 8

Recommended readings (see Classes 18 and 19 below)
Questions related to the practical assignment
Steps to implement an application that uses RMI (available from here )
How is RMI implemented?

Exercises ( pdf e html )

Assignment #1 Implementation of a Distributed File System

Assignment #2 Oral presentation and written report of a subject of your choice

Schedule of Presentations (Tuesday, Jan 7th)

Theoretical classes

Class 1 (Sep 17th):

Structure of the course. Bibliography. Assignments. Evaluation. Syllabus. What is a Distributed System?

Class 2 (Sep 20th):

Introduction to Distributed Systems (chapter 1 of the main reference book)

Class 3 (Sep 24th):

Theoretical-Practical class: Presentation of the first assignment (by Edgard Quirino)

Class 4 (Sep 27th):

Theoretical-Practical class: Java and RMI (by Edgard Quirino)
Support material:

Class 5 (Oct 1st):

Introduction to Distributed Systems (cont. by Vítor Santos Costa) (chapter 1 of the main reference book)

Classes 6 and 7 (Oct 4th and Oct 8th):

Distributed Systems Architectures (chapter 2 of the main reference book)

Class 8 (Oct 11th): no class

Class 9 (Oct 15th):

Processes (cont.) (chapter 3 of the main reference book)
Recommended Reading #1 (Scalable Synchronization for Shared Memory Systems)
Recommended Reading #2 (Application of Scheduling by Edge Reversal)

Class 10 (Oct 18th):

Class 11 (Oct 22nd):

Distributed Mutual Exclusion (cont.)
Processes (cont.) (chapter 3 of the main reference book)

Class 12 (Oct 25th):

Processes (cont.) (chapter 3 of the main reference book)

Class 13 (Oct 29th):

Communication (chapter 4 of the main reference book)

Class 14 (Nov 1st):

Communication (cont.) (RPC and sockets)

Class 15 (Nov 5th):

Communication (cont.) (chapter 4 of the main reference book)
Recommended Reading: Gossiping for Distributed Aggregation

Class 16 (Nov 8th):

TEST #1

Class 17 (Nov 12th):

S.O.N.A.R. (by Edgard Quirino)
Naming (chapter 5 of the main reference book)

Class 18 (Nov 15th):

Naming (cont.) (chapter 5 of the main reference book)
Recommended Reading: Pastry

Class 19 (Nov 19th):

Naming (cont.) (chapter 5 of the main reference book)
Recommended Reading: LDAP Directories Explained: An Introduction and Analysis

Class 20 (Nov 22nd):

Naming (cont.) (chapter 5 of the main reference book)
Consistency and Replication (chapter 7 of the main reference book)

Class 21 (Nov 26th):

Consistency and Replication (cont.) (chapter 7 of the main reference book)

Class 22 (Nov 29th):

A Distributed Implementation of MapReduce for Prolog (by Joana Côrte-Real)
Consistency and Replication (cont.) (chapter 7 of the main reference book)

Class 23 (Dec 3rd):

Consistency and Replication (cont.)
Fault Tolerance (chapter 8 of the main reference book)

Class 24 (Dec 6th):

Fault Tolerance (cont.)

Class 25 (Dec 13th):

Fault Tolerance (cont.)

Class 26 (Dec 17th):

Fault Tolerance (cont.)
Section 6.5 Election Algorithms
Web Services

Class 27 (Dec 20th):

TEST #2
BOM NATAL!!!

Practical Classes

Sep 24th: Implementation of a Network File System - NFS (client-server architecture) (see Class 3 above)

Oct 1st: Implementation of a Network File System - NFS (client-server architecture) (see Class 4 above)

Oct 8th: Distributing your NFS server using Distributed Hash Tables (DHT)

Oct 15th: Distributing your NFS server using Distributed Hash Tables (DHT) (cont.)

Oct 22nd: Distributing your NFS server using Distributed Hash Tables (DHT) (presentation!)

Oct 29th: Allowing file sharing

Nov 5th: Allowing file sharing + Exercises

Nov 12th: Allowing file sharing + Exercises

And how about installing Hadoop on your own machine?

Nov 19th: Did you manage to implement File Sharing?

If you have File Sharing and DHT implemented, extensions to this work are to implement:

DHT join and leave operations
support to replica files

Alternatively, in this class, how about understanding a little bit about ldap?

Answer the questions:

What is ldap?
What is it for?
What is a "namespace" in ldap?
What are the advantages of using ldap?
Give examples of applications that use ldap
How is ldap implemented?

If ldap is not already installed in your machine, install it.

Try on some commands.

Nov 26th: Is File sharing implemented? Did you manage to implement the extensions proposed in the last practical class?

Dec 3rd: Is File sharing implemented? Did you manage to implement the extensions proposed in the practical class of Nov 19th? Did you manage to try the ldpa commands? Did you manage to have hadoop installed and running? Do you know how it works?

Dec 10th: Check implementations

Dec 17th: How to create a web service in a matter of minutes :-) (using YQL - Yahoo Query Language)

Another good tutorial, now using Eclipse, by the Open University: T320 E-business technologies: foundations and practice

some PDFs are available for Block 3: web services (for example: Implementing a simple web service)