2016 Distributed Algorithms

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Graduate major in Mathematical and Computing Science
Instructor(s)
Shudo Kazuyuki  Endo Toshio 
Course component(s)
Lecture
Day/Period(Room No.)
Mon7-8(W331)  Thr7-8(W331)  
Group
-
Course number
MCS.T406
Credits
2
Academic year
2016
Offered quarter
2Q
Syllabus updated
2016/4/27
Lecture notes updated
-
Language used
English
Access Index

Course description and aims

A distributed system consists of numbers of computers liaising via LAN, Internet and wireless networks. This course teaches large scale distributed systems such as Web services supported by hundreds of servers and Internet-scale systems involving millions of computers. Students learn today's and coming network computing through lectures on related technologies, cases and literatures.

Student learning outcomes

Students learn how today's large scale distributed systems are constructed and what algorithms and technologies support them.

Keywords

Distributed systems, Internet, server-client, peer-to-peer, scale-out, logical clocks, replication, consistency models

Competencies that will be developed

Intercultural skills Communication skills Specialist skills Critical thinking skills Practical and/or problem-solving skills
- - -

Class flow

This course lectures on the topics referring slides and supplemental materials.

Students will have exercise assignments about three times.

Course schedule/Required learning

  Course schedule Required learning
Class 1 Today's Internet and services on it
Class 2 Internet basics: IP address, DNS, TCP/IP
Class 3 Internet basics (cont.): routing and forwarding
Class 4 Internet basics (cont.): communication protocol and standardization Specifications of Internet and services on it.
Class 5 Patterns of distributed systems
Class 6 Peer-to-peer: patterns of peer-to-peer systems
Class 7 Peer-to-peer (cont.): content distribution
Class 8 Scaling-out: scaling-up and scaling-out
Class 9 スケールアウト (2):スケールアウト手法と実例
Class 10 Scaling-out (cont.): distributed hash tables Investigation on scaling-out techniques.
Class 11 Clocks and synchronization: real world, global and logical clocks
Class 12 Clocks and synchronization (cont.): logical clocks and their applications
Class 13 Replication and consistency models: replica management, updating protocols
Class 14 Replication and consistency models: consistency models
Class 15 Future Internet Synchronization techniques, and possibility and anxiety of computational clouds.

Textbook(s)

None.

Reference books, course materials, etc.

This course supplies supplemental materials during lectures.

Assessment criteria and methods

Based on answers to exercises.

Related courses

  • CSC.T441 : Internet Infrastructure

Prerequisites (i.e., required knowledge, skills, courses, etc.)

None.

Page Top