Distributed Systems
Università Ca' Foscari di Venezia
Corso di Laurea in Informatica
Year 2011-2012
Go to the Italian version

Teacher: S. Balsamo
balsamo@dsi.unive.it

CFU: 6
Esami propedeutici: Reti di Calcolatori, Algoritmi e Strutture Dati
Goals | Program | Books | Slides | Advice | Examinations

Goals
Introduction to the design of distributed systems. Architectural principles, interprocess communication, remote invocation and remote procedure call. Algorithms for synchronization, coordination, data sharing, resource allocation, consistency, fault tolerance. Replication, consistency and concurrency control in transactional systems. Case study. Peer to Peer Systems.

Program

Introduction to distributed systems. Introduction to distributed systems. Distributed architectural models and their programming. Principles, key features, advantages and disadvantages. Design choices and related issues. Types of distributed systems: topologies, types of interconnection network. Transmission medium. Protocols and services. Performance.

Communication. Client-server paradigm and IPC. Group communication. Multicast communication.

Mechanisms of invocation and remote call. Remote Method Invocation (RMI). Remote Procedure Call (RPC). Types and semantics. Examples.

Distributed operating systems. Processes: allocation and scheduling, migration and load balancing. Deadlock.

Distributed File System. Model file service and design issues. Case studies: NFS, AFS and CODA.

Synchronization and coordination in distributed systems.. Algorithms for synchronization and coordination. Clock synchronization, mutual exclusion, election of a leader. Calculation of the global state. Causal ordering. Allocation processes in distributed systems.

Replication, consistency and transactions. Consistency models. Architectural models of replication. Transactions and concurrency control in distributed systems

Textbook

[C] G. Coulouris, J. Dollimore and T. Kindberg, "Distributed Systems: concepts and design", 4th edition, Addison Wesley Masson, 2005. pagina web http://www.cdk3.net/

Recommended Reading List

[T1] A.Tanenbaum, "Distributed Systems, Priciples and Paradigms", Prentice Hall, 2002

[M] S. Mullender "Distributed Systems", Addison Wesley, 1993

[SK] M.Sloman, J. Kramer "Distributed systems and Computer Networks" Prentice-Hall

[T] A.Tanenbaum, Computer Networks (III ed.), Prentice Hall 2003.

[G] D.L. Galli "Distributed Operating Systems: Concepts and Practice", Prentice Hall, 1999.

Slides

N.B. Slide are not meant as textbook and do not substitute lectures; they are just a reference of part of the lessons. Theay can be periodically updated. Their containt does not cover all the program, they cannot be used in place of the textbook. They cannot be considered neither sufficient nor complete to prepare the examination.
Slides are in the folder sistemi distribuiti 2011

Notice

 During the course the student can present a relation on a specific topic, related to the program course, to be presented within December 15th, 2011 in the form of written and oral presentation. The argument must be agreed with the teacher, and accompanied by a brief report.

Exams
  • Written and oral examination.
  • It is mandatory to join the list on the web page.
  • Only if, in case it is not posible to join on the web page for technical reasons, on in exceptional cases, no later than three days before the examination send an e-mail to the teacher.

Exams results

 Results of written exam: 18.1.2012 - 16.5.2012 - registration and oral: 23/1 h. 11.30
if needed send a mail


A copy is available in Department reception.