Material for separate exams

NOTE: There are no course exams for the Distributed Systems course. In case you failed to pass the course during the lecture or wish to take it another time of the year, you can take it as a separate exam. The dates for separate exams and process for enrolling into them are given on the department website.

Material for the separate exams of Distributed Systems course consists of the material covered in the course (see course reading list and list of algorithms below) and the material below. You are allowed to bring printouts of the articles on the reading list and those given below with you to the exam. No other supporting material is allowed. No personal markings are allowed on the article printouts you bring to the exam.

Additional articles for separate exam in 2017:

• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Dynamo
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Farsite
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Chord
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  OceanStore
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  BubbleStorm

The algorithms included in the exam are:

• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Lamport clocks
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Vector clocks
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Bully and ring election algorithms
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Ricart Agrawala mutual exclusion
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  2-phase commit
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  2-phase locking
• https://www.cs.helsinki.fi/sites/all/themes/acquia_cshelsinkifi/images/green-bullet.png); background-position-y: 0.5em;">
  Clock synchronization (Christian's algorithm and Berkeley algorithm)

You can find material about the algorithms in disrtibuted systems textbooks or on Wikipedia (or other similar sources). You are NOT allowed to bring in any material about the algorithms.

Additional material included in the exam:

• A. Tanenbaum: Distributed Systems, or an equivalent book
• Barroso, L. A., Clidaras, J. and Hölzle, U.: The Datacenter as a Computer.