COMP18112 Fundamentals of Distributed Systems syllabus 2014-2015
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, file sharing 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.
We also look at how massive distribution enables high-performance computing, how service abstractions in the web enable business-to-business integration and how the web of hyperlinked documents is changing into a richer web of data.
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 pervademodern computing.
- Introduction to Distributed Systems 
- Overview of the Course Unit
- Motivation, Definition and Challenges of Distributed Systems
- Axioms/Fallacies of Distributed Computing 
- Transparency Goals of Distributed Systems 
- Case Study (1): Internet, Web and Email 
- System Software: An Historical Overview 
- Centralized to Threaded to Parallel to Distributed Systems 
- Interconnects and Protocol Stacks 
- Architectural Paradigms for Distributed Systems 
- Inter-process Communication
- Synchronization/Blocking Primitives 
- Socket-Level Client/Server Systems
- Examples of Distributed Algorithms 
- Case Study (2): File Sharing 
- Case Study (3): Multi-User Gaming 
- Massive Distribution for Performance 
- Services over the Web 
- A Web of Data 
Feedback methodsExamples classes, lab sessions.
- Assessment written exam (2 hours)
- Lectures (24 hours)
- Practical classes & workshops (16 hours)
- Analytical skills
- Problem solving
|Programme outcome||Unit learning outcomes||Assessment|
|A2 B3||Understand the contrasting features between the distributed view of computing with the centralized one.|
|A2 B3||Understand in detail how a few exemplar distributed applications work and what requirements they aim to satisfy.|
|A2 B3||Understand in detail how a few exemplar distributed applications work and what issues and challenges they must contend with.|
|A2 B3||Understand in detail how a few exemplar distributed applications work and what architecture they exhibit.|
|A2 B3||Understand in detail how a few exemplar distributed applications work and what techniques and infrastructures they are built upon.|
|A2 B3||Acquire practical skills in analysing distributed applications.|
|A2 B3||Acquire practical skills in discovering, describing and classifying some of the fundamental concepts in distributed systems.|
|Distributed systems (3rd edition)||van Steen, Maarten and Andrew S. Tanenbaum||9781543057386||CreateSpace Independent Publishing Platform||2017||✖|
Course unit materials
Links to course unit teaching materials can be found on the School of Computer Science website for current students.