Skip to navigation | Skip to main content | Skip to footer
Menu
Menu

COMP18112: Fundamentals of Distributed Systems (2012-2013)

This is an archived syllabus from 2012-2013

Fundamentals of Distributed Systems
Level: 1
Credit rating: 10
Pre-requisites: No Pre-requisites
Co-requisites: No Co-requisites
Course Leader: Alvaro A. A. Fernandes
Additional Lecturers: Barry Cheetham, Stephen Pettifer
Course leader: Alvaro A. A. Fernandes

Additional staff: view all staff
Timetable
SemesterEventLocationDayTimeGroup
Sem 2 Lecture 1.1 Mon 10:00 - 11:00 -
Sem 2 Lecture 1.1 Wed 11:00 - 12:00 -
Sem 2 B Examples LF15 Mon 13:00 - 14:00 A+Z
Sem 2 B Examples LF15 Tue 13:00 - 14:00 Y
Sem 2 B Examples LF15 Thu 14:00 - 15:00 M+W
Sem 2 B Examples IT407 Fri 15:00 - 16:00 B+X
Sem 2 A w3+ Lab G23 Mon 13:00 - 15:00 A+Z
Sem 2 A w3+ Lab G23 Tue 13:00 - 15:00 Y
Sem 2 A w3+ Lab G23 Thu 13:00 - 15:00 M+W
Sem 2 A w3+ Lab G23 Tue 15:00 - 17:00 B+X
Assessment Breakdown
Exam: 75%
Coursework: 0%
Lab: 25%

Introduction

Distributed systems take many forms, and many of the best known and most widely used computer systems are as prevalent as they are because of their distributed nature. This course unit introduces some of the essential concepts underlying distributed systems.

Students are guided into an exploration of exemplar distributed applications (such as the web, email, internet telephony and multi-user gaming ) and, through these exemplars, are introduced to the basic concepts that underpin modern distributed computing.

Recurring themes will include how distributed systems offer transparencies of various kinds and how they must contend with a range of complex issues to achieve that.

Aims

This course unit aims to provide students with a basic understanding of distributed computing, drawing on their general experience as users of distributed applications to inform the discovery, description and classification of fundamental concepts in distributed systems.

This course unit builds on the knowledge gained by students in COMP10120: The First Year Team Project course unit and aims to equip them better to benefit from more technically-demanding course units in second and third years (in particular, the course units on Computer Networks, Distributed Computing and Mobile Systems).

After a brief introduction that contrasts the distributed view of computing with the centralized one presented in other course units, the course unit progresses by studying a few exemplar distributed applications, one by one. Each exemplar application is chosen with a view to illustrating issues and challenges arising in distributed systems.

After each dissection of an exemplar application, time is taken to make explicit, in a more systematic way, some of the basic principles involved, how tools and techniques have been developed that enforce those principles, and how these tools and techniques both give rise and presuppose the distributed computing infrastructures that pervade
modern computing.

Programme outcomeUnit learning outcomesAssessment
A2 B3Understand the contrasting features between the distributed view of computing with the centralized one.
  • Examination
A2 B3Understand in detail how a few exemplar distributed applications work and what requirements they aim to satisfy.
  • Examination
A2 B3Understand in detail how a few exemplar distributed applications work and what issues and challenges they must contend with.
  • Examination
A2 B3Understand in detail how a few exemplar distributed applications work and what architecture they exhibit.
  • Examination
A2 B3Understand in detail how a few exemplar distributed applications work and what techniques and infrastructures they are built upon.
  • Examination
A2 B3Acquire practical skills in analysing distributed applications.
  • Lab assessment
  • Examination
A2 B3Acquire practical skills in discovering, describing and classifying some of the fundamental concepts in distributed systems.
  • Lab assessment
  • Examination

Syllabus

Introduction to Distributed Systems [2]
Definitions
Fundamental Issues
Basic Models
Basic Challenges
Exemplars (1): Web and Email
Dissection [4]
General Lessons [1]
Exemplars (2): Internet Telephony
Dissection [4]
General Lessons [1]
Exemplars (3): Multi-User Gaming
Dissection [4]
General Lessons [1]
Distributed Systems Beyond the Internet
Inherently-Distributed Applications [1]
DC for Higher Turnaround [1] (Parallelism, High-Performance Computing, Cluster-Based Scheme)
DC for Reliability/Availability [1] (Peer-to-Peer Schemes)
DC so that Whole > Sum(Parts) [1] (Web Service Composition, Workflows)
Conclusion: A Look Into the Future [1]

Reading List

There are no books that cover the syllabus exactly. The book by Tanenbaum and van Steen (details below) is used in the second-year Distributed Computing course unit but it is far too advanced for COMP18112. Nonetheless, in the COMP18112 website (see link above) there's some information linking topics and lectures in COMP18112 to sections and places in the Tanenbaum and van Steen book where a more advanced treatment is provided.

Title: Distributed systems (3rd edition)
Author: van Steen, Maarten and Andrew S. Tanenbaum
ISBN: 9781543057386
Publisher: CreateSpace Independent Publishing Platform
Edition: 3rd
Year: 2017