Skip to main content

Module

CSC8103 : Distributed Algorithms

  • Offered for Year: 2020/21
  • Module Leader(s): Dr Paul Ezhilchelvan
  • Owning School: Computing
  • Teaching Location: Newcastle City Campus
Semesters
Semester 1 Credit Value: 10
ECTS Credits: 5.0

Aims

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.

Teaching Methods

Please note that module leaders are reviewing the module teaching and assessment methods for Semester 2 modules, in light of the Covid-19 restrictions. There may also be a few further changes to Semester 1 modules. Final information will be available by the end of August 2020 in for Semester 1 modules and the end of October 2020 for Semester 2 modules.

Teaching Activities
Category Activity Number Length Student Hours Comment
Structured Guided LearningLecture materials201:0020:00Recorded Lectures (20 lectures)
Guided Independent StudyAssessment preparation and completion161:0016:00Problem solving exercises in 4 parts
Scheduled Learning And Teaching ActivitiesSmall group teaching41:004:00PiP for guidance on Summative Coursework
Structured Guided LearningStructured non-synchronous discussion100:305:00Support for coursework and Deep learning
Guided Independent StudyIndependent study551:0055:00Background reading
Total100:00
Teaching Rationale And Relationship

Lecture materials will introduce the learning material and demonstrate the key concepts by examples. Students are expected to follow-up within a few days by re-reading and annotating lecture notes to engage in deep learning. They will also be helped in this process through Structured non-synchronous discussions.

This is a very fundamental subject and it is therefore important that the learning materials are supported by plenty of examples and, if possible, by the animation software that interactively explains the workings of the algorithms. Students are expected to spend time on working out examples in their independent study hours and, in case of difficulties, raise questions during the structured non-synchronous discussion sessions which are generously fixed to be 10 in total.

Students aiming for 1st class marks are expected to widen their knowledge beyond the content of lecture notes through background reading.

Assessment Methods

Please note that module leaders are reviewing the module teaching and assessment methods for Semester 2 modules, in light of the Covid-19 restrictions. There may also be a few further changes to Semester 1 modules. Final information will be available by the end of August 2020 in for Semester 1 modules and the end of October 2020 for Semester 2 modules.

The format of resits will be determined by the Board of Examiners

Other Assessment
Description Semester When Set Percentage Comment
Prob solv exercises1M20Problem Solving Exercises: Waves (set end of 1st Lecture)
Prob solv exercises1M20Problem solving exercise: Elections (set end of 6th Lecture)
Prob solv exercises1M30Problem solving exercise: Fair Exchange (set end of 11th lecture)
Prob solv exercises1M30Problem solving exercise: Commit Protocols (set end of 16th Lecture)
Assessment Rationale And Relationship

The assessments assess the knowledge of techniques and theory presented in lectures and also application skills in the context of a more realistic and open-ended problems.

Reading Lists

Timetable