SEMAINE 1

Introduction

An introduction to what we will explore in this course: 20 practical questions and their answers, about your networked life.

5 vidéos, 3 lectures

Reading: About Us
Reading: Suggested Readings and Links
Vidéo: Preview of Questions 1–10
Vidéo: Preview of Questions 11–20
Vidéo: Methods and Course Concepts
Vidéo: Course Logistics
Reading: Contact us

What Makes CDMA Work for My Smartphone?

We study cellular network technology, the air interface between end-user devices and base stations, and an important algorithm which has been developed to manage interference between our devices as they share this medium: Distributed Power Control.

6 vidéos, 2 lectures

Vidéo: Distributed Power Control (DPC)
Vidéo: DPC through Optimization
Vidéo: DPC as a Game
Vidéo: Numerical Example and Summary
Vidéo: Resource Allocation
Reading: Homework
Reading: Homework Solutions

SEMAINE 2

How Does Google Sell Ad Spaces?

How does Google sells the ads that appear on its search results page through auctions? We learn about different types of auction mechanisms, including those for single and multiple items. QUESTION 3: We explore PageRank, the famous algorithm that underlies how Google orders its list of search results whenever we type in a query.

5 vidéos

Vidéo: Auction Definitions
Vidéo: Second Price Single Item Auction
Vidéo: Generalized Second Price (GSP) Auction and Numerical Example
Vidéo: Vickrey–Clarke–Groves (VCG) Auction

How Does Google Rank Webpages?

In this lecture, we will explore PageRank, the famous algorithm that underlies how Google orders its list of search results whenever we type in a query.

5 vidéos, 2 lectures

Vidéo: Webgraphs and the H Matrix
Vidéo: Handling Dangling Nodes
Vidéo: The Google Matrix
Vidéo: Numerical Example and PageRank in Practice
Reading: Homework
Reading: Homework Solutions

SEMAINE 3

How Does Netflix Recommend Movies?

As a user of Netflix, you may have had movies recommended for you to watch. Behind the scenes, Netflix is leveraging powerful machine learning to determine which will be recommended to you specifically. In this lecture, we will study some of the fundamental algorithms that have been used for this purpose.

5 vidéos

Vidéo: The Netflix Prize and Its Challenges
Vidéo: The Baseline Predictor
Vidéo: Similarity and Neighborhood Predictor
Vidéo: Numerical Example and Summary

When Can I Trust an Average Rating on Amazon?

The decision of whether or not to make an online purchase is often driven by feedback that has been left by past customers, commonly in the form of star ratings. In this lecture, we will study Amazon's review system. In doing so, we will explore some of the methods for, and challenges behind, rating aggregation.

5 vidéos, 2 lectures

Vidéo: Key Factors and Assumptions
Vidéo: The Wisdom of Crowds
Vidéo: Bayesian Ranking
Vidéo: Reverse Engineering Amazon
Reading: Homework
Reading: Homework Solutions

SEMAINE 4

Why Does Wikipedia Even Work?

In this lecture, we focus on the concepts of crowdsourcing and consensus formation, which are two of the mechanisms allowing Wikipedia to be both a scalable and (reasonably) accurate encyclopedia. In particular, we will look at different voting systems, which are ways of determining consensus from a collection of individual preferences.

5 vidéos

Vidéo: Bargaining
Vidéo: Voting
Vidéo: Arrow's Axioms and Impossibility Result
Vidéo: Sen's Axioms and Numerical Examples

How Do I Viralize a Youtube Video?

In this lecture, we will study models that have been developed for the popularity of products over time, motivated by the phenomenon of videos going "viral" on YouTube. Overall, the theme will be the dependence of opinions, as opposed to the wisdom of crowds discussed in the previous two lectures.

5 vidéos, 2 lectures

Vidéo: Population Based Models
Vidéo: Sequential Decision Making and Information Cascade
Vidéo: Correct vs Incorrect Cascades
Vidéo: Tipping Models
Reading: Homework
Reading: Homework Solutions

SEMAINE 5

How Do I Influence People on Facebook?

In this lecture, we continue with the theme of information spread in networks, turning to the effect of graph topology. In particular, we will discuss influence models for social networks like Facebook, and how to measure importance.

5 vidéos

Vidéo: Measuring Node Importance
Vidéo: Contagion Models
Vidéo: Infection Models
Vidéo: Infection with Topology and Case Study

Can I Really Reach Anyone in 6 Steps?

Six degrees of separation, or the small world phenomenon, has become one of the most widely told stories in popular science. In this lecture, we will study different models to explain both how short paths can exist in realistic networks, and how they can be discovered by people in the networks.

4 vidéos, 2 lectures

Vidéo: Structural Small Worlds
Vidéo: Watts Strogatz Graph
Vidéo: Algorithmic Small World
Reading: Homework
Reading: Homework Solutions

Noté: Midterm

SEMAINE 6

Does the Internet Have an Achilles' Heel?

At one time, there were rumors that the Internet has an Achilles' Heel, or a few center points which if attacked would completely disconnect the Internet. In this lecture, we debunk this myth, by showing that the fact the Internet is a "scale-free" network does imply it comes from a network model which would have such center points.

4 vidéos

Vidéo: The Internet's Reality
Vidéo: Graph Performance and Likelihood
Vidéo: Numerical Example and Generative Models

Why Do Mobile Carriers Charge Me $10/GB?

In recent years, mobile carriers have introduced a usage-based component to their data plans, where you are charged proportionally to the amount of data you consume. In this lecture, we will look at the reasons behind the switch to usage-based pricing, in terms of fundamental economic principles.

