INFO 203: A Networked World
Spring 2020
For Fall 2020, please see this page.
Instructor: Mohammad Hajiesmaili, hajiesmaili@cs.umass.edu
Time: Tuesday/Thursday 10am-11:15pm
Location: LGRC A301
Office Hours: Tuesday 11:30am-12:30pm, Thursday, 4-5pm, CS358 Updated: Tuesday 11:15am-12pm, Thursday, 3-3:30pm (by appointment)
TAs:
- Yutao Zhou, yutaozhou@cs.umass.edu, Wednesday 1-2pm, Friday, 12:30-1:30pm, LGRT220
- Xi Chen, xchen4@umass.edu, Monday 10-11am, LGRT220
Textbook: There is no official textbook for this class. We will use some material from the following textbooks:
Christopher G. Brinton and Mung Chiang, ‘‘The Power of Networks: Six Principles That Connect Our Lives’’, Princeton University Press, 2016.
Mung Chiang, ‘‘Networked Life: 20 Questions and Answers’’, Cambridge University Press, 2012.
James Kurose and Keith Ross, ‘‘Computer Networking: A Top-Down Approach (7th Edition)’’, 2016.
Course Prerequisites: No prerequisites except interest and desire to learn, and curiosity. More details: This course covers computer science topics, but all material will be presented in a way that is accessible with or without a strong technical background. Unlike other networking courses, the mathematics included here are no more complicated than adding and multiplying numbers. While mathematical details are necessary to fully specify the algorithms and systems we investigate, they are not required to understand the main ideas. We use illustrations, analogies, and anecdotes about networks as pedagogical tools in lieu of detailed equations.
Grading and evaluation:
- Midterm exams (35%): There will be two midterm exam throughout the semester, administered in class. Each mid-term exam will cover two modules of the course.
- Homework (written and hands-on) (35%): There will be five homework. These will consist of a few problems that are generally more challenging than the examples covered in class.
- Final (30%): A comprehensive final examination will be given at the end of the semester. The questions on the final will be of similar difficulty to those in the other exams. Final exam date: Friday, 5/1/2020, 8-10am.
Late submission policy: It is essential that the homeworks be completed on or before the deadline. No work will be accepted after the deadline, unless you have a valid medical reason. The homework with the lowest grade will be dropped for computing the final grade.
Disability Services: UMass Amherst is committed to making reasonable, effective, and appropriate accommodations to meet the needs of students with disabilities and help create a barrier-free campus. If you have a documented disability on file with Disability Services, you may be eligible for reasonable accommodations in this course. If your disability requires accommodation, please notify me within the first two weeks of the course so that we may make arrangements in a timely manner.
Helpful UMass Resources:
There are near 7.5 billion people on earth, and almost 8 billion mobile cellular telephone subscriptions and nearly 4.5 billion internet users. The number of other devices being connected to the internet – cameras, sensors, appliances, control systems, cars, picture frames and more – is also increasing rapidly. Our planet is already “A Networked World”.
In this course, we’ll cover the technical, social, policy, and economic for these networks. We’ll focus mostly on the internet and the popular services built on top of the internet, but also cover telephone (mobile and landline) and critical infrastructure networks. A few sample question that we will try to answer are as follows:
- What makes WiFi faster at home than at a coffee shop?
- How does Google order its search results from the trillions of webpages on the internet?
- Why doesn’t the internet collapse under congestion?
- How information is routed among billions of Internet devices?
- how the internet has been able to scale from a network with less than a hundred devices 40 years ago to several billion devices today?
- How does Netflix recommend movies for me to watch?
- Is it really true that we are connected in six social steps or less?
- more …
Who is this course for? This course is intended for students who want to learn about communication networks, particularly the internet and internet services, and how they work. The course will provide a conceptual, technological, social, legal, policy, and economic foundations of the internet. The course intended for Informatics majors.
Course Origins: Most materials will be based on the course developed and taught by Christopher Brinton and Mung Chiang at Purdue University and Princeton University.
Module 0: Introduction and Overview
Module 1: Sharing in Networks
Module 2: Ranking in Networks
Module 3: Networks of Networks
Module 4: Data in Networks
Module 5: Scaling up Networks
Module 6: Reaching through Networks
Class | Date | Topic | Homework | Topic | Readings |
1 | Tue 1/21 | Module 0 (overview) | |||
2 | Thu 1/23 | Module 1 | Cellular Networks | PoN Ch.1 | |
3 | Tue 1/28 | Module 1 | Cellular Networks | ||
4 | Thu 1/30 | Module 1 | WiFi Networks | PoN Ch.2 | |
5 | Tue 2/4 | Module 1 | WiFi Networks | ||
6 | Thu 2/6 | Module 1 | HW1 | Data Pricing | PoN Ch.3 |
7 | Tue 2/11 | Module 2 | PageRank | PoN Ch.5 | |
8 | Thu 2/13 | Module 2 | HW1 Due | PageRank | |
Tue 2/18 | no class – Monday schedule | ||||
9 | Thu 2/20 | Module 2 | Ad Auction | PoN Ch.4 | |
10 | Tue 2/25 | Module 2 | Ad Auction | ||
11 | Thu 2/27 | Midterm exam 1 (in class) | |||
12 | Tue 3/3 | Module 3 | HW2 | Internet | PoN Ch.11 |
13 | Thu 3/5 | Module 3 | Congestion Control | PoN Ch.13 | |
14 | Tue 3/10 | Module 3 | HW2 Due | Congestion Control | |
15 | Thu 3/12 | Module 3 | Routing | PoN Ch.12 | |
Tue 3/17 | no class – spring break | ||||
Thu 3/19 | no class – spring break | ||||
16 | Tue 3/24 | Module 3 | Routing | ||
17 | Thu 3/26 | Module 4 | Amazon and Product Rating | PoN Ch.6 | |
18 | Tue 3/31 | Module 4 | HW3 | Amazon | |
19 | Thu 4/2 | Module 4 | Netflix and Recommendation | PoN Ch. 7 | |
20 | Tue 4/7 | Midterm exam 2 (in class) | HW3 Due | ||
21 | Thu 4/9 | Module 4 | Netflix and Recommendation | ||
22 | Tue 4/14 | Module 5 | HW4 | YouTube and Information Cascade | PoN Ch. 9 |
23 | Thu 4/16 | Module 5 | |||
24 | Tue 4/21 | Module 6 | HW4 Due, HW5 | ||
25 | Thu 4/23 | Module 6 | |||
26 | Tue 4/28 | Module 6 | HW5 Due | ||
Fri 5/1 | Final exam (8-10am) |
- We will use Piazza for discussions and posting lecture notes. We will use piazza for communication and interaction outside of class hours. We will sign you up using your email address on SPIRE. Please let us know immediately if you are unable to access piazza or if you need another email address included. We will use Piazza for discussions and other interactions outside of class hours. On Piazza, you can ask questions about the course material, discuss solutions to problems, etc. You can even ask questions anonymously if you wish to do so. Please make sure you monitor piazza regularly throughout the semester.
- piazza.com/umass/spring2020/info203/home
- We will use Gradescope for grading, uploading homework, etc.