Об этом курсе
3,183

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 11 часа на выполнение

Английский

Субтитры: Английский

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 11 часа на выполнение

Английский

Субтитры: Английский

Программа курса: что вы изучите

Неделя
1
2 ч. на завершение

Introduction

An introduction to what we will explore in this course: 20 practical questions and their answers, about your networked life....
5 видео ((всего 94 мин.)), 3 материалов для самостоятельного изучения
5 видео
Preview of Questions 1–1022мин
Preview of Questions 11–2020мин
Methods and Course Concepts15мин
Course Logistics27мин
3 материала для самостоятельного изучения
About Us10мин
Suggested Readings and Links10мин
Contact us10мин
2 ч. на завершение

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 видео ((всего 99 мин.)), 2 материалов для самостоятельного изучения
6 видео
Distributed Power Control (DPC)9мин
DPC through Optimization16мин
DPC as a Game21мин
Numerical Example and Summary18мин
Resource Allocation18мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
2
1 ч. на завершение

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 видео ((всего 80 мин.))
5 видео
Auction Definitions10мин
Second Price Single Item Auction20мин
Generalized Second Price (GSP) Auction and Numerical Example20мин
Vickrey–Clarke–Groves (VCG) Auction8мин
2 ч. на завершение

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 видео ((всего 81 мин.)), 2 материалов для самостоятельного изучения
5 видео
Webgraphs and the H Matrix25мин
Handling Dangling Nodes9мин
The Google Matrix10мин
Numerical Example and PageRank in Practice12мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
3
2 ч. на завершение

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 видео ((всего 116 мин.))
5 видео
The Netflix Prize and Its Challenges23мин
The Baseline Predictor31мин
Similarity and Neighborhood Predictor16мин
Numerical Example and Summary21мин
2 ч. на завершение

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 видео ((всего 72 мин.)), 2 материалов для самостоятельного изучения
5 видео
Key Factors and Assumptions10мин
The Wisdom of Crowds12мин
Bayesian Ranking18мин
Reverse Engineering Amazon19мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
4
1 ч. на завершение

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 видео ((всего 68 мин.))
5 видео
Bargaining 13мин
Voting16мин
Arrow's Axioms and Impossibility Result12мин
Sen's Axioms and Numerical Examples9мин
2 ч. на завершение

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 видео ((всего 75 мин.)), 2 материалов для самостоятельного изучения
5 видео
Population Based Models5мин
Sequential Decision Making and Information Cascade27мин
Correct vs Incorrect Cascades14мин
Tipping Models13мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
5
1 ч. на завершение

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 видео ((всего 85 мин.))
5 видео
Measuring Node Importance13мин
Contagion Models23мин
Infection Models14мин
Infection with Topology and Case Study12мин
2 ч. на завершение

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 видео ((всего 78 мин.)), 2 материалов для самостоятельного изучения, 1 тест
4 видео
Structural Small Worlds19мин
Watts Strogatz Graph12мин
Algorithmic Small World26мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
1 практическое упражнение
Midterm18мин
Неделя
6
1 ч. на завершение

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 видео ((всего 62 мин.))
4 видео
The Internet's Reality18мин
Graph Performance and Likelihood10мин
Numerical Example and Generative Models15мин
2 ч. на завершение

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 видео ((всего 87 мин.)), 2 материалов для самостоятельного изучения
5 видео
Five Party Interactions33мин
Utility, Demand, and Fairness25мин
Three Reasons for Usage Based9мин
Numerical Example and Summary10мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
7
1 ч. на завершение

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 видео ((всего 67 мин.))
4 видео
Time Dependent Pricing (TDP)16мин
Waiting Functions and Price Optimization14мин
Numerical Example17мин
2 ч. на завершение

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 видео ((всего 102 мин.)), 2 материалов для самостоятельного изучения
5 видео
Layered Architecture19мин
Distributed Hierarchy and Routing28мин
Bellman Ford Algorithm16мин
Distributed Routing13мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
8
2 ч. на завершение

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 видео ((всего 90 мин.))
5 видео
Congestion Inference12мин
Capacity Allocation and Optimization18мин
Distributed Congestion Control14мин
Numerical Example and Summary20мин
1 ч. на завершение

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 видео ((всего 67 мин.)), 2 материалов для самостоятельного изучения
4 видео
Trees and Overlay Networks14мин
Ideas Behind BitTorrent14мин
Example and Summary29мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
9
1 ч. на завершение

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 видео ((всего 71 мин.))
5 видео
Pros and Cons of Cloud14мин
Large Networks from Small Switches14мин
Clos Network and Non-blocking21мин
Comparison and Summary7мин
2 ч. на завершение

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 видео ((всего 75 мин.)), 2 материалов для самостоятельного изучения
4 видео
IPTV and VoI13мин
Video Compression30мин
Application and Transport Layer for Video21мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
10
1 ч. на завершение

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 видео ((всего 73 мин.))
4 видео
Random Access and Collisions18мин
Carrier Sensing Multiple Access (CSMA) and Throughput23мин
Numerical Example and Summary12мин
1 ч. на завершение

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 видео ((всего 59 мин.)), 2 материалов для самостоятельного изучения
4 видео
Root Causes25мин
Where, When, and What Application10мин
Air Interface Example14мин
Backhaul Example8мин
2 материала для самостоятельного изучения
Homework10мин
Homework Solutions10мин
Неделя
11
1 ч. на завершение

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 видео ((всего 73 мин.))
4 видео
Fairness Functions and Properties19мин
Fairness-Efficiency Tradeoff15мин
Numerical Examples and Summary17мин
1 ч. на завершение

Course Summary

Here, we will summarize the important points of what we have learned in this course....
2 видео ((всего 22 мин.)), 1 тест
2 видео
Key Concepts and Closing7мин
1 практическое упражнение
Final20мин
Неделя
12
4 ч. на завершение

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 видео ((всего 232 мин.))
8 видео
The Evolution of Online Advertising: Arel Lidow28мин
Computing with Large Data Sets: Moses Charikar31мин
The Negative Aspects of ICT Penetration: Jake Shapiro22мин
The Puzzling Nature of Success and Failure in Cultural Markets: Matthew Salganik28мин
Does the Internet have an achilles' heel? Deconstructing a popular claim: Walter Willinger32мин
Pricing Broadband Networks: Victor Glass30мин
Linux CUBIC, From Idea to Actual Deployment: Sangtae Ha35мин
4.8
Рецензии: 10Chevron Right

Лучшие рецензии

автор: PSMar 12th 2016

It is really a exceptional course which illustrates networking problems and answers with real life examples.

автор: MJan 31st 2016

thanks to get world class education at home, my name is Mutlu from turkey

Преподаватели

Avatar

Mung Chiang

Professor
Electrical Engineering
Avatar

Christopher Brinton

Lecturer
Electrical Engineering

О Принстонский университет

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....

Часто задаваемые вопросы

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

Остались вопросы? Посетите Центр поддержки учащихся.