5 vidéos, 2 lectures

Vidéo: Five Party Interactions
Vidéo: Utility, Demand, and Fairness
Vidéo: Three Reasons for Usage Based
Vidéo: Numerical Example and Summary
Reading: Homework
Reading: Homework Solutions

SEMAINE 7

How Do I Save on Each GB?

In the last lecture, we studied flat-rate and usage-based pricing schemes for mobile carriers. What these both fail to model is the time varying aspect of demand: consumption varies throughout the day, leading to peaks and troughs in usage. In this lecture, we will look at methods of Smart Data Pricing for taking this into account.

4 vidéos

Vidéo: Time Dependent Pricing (TDP)
Vidéo: Waiting Functions and Price Optimization
Vidéo: Numerical Example

How Does Traffic Go Through the Internet?

It is hard to overestimate the impact that the Internet has had on society. In this lecture, we will overview the layered architecture on which the Internet was designed, and will dive into the process of determining how packets of information are transported, known as routing.

5 vidéos, 2 lectures

Vidéo: Layered Architecture
Vidéo: Distributed Hierarchy and Routing
Vidéo: Bellman Ford Algorithm
Vidéo: Distributed Routing
Reading: Homework
Reading: Homework Solutions

SEMAINE 8

Why Doesn't the Internet Collapse Under Congestion?

When the demand for capacity on the Internet exceeds the available supply on the network links, we have congestion. In this lecture, we will discuss the principles of distributed congestion control, and will detail protocols that have been designed to regulate demand for the Internet.

5 vidéos

Vidéo: Congestion Inference
Vidéo: Capacity Allocation and Optimization
Vidéo: Distributed Congestion Control
Vidéo: Numerical Example and Summary

How can Skype and BitTorrent be free?

The amount of content on the Internet continues to grow at a rapid pace. One of the ways that content distribution at such massive scale is made possible is through peer to peer (P2P) protocols. In this lecture, we will study P2P applications like Skype and BitTorrent. In doing so, we will see how peers in a network can share the workload of distributing content throughout a network.

4 vidéos, 2 lectures

Vidéo: Trees and Overlay Networks
Vidéo: Ideas Behind BitTorrent
Vidéo: Example and Summary
Reading: Homework
Reading: Homework Solutions

SEMAINE 9

What's Inside the Cloud?

The Cloud is another rapidly growing Internet service, allowing users to rent storage and computation resources inside the network. In this lecture, we will see how the large data centers operated by Cloud providers can be constructed from a multitude of small switches.

5 vidéos

Vidéo: Pros and Cons of Cloud
Vidéo: Large Networks from Small Switches
Vidéo: Clos Network and Non-blocking
Vidéo: Comparison and Summary

Which Way to Watch Video on the Internet?

We have seen that the Internet provides a "best effort" service. In this lecture, we will look at how it supports video distribution, which often imposes stringent demands on throughput and delay.

4 vidéos, 2 lectures

Vidéo: IPTV and VoI
Vidéo: Video Compression
Vidéo: Application and Transport Layer for Video
Reading: Homework
Reading: Homework Solutions

SEMAINE 10

Why is WiFi Faster at Home Than at Hotspot?

WiFi hotspots have become an essential feature of our wireless lifestyle. In this lecture, we will study WiFi, and focus specifically on common link layer protocols that are used to manage interference. In doing so, we will see why WiFi does not scale well beyond several devices sharing one access point.

4 vidéos

Vidéo: Random Access and Collisions
Vidéo: Carrier Sensing Multiple Access (CSMA) and Throughput
Vidéo: Numerical Example and Summary

Why Am I Only Getting 3% of the Cellular Speed?

Advertised network speeds are typically only those that can be obtained at the physical layer under ideal channel conditions. In this lecture, we will study various factors that impact the actual speeds we obtain at the application layer under realistic channel conditions.

4 vidéos, 2 lectures

Vidéo: Where, When, and What Application
Vidéo: Air Interface Example
Vidéo: Backhaul Example
Reading: Homework
Reading: Homework Solutions

SEMAINE 11

Is It Fair that My Neighbor’s iPad Downloads Faster?

In this final lecture of the course, we will study a subject that we touched upon many times previously and forms an essential part of both social choice theory and technology network design: quantifying fairness of resource allocation.

4 vidéos

Vidéo: Fairness Functions and Properties
Vidéo: Fairness-Efficiency Tradeoff
Vidéo: Numerical Examples and Summary

Course Summary

Here, we will summarize the important points of what we have learned in this course.

2 vidéos

Vidéo: Key Concepts and Closing

Noté: Final

SEMAINE 12

Guest Lectures

This contains various guest lectures from renowned members of academia and industry who are experts across the topics covered in this course.

8 vidéos

Vidéo: The Evolution of Online Advertising: Arel Lidow
Vidéo: Computing with Large Data Sets: Moses Charikar
Vidéo: The Negative Aspects of ICT Penetration: Jake Shapiro
Vidéo: The Puzzling Nature of Success and Failure in Cultural Markets: Matthew Salganik
Vidéo: Does the Internet have an achilles' heel? Deconstructing a popular claim: Walter Willinger
Vidéo: Pricing Broadband Networks: Victor Glass
Vidéo: Linux CUBIC, From Idea to Actual Deployment: Sangtae Ha

Langue	English
Comment réussir	Réussissez tous les devoirs notés pour terminer le cours.
Notes des utilisateurs	4.7 étoiles Note moyenne des utilisateurs 4.7Voir ce que disent les étudiants

Networks: Friends, Money, and Bytes

Networks: Friends, Money, and Bytes