EE Department Intranet - intranet.ee.ic.ac.uk
Close window CTRL+W

COMP60009 (CO347) Distributed Algorithms


Lecturer(s): Dr Naranker Dulay; Dr Anandha Gopalan

Aims

Learning Outcomes

Syllabus

To study the methods and algorithms appropriate for the construction of distributed programs.
Distributed program: definition, parallelism and communication.
Distribution issues: concurrency control, atomicity, consistency of replicated data, decision making based on partial information.
Distributed algorithms: consensus, mutual exclusion, detection and resolution of deadlock, termination detection, commit protocols.
Distributed programming paradigms: client-server, Byzantine generals, timestamps, token rings, diffusing computation, multicast.
The Regis distributed system will be used as the vehicle for description and practice.
Assessment
Exam Duration: 2:00hrs
Coursework contribution: 20%

Term: Spring

Closed or Open Book (end of year exam): N/A

Coursework Requirement:
         To be announced

Oral Exam Required (as final assessment): N/A

Prerequisite module(s): None required

Course Homepage: 347;Distributed Algorithms;https://teachdb.doc.ic.ac.uk/db/1415/viewrec?tab
le=Course&id=11020037;i3


Book List: