P2P and Online Social Networks: The Best Has Yet to Comemarbach/bul_08.pdf · P2P and Online Social...

Preview:

Citation preview

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

P2P and Online Social Networks:The Best Has Yet to Come

Peter Marbach,Dept. of Computer Science

University of Toronto

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Projects

Wireless NetworksWireless Mesh NetworksQuality-of-Service (VoIP, streaming Video)MIT

Peer-to-Peer NetworksScalabilityTrafficThomson Research Labs, France

Online Social NetworksNew Algorithms/ApplicationsTag-Based SearchMicrosoft Research, Cambridge, UK

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Overview

Peer-to-Peer Networks

Social Networks

Research Questions

Hybrid Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

File Sharing (Music, Video)

Real-Time Video Streaming

Skype

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

"We Will Rock You", Queen

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

File Sharing

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

Pure Peer-to-Peer Networks

Hybrid Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Pure Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Hybrid Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Hybrid Peer-to-Peer Networks

Peers bring Resources to Networks

Server Can Push Load to Users (Peers)

Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Hybrid Peer-to-Peer Networks

Peers bring Resources to Networks

Server Can Push Load to Users (Peers)

Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Hybrid Peer-to-Peer Networks

Peers bring Resources to Networks

Server Can Push Load to Users (Peers)

Skype: “Leveraging all of the available resources in thenetwork allows us to provide high quality telephony withoutthe need for costly centralized resources. Decentralizingour services allows us to free our resources and focus ondeveloping cutting-edge functionality”.

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

Dynamic: Peers Enter/Exit the System

No Structure

Query Flooding

Problem: High Query Traffic

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

Dynamic: Peers Enter/Exit the System

No Structure

Query Flooding

Problem: High Query Traffic

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

Dynamic: Peers Enter/Exit the System

No Structure

Query Flooding

Problem: High Query Traffic

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Peer-to-Peer Networks

Dynamic: Peers Enter/Exit the System

No Structure

Query Flooding

Problem: High Query Traffic

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Structured Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Structured Peer-to-Peer Networks

01000

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Structured Peer-to-Peer Networks

01000

"35"?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Structured Peer-to-Peer Networks

01000

"35"?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Structured Peer-to-Peer Networks

High Maintenance Cost

Can Easily be Attacked

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Social Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Social Networks

"The New James Bond Movie is Great"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Social Networks

the new James Bond movie is great""A friend of mine said that

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Social Networks

"I am moving to New York"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Social Networks

"A friend of mine lives in New York"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Information Diffusion

Small TalkInformation is Propagated throught the Network

“Passive” Information Diffusion

Limited Capacity

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Search

"Do you know someone who lives in NY?"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Search

"No, but I will ask around."

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Search

"Do you know someone who lives in NY?"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Search

"Yes, my friend Susan just moved to NY?"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Search

Queries get Propagated Through the Network

“Simple” Query Propagation

How Successful?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Recommendations

"How is the new James Bond Movie?"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Recommendations

"I haven’t seen it but I will ask around."

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Recommendations

"How is the new James Bond movie?"

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Recommendations

"A friend of mine heard that it is great."

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Recommendations

May get More than 1 Recommendation

Information Fusion

How Successful?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Observations

Social Networks are Useful

Social Networks are ScalableWhy?

Network FormationInformation DiffusionQuery PropagationInformation Fusion

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Research Questions

Network Formation

Information Diffusion

Query Propagation

Information Fusion

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Impact

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Impact

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Impact

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Impact

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Impact

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Does it Work?

Hybrid Peer-to-Peer Networks

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

MP3 AVI MP3 MP3����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

AVI MP3 MP3MP3

MP3 ?

MP3 ?

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Server traffic ∼ N

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Content Distribution Systems

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Can we reduce server traffic?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3 ?

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

First, search P2P network

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3 ?

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

First, search P2P network

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3

MP3

MP3 ?����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

First, search P2P network

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

If successful, get file from P2P network

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

If failure, get file from server

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

A Hybrid Peer-to-Peer System

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

If failure, get file from server

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

How much can we reduce server traffic?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Sever traffic ∼ N

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Sever traffic ∼√

N?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Sever traffic ∼ log N?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Sever traffic is bounded?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

What is the effect on users?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Users have fixed bandwidth.

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

How Effective?

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

How much can we reduce server traffic, given that traffic im-posed on users has to be bounded?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Analysis

P2P Network Topology

Query Propagation Mechanism

User behavior (e.g. file popularity).

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Results

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Results

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

Server traffic?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Results

AVI MP3 MP3MP3

MP3

MP3

����

��

������

����

����

������������������������

������������������������

������������������������

������������������������

������������������

������������������

How much can we reduce server traffic, given that the trafficimposed on users has to be bounded?

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Conclusion

Peer-to-Peer NetworksScalable Peer-to-Peer Networks

Online Social NetworksPersonalized SearchRecommendation System

P2P and Online Social Networks: The Best Has Yet to Come

OverviewPeer-to-Peer Networks

Social NetworksResearch

Hybrid Peer-to-Peer Networks

Thank You

Thank You!

P2P and Online Social Networks: The Best Has Yet to Come

Recommended