CSC8103 : Distributed Algorithms
- Offered for Year: 2019/20
- Module Leader(s): Dr Paul Ezhilchelvan
- Owning School: Computing
- Teaching Location: Newcastle City Campus
|Semester 1 Credit Value:||10|
Distributed algorithms are the foundation on which system services are built. The aim of the module is to cover core algorithms by concentrating on three key attributes that are very significant in building responsive applications: processing and communication delays and component failures.
Outline Of Syllabus
Preliminaries: Synchronous and Asynchronous communication models, precedence relations, non-deterministic computations and execution configurations, basics of tree structures, and basics of cryptography.
Fundamental Algorithms: Wave and Election Algorithms for trees, rings, and arbitrary topological structures. Example applications on Routing Algorithms and e-auction sites.
Algorithms in e-Commerce: Fair Exchange Algorithms. On-line and Off-line algorithms. Contract Exchange Applications.
Algorithms for Distributed Data Management: Database Commit Protocols: 2-phase and 3-phase protocols. The requirements and the limitations of commit protocols.
Algorithms for Fault-Tolerant Distributed Computing: Replication Strategies. Reliable and Ordered Broadcasts, Reaching agreement and Consensus protocols.
|Guided Independent Study||Assessment preparation and completion||24||0:30||12:00||Revision for end of Semester exam & exam duration|
|Guided Independent Study||Assessment preparation and completion||20||1:00||20:00||Lecture follow-up|
|Scheduled Learning And Teaching Activities||Lecture||20||1:00||20:00||Lectures|
|Scheduled Learning And Teaching Activities||Practical||12||1:00||12:00||Practicals|
|Guided Independent Study||Project work||24||1:00||24:00||Coursework|
|Guided Independent Study||Independent study||12||1:00||12:00||Background reading|
Teaching Rationale And Relationship
Lectures will be used to introduce the learning material and for demonstrating the key concepts by example. Students are expected to follow-up lectures within a few days by re-reading and annotating lecture notes to aid deep learning.
This is a very practical subject, and it is important that the learning materials are supported by hands-on opportunities provided by practical classes. Students are expected to spend time on coursework outside timetabled practical classes.
Students aiming for 1st class marks are expected to widen their knowledge beyond the content of lecture notes through background reading.
Students should set aside sufficient time to revise for the end of semester exam.
The format of resits will be determined by the Board of Examiners
|Practical/lab report||1||M||20||36 hours|
Assessment Rationale And Relationship
The examination assesses knowledge of techniques and theory presented in lectures. The coursework assessment permits the assessment of practical skills in the context of a more realistic and open-ended problem.
Study abroad students may request to take their exams before the semester 1 exam period, in which case the length of the exam may differ from that shown in the MOF.
N.B. This module has both “Exam Assessment” and “Other Assessment” (e.g. coursework). If the total mark for either assessment falls below 40%, the maximum mark returned for the module will normally be 40%.