Course Details for A.Y. 2012/2013

The information on this page refer to the academic year 2012/2013. Therefore, several links are not available and data may be incomplete. To read the current information on the course, if it is still available, go to the university course catalogue . To read information relating other academic years, use the list at the bottom of this page.

A. Year:

2012/2013

Name:

Algoritmi per Sistemi Distribuiti / Algorithms for Distributed System

Type:

Course

Basic information

Code:

F0057

Sector:

INF/01

Credits:

Term:

1° semestre

Degree(s):

Laurea in Informatica curriculum Generale Opzionale
Laurea Magistrale in Informatica 1° anno curriculum SDRC Obbligatorio
Laurea Magistrale in Informatica curriculum ASSC Opzionale
Laurea Magistrale in Informatica 1° anno curriculum Generale Obbligatorio

Language:

English

Course Objectives

The course provides the foundations for designing and analyzing (distributed) algorithms for both cooperative (reliable, faulty, concurrent), and non-cooperative distributed systems (elements of cryptography, equilibria in strategic distributed systems, algorithmic mechanism design).

Course Content

Algorithms for COOPERATIVE Distributed Systems (DS) 1. Leader Election 2. Minimum Spanning Tree 3. Maximal Independent Set
Algorithms for UNRELIABLE DS: The consensus problem
Algorithms for CONCURRENT DS: Mutual exclusion
Security aspects of DS: Elements of cryptography
Algorithms for NON COOPERATIVE (i.e., strategic) DS 1. Equilibria in networks 2. Algorithmic mechanism design

Prerequisites and Learning Activities

Conoscenza degli argomenti trattati nei corsi di matematica discreta e di algoritmi e strutture dati.

Assessment Methods and Criteria

Mid-term written examination, followed by a final oral examination, which, for those who performed successfully in the mid-term examination, will be restricted to the second part of the course.

Textbooks

P. Ferragina e F. Luccio, Crittografia , Bollati Boringhieri.
H. Attiya e J. Welch, Distributed Computing , Wiley.
C. Montet e D. Serra, Game Theory & Economics , Palgrave.

Internet Resources

Homepage:

http://www.di.univaq.it/~proietti/didattica.html

Course page updates

This course page is available (with possible updates) also for the following academic years:

To read the current information on this course, if it is still available, go to the university course catalogue .

Course information last updated on: 19 giugno 2013, 17:40