Concurrent and Distributed Systems
Principal lecturer: Prof Jean Bacon
Additional lecturer: Dr Ken Moody
Taken by: Part IB
Information for supervisors (contact lecturer for access permission)
Concurrent and Distributed Systems is a new course for Part 1B.
For past exam questions, those for Part 2 Distributed Systems are relevant.
For the first eight lectures, on Concurrent Systems, see past exam papers before
2002 and look for the questions on Concurrent Systems.
From 2002, Concurrent Systems and Advanced Java were combined into
Concurrent Systems and Applications. CSA questions are therefore not all relevant.
See here for an annotated list of questions you might look at.
Here are the pdf/ppt versions of the course notes.
The versions for Concurrent Systems date from after the course was given and contain corrections to the notes as printed.
- 09-DSintro.ppt, 09-DSintro.pdf
- 10a-Time.ppt, 10a-Time.pdf
- 10bProcGp-order.ppt, 10bProcGp-order.pdf
- 11a-cons-tx.ppt, 11a-cons-tx.pdf
- 11b-dist-algs.ppt, 11b-dist-algs.pdf
- 12-middleware.ppt, 12-middleware.pdf
- 13-naming.ppt, 13-naming.pdf
- 14-accessCtrl.ppt, 14-accessCtrl.pdf
- 15-store.ppt, 15-store.pdf
- 15-store-CS.ppt, 15-store-CS.pdf
- 16-eds.ppt, 16-eds.pdf
Much of "Operating Systems, Concurrent and Distributed Software Design"
by Jean Bacon and Tim Harris, Addison Wesley 2003, is relevant to this course.
chapters 2, 3, 4 revision of system structure, I/O and processes
chapters 9 - 14 classical concurrency control and IPC (main memory)
chapters 15 - 21 persistent memory, transactions, database concurrency control and recovery
ch7 Fundamentals of distributed systems
ch16 Distributed IPC
ch22 Distributed transactions
ch23 Distributed algorithms
ch28 The World-Wide Web
Earlier editions of Concurrent Systems by Jean Bacon contain similar chapters. The classical material is unchanged.
Middleware was substantially updated in 2003 and, even so, is now out-of-date.
Each chapter has exercises. There is a web-browsable Instructor's Guide which is normally for teachers,
password-protected, via Addison Wesley. It is available
- here -
*for local use only*. Please respect this.
At SOSP17, Dec 99, Jerome Saltzer of MIT gave a keynote address
which included some spectacular failures of large-scale system design. Here is the pdf:
At Middleware 2009, Dr Ludmilla (Lucy) Cherkasova, of HP Research Labs, Palo Alto, gave a keynote address to the Doctoral Symposium. The short case study for storage systems is taken from it. Here is the talk in ppt and
At Middleware 2009, Professor Hector Garcia-Molina, of Stanford, gave a
referred to in the lecture on naming.
At Middleware 2009, Steve Vinoski, of Verivue, formerly Iona, gave a
referred to in the lecture on middleware.