You pick up your iPhone while waiting in line at a coffee shop. You google a not-so-famous actor, get linked to a Wikipedia entry listing his recent movies and popular YouTube clips of several of them. You check out user reviews on Amazon and pick one, download that movie on BitTorrent or stream that in Netflix. But suddenly the WiFi logo on your phone is gone and you're on 3G. Video quality starts to degrade, but you don't know if it's the server getting crowded or the Internet is congested somewhere. In any case, it costs you $10 per Gigabyte, and you decide to stop watching the movie, and instead multitask between sending tweets and calling your friend on Skype, while songs stream from iCloud to your phone. You're happy with the call quality, but get a little irritated when you see there're no new followers on Twitter. You may wonder how they all kind of work, and why sometimes they don't. Take a look at the list of 20 questions below. Each question is selected not just for its relevance to our daily lives, but also for the core concepts in the field of networking illustrated by its answers. This course is about formulating and answering these 20 questions.
All the features of this course are available for free. It does not offer a certificate upon completion.
Réseaux : amis, argent et octets
4.8
(79 notes)
15,353 déjà inscrits !
proposé par
Université de Princeton
Programme du cours : ce que vous apprendrez dans ce cours
Semaine
12 heures pour terminer
Introduction
An introduction to what we will explore in this course: 20 practical questions and their answers, about your networked life.
5 vidéos (Total 94 min), 3 lectures
5 vidéos
Preview of Questions 1–1022 min
Preview of Questions 11–2020 min
Methods and Course Concepts15 min
Course Logistics27 min
3 lectures
About Us10 min
Suggested Readings and Links10 min
Contact us10 min
2 heures pour terminer
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 (Total 99 min), 2 lectures
6 vidéos
Distributed Power Control (DPC)9 min
DPC through Optimization16 min
DPC as a Game21 min
Numerical Example and Summary18 min
Resource Allocation18 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
21 heure pour terminer
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 (Total 80 min)
5 vidéos
Auction Definitions10 min
Second Price Single Item Auction20 min
Generalized Second Price (GSP) Auction and Numerical Example20 min
Vickrey–Clarke–Groves (VCG) Auction8 min
2 heures pour terminer
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 (Total 81 min), 2 lectures
5 vidéos
Webpages and Importance22 min
Webgraphs and the H Matrix25 min
Handling Dangling Nodes9 min
The Google Matrix10 min
Numerical Example and PageRank in Practice12 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
32 heures pour terminer
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 (Total 116 min)
5 vidéos
The Netflix Prize and Its Challenges23 min
The Baseline Predictor31 min
Similarity and Neighborhood Predictor16 min
Numerical Example and Summary21 min
2 heures pour terminer
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 (Total 72 min), 2 lectures
5 vidéos
Key Factors and Assumptions10 min
The Wisdom of Crowds12 min
Bayesian Ranking18 min
Reverse Engineering Amazon19 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
41 heure pour terminer
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 (Total 68 min)
5 vidéos
Bargaining 13 min
Voting16 min
Arrow's Axioms and Impossibility Result12 min
Sen's Axioms and Numerical Examples9 min
2 heures pour terminer
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 (Total 75 min), 2 lectures
5 vidéos
YouTube and Viralization13 min
Population Based Models5 min
Sequential Decision Making and Information Cascade27 min
Correct vs Incorrect Cascades14 min
Tipping Models13 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
51 heure pour terminer
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 (Total 85 min)
5 vidéos
Measuring Node Importance13 min
Contagion Models23 min
Infection Models14 min
Infection with Topology and Case Study12 min
2 heures pour terminer
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 (Total 78 min), 2 lectures, 1 quiz
4 vidéos
Milgram's Experiment20 min
Structural Small Worlds19 min
Watts Strogatz Graph12 min
Algorithmic Small World26 min
2 lectures
Homework10 min
Homework Solutions10 min
1 exercice pour s'entraîner
Midterm18 min
Semaine
61 heure pour terminer
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 (Total 62 min)
4 vidéos
The Internet's Reality18 min
Graph Performance and Likelihood10 min
Numerical Example and Generative Models15 min
2 heures pour terminer
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 (Total 87 min), 2 lectures
5 vidéos
Five Party Interactions33 min
Utility, Demand, and Fairness25 min
Three Reasons for Usage Based9 min
Numerical Example and Summary10 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
71 heure pour terminer
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 (Total 67 min)
4 vidéos
Time Dependent Pricing (TDP)16 min
Waiting Functions and Price Optimization14 min
Numerical Example17 min
2 heures pour terminer
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 (Total 102 min), 2 lectures
5 vidéos
Packet Switching24 min
Layered Architecture19 min
Distributed Hierarchy and Routing28 min
Bellman Ford Algorithm16 min
Distributed Routing13 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
82 heures pour terminer
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 (Total 90 min)
5 vidéos
Congestion Inference12 min
Capacity Allocation and Optimization18 min
Distributed Congestion Control14 min
Numerical Example and Summary20 min
1 heure pour terminer
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 (Total 67 min), 2 lectures
4 vidéos
Trees and Overlay Networks14 min
Ideas Behind BitTorrent14 min
Example and Summary29 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
91 heure pour terminer
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 (Total 71 min)
5 vidéos
Pros and Cons of Cloud14 min
Large Networks from Small Switches14 min
Clos Network and Non-blocking21 min
Comparison and Summary7 min
2 heures pour terminer
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 (Total 75 min), 2 lectures
4 vidéos
IPTV and VoI13 min
Video Compression30 min
Application and Transport Layer for Video21 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
101 heure pour terminer
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 (Total 73 min)
4 vidéos
WiFi Description19 min
Random Access and Collisions18 min
Carrier Sensing Multiple Access (CSMA) and Throughput23 min
Numerical Example and Summary12 min
1 heure pour terminer
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 (Total 59 min), 2 lectures
4 vidéos
Root Causes25 min
Where, When, and What Application10 min
Air Interface Example14 min
Backhaul Example8 min
2 lectures
Homework10 min
Homework Solutions10 min
Semaine
111 heure pour terminer
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 (Total 73 min)
4 vidéos
Quantifying Fairness21 min
Fairness Functions and Properties19 min
Fairness-Efficiency Tradeoff15 min
Numerical Examples and Summary17 min
1 heure pour terminer
Course Summary
Here, we will summarize the important points of what we have learned in this course.
2 vidéos (Total 22 min), 1 quiz
1 exercice pour s'entraîner
Final20 min
Semaine
124 heures pour terminer
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 (Total 232 min)
8 vidéos
The Evolution of Online Advertising: Arel Lidow28 min
Computing with Large Data Sets: Moses Charikar31 min
The Negative Aspects of ICT Penetration: Jake Shapiro22 min
The Puzzling Nature of Success and Failure in Cultural Markets: Matthew Salganik28 min
Does the Internet have an achilles' heel? Deconstructing a popular claim: Walter Willinger32 min
Pricing Broadband Networks: Victor Glass30 min
Linux CUBIC, From Idea to Actual Deployment: Sangtae Ha35 min
4.8
10 avisMeilleurs avis
It is really a exceptional course which illustrates networking problems and answers with real life examples.
thanks to get world class education at home, my name is Mutlu from turkey
Enseignants
Mung Chiang
ProfessorElectrical Engineering
Christopher Brinton
LecturerElectrical Engineering
À propos de Université de Princeton
Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution.
Foire Aux Questions
Quand aurai-je accès aux vidéos de cours et aux devoirs ?
Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.
D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.
Coursera propose un accès universel à la meilleure formation au monde,
en partenariat avec des universités et des organisations du plus haut niveau, pour proposer des cours en ligne.
© 2019 Coursera Inc. Tous droits réservés.
