• Activity plan
• Exam
• Project
• Introduction to Pervasive/Ubiquitous Computing

• 02220 - Course presentation
• Did You Know? (2016) [from YouTube]
• Projects: Requirements for Project Reports [Read carefully], Project Proposal Template
• Examples of exams: 2017, 2018
• Introduction to Pervasive/Ubiquitous Computing

• Project/Reading

It is recommended to use this time for the project (group, brainstorming)

• Notes on Distributed Systems for Young Bloods (by Jeff Hodges)
• Fallacies of distributed computing (from Wikipedia)
• R. Want, B.N. Schilit, S. Jenson. Enabling the Internet of Things. IEEE Computer, Vol. 48. No. 1, pp. 28-35

• Architectural Models
• Interaction Model
• Design Challenges
• Case Study: Design of a Simple Client-Server System

Reference book chapters: 1 and 2

• Lecture slides: Models and Design Challenges

• Project/Reading

It is recommended to use this time for the project (group, brainstorming)

• Maarten van Steen, Andrew S. Tanenbaum. A Brief Introduction to Distributed Systems. Computing (2016) 98:967-1009.

• Basic Protocols
• Error Control Mechanisms
• Exchange of State Information: Handshake Protocols

• Lecture slides: Basic Protocols and Error Control Mechanisms
• Protocols specification (pseudo-code): pseudo-code

• Project/Exercises

It is recommended to use this time for the project (group, brainstorming).

Exercises can be found in the lecture slides.

• R.S. Tomlinson. Selecting Sequence Numbers. In Proceedings of ACM SIGCOMM/SIGOPS Interprocess Communication Workshop, pp 11-23, ACM, 1975.
  This is the original paper in which the three-way handshake protocol was proposed for the first time.

• Interprocess Communication
• Direct Communication: Sockets Programming
• Indirect Communication: IP Multicast
• High Level Communication Abstractions
• Direct Communication: Remote Invocation
• Indirect Communication: Message Queues, Tuple Spaces, Publish-Subscribe Systems

• Lecture slides: Communication Paradigms
• Java RMI tutorial (by Oracle)

• Project/Exercises/Reading

It is recommended to use this time for the project (group, brainstorming).

• Exercises on interprocess communication
• Exercises on RMI

• A.D. Birrell and B.J. Nelson. Implementing Remote Procedure Calls. ACM Transactions on Computer Systems, 2(1), pp. 39-59, 1984. This is the original paper in which the RPC concept was first introduced.

• Introduction to P2P computing
• Peer-to-Peer vs. Client/Server
• Overlay Networks
• Common Topologies
• Data Location: flooding, distributed hash tables, superpeers, loosely structured overlays
• Example: Chord
• Example: Gnutella Protocol

• Lecture slides: Introduction to P2P Computing

• Project/Reading

It is recommended to use this time for project work and reading.

• E. K. Lua, J. Crowcroft, M. Pias, R. Sharma, and S. Lim. A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Communications Surveys and Tutorials, 7(2):72-93, 2005.

• Midterm Course Evaluation
• Logical Time
• Clock and Events
• Logical (Lamport) Clocks
• Vector Clocks
• Efficient Implementation of Vector Clocks

• Lecture slides: Logical Time
• Midterm Course Evaluation: Continuous Evaluation

• Project/Exercises/Reading

• Exercises

• L. Lamport. Time, Clocks, and the Ordering of Events in a Distributed System. Communications of the ACM, Vol. 21, No. 7, pp. 558-65, 1978. This is the paper in which logical clocks were first proposed.
• M. Raynal and M. Singhal. Logical Time: Capturing Causality in Distributed Systems. IEEE Computer, Vol. 29. No. 2, pp. 49-56. Nice paper covering the issue of causality in distributed systems.

• Global States

• Lecture slides: Global States

• Project/Exercises/Reading

• Exercises

• K. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computer Systems, Vol. 3, No. 1, pp. 63-75, 1985. This is the paper in which the "snapshot" algorithm of Chandy and Lamport was first proposed.

• Coordination and Agreement:
  • Distributed Mutual Exclusion

• Lecture slides: Distributed Mutual Exclusion

• Project/Exercises

• Exercises have been included in the lecture slides

• B. Alpern and F.B. Schneider. Defining Liveness. Information Processing Letters 21, 181-185, 1985.

• Coordination and Agreement:
  • Multicast Communication

• Lecture slides: Multicast Communication

• Project/Exercises/Reading

• Solution of today's exercise 2.2
• Exercises

• X. Defago, A. Schiper, and P. Urban. Total Order Broadcast and Multicast Algorithms: Taxonomy and Survey. ACM Computing Surveys 36(4), 372-421, 2004.

• Coordination and Agreement:
  • Distributed Elections
  • Consensus and Related Problems

• Lecture slides: Distributed Elections
• Lecture slides: Consensus and related problems

• Project/Exercises/Reading

• [Distributed Election] Exercises
• [Consensus] Exercises

• M. Pease, R. Shostak and L. Lamport. Reaching Agreement in the Presence of Faults. Journal of the ACM, 27(2), 228-34, 1980.
• D. Dolev and H. R. Strong. Authenticated Algorithms for Byzantine Agreement. SIAM Journal of Computing 12(4), 656-66, 1983. DOI:10.1137/0212045.
• M. Fischer, N. Lynch and M. Paterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2), 374-82, 1985.

• Cryptocurrency Technologies

• Lecture slides: Cryptocurrency Technologies

• Exercise Session / Project

• Solution of exercises 1 and 3 assigned in lecture 7 - Global States

• Foundations and Evolution of Modern Computing Paradigms:
  Cloud, IoT, Edge, and Fog Computing
• AntibIoTic: A Fog-based Anti-Malware for Internet of Things

• Lecture slides: Computing Paradigms

• Exercise Session / Project

• Amir V. Dastjerdi, Rajkumar Buyya. Fog Computing: Helping the Internet of Things Realize Its Potential. IEEE Computer, 49(8): 112-116, 2016.

• Solution of exercises 1, 4.1, 4.3 assigned in lecture 6 - Logical Time
• Solution of exercise 4.4 assigned in 2017 exam

• Evaluation, projects, exam, how to work with me
• Solutions to (requested/selected) exercises
• Feedback on projects

• Lecture slides: Final

• Solution of exercise 2 of lecture 7 - Global States
• Solution of problem 4.3 in exam 2017 (also homework 3 of lecture 9 - Multicast Communication)
• Solution of problem 5.3 in exam 2018
• Solution of problem 5.4 in exam 2018 (also homework 2 of lecture 10 - Consensus)