d avis s ocial l inks find : f acebook-based in ternet d esign
DESCRIPTION
D avis S ocial L inks FIND : F acebook-based IN ternet D esign. S. Felix Wu Computer Science Department University of California, Davis [email protected] http://www.facebook.com/sfelixwu. D avis S ocial L inks FIND : F acebook-based IN ternet D esign. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/1.jpg)
Davis Social LinksFIND: Facebook-based INternet Design
S. Felix WuComputer Science DepartmentUniversity of California, Davis
[email protected]://www.facebook.com/sfelixwu
![Page 2: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/2.jpg)
Davis Social LinksFIND: Facebook-based INternet Design
Disclaimer: I really need 75 minutes MINIMUM!
![Page 3: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/3.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
3
I had a few seconds to decide……
![Page 4: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/4.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
4
To me personally, this is a typical social spam.
![Page 5: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/5.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
5
Oops…
![Page 6: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/6.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
6
![Page 7: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/7.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
7
11/16/2007
11/26/2007
In my office
11/27/2007
Spammed?
12/10/2007
“Memoryless”For Felix Wu
![Page 8: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/8.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
8
SMTP
Felix Eric
Justin
We are trying to make the information of social context and relationship explicit!
Dualism
![Page 9: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/9.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
9
Social-Control Routing
12
3
SMTP
![Page 10: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/10.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
10
“Social Control Layer”
Application Entity Application Entity
Network Entity Network EntityAL-BGP
Network Route Selection
SocialEntity
SocialEntity
Dualism
Trust &Relationship
![Page 11: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/11.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
11
![Page 12: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/12.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
12
Social Network has its potential value in communication!!
![Page 13: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/13.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
13
The value of the “Social Network”
• Social Network has its own unique value in facilitating human communication
• A concern about a network losing its “value”– while we are unsure about how to quantify the true value…
![Page 14: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/14.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
14
Social Network Games
![Page 15: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/15.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
15
![Page 16: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/16.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
16
Fighter’s Club
• A couple millions users• A Coalition game ~ like Warcraft• Team members who are Facebook friends receive higher fighting powers
• ~1400 new friendships established daily
• ~10% of users with >95% friendships purely based on this game.
![Page 17: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/17.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
17
http
Anybody with an IP address
Roughly your friends (or friend2s)
![Page 18: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/18.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
18
http
Anybody with an IP address
Roughly your friends (or friend2s)
Quality of the Friendship may have been out of control…
A typical politician in Taiwan has about 3K+ FB friends!
![Page 19: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/19.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
19
Open Issues
• What is the “value” of this social network?
• How would this “value” be distributed and allocated to each individual peers?
• MySpace, Facebook, LinkedIn didn’t define the “game” for network formation and value allocation.– But, it is important to design the game such that the OSN will eventually converge to a state to best support the communities.
![Page 20: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/20.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
20
http
Anybody with an IP address
Roughly your friends (or friend2s)
What we really want:
![Page 21: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/21.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
21
Value of OSN
• How to leverage the value of Online Social Network in Computing/Communication?– Privacy/Confidentiality, Social Ranking
• How to architect the Social Network itself such that its value can be protected?– Trust and Reputation
![Page 22: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/22.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
22
Just a couple controversial points
• Both unique routable identity and global network layer connectivity are unnecessary and considered harmful!– Under OSN, identity is all relative.
• We don’t have globally unique IP addresses and the DNS process itself becomes social.– Less is More!– But, IP addresses and DNS won’t go away any time soon…
![Page 23: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/23.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
23
“Routable Identity”
• Application identity =M=> Network identity
• Network identity =R=> Network identity
• Network identity =M=> Application identity
Application Entity Application Entity
Network Entity Network EntityBGP
DNS
![Page 24: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/24.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
24
Social Controlled Communication
Application Entity Application Entity
Network Entity Network EntityAL-BGP
Network Route Selection
SocialEntity
SocialEntity
Dualism
![Page 25: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/25.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
25
Hijackable Routable Identify
![Page 26: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/26.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
26
Application Test <> “Layer 3”
![Page 27: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/27.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
27
“App/Route Identity”
• Application identity =M=> Network identity
• Network identity =R=> Network identity• Network identity =M=> Application identity
• Keywords =(MF-R)=> “Multiple Paths”• Application identity selection• Network route selection
The end user will have some control via the social layer!
![Page 28: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/28.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
28
URI versus ADC
• URI (Unique Routable Identity)– We assume that our destination target is bound to an URI.
– We assume that both the MAPPING (e.g., DNS) and ROUTING (e.g., BGP) are correct.
• ADC (Application Dependent Credential)– The lower layer (like search engine) will give us a few options to click.
– The application (or the user) will then choose the one (or ones).
![Page 29: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/29.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
29
Communication is Mutual
IP access is improving, but social resources connecting to the rest of the world is still behind.
![Page 30: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/30.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
30
Communication is Mutual
IP access is improving, but social resources connecting to the rest of the world is still behind.
The social missionary communication model
![Page 31: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/31.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
31
A couple issues …
• How to establish the social route?– How would “A” know about “D” (or “D’s identity”) ?
• How to maintain this “reputation network”?– KarmaNet: A Feed-back Trust Control System
![Page 32: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/32.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
32
Finding
Search Keyword: “McDonald’s”Questions: is this the right McDonald’s?
A
B
C
D
K: “McDonald’s”
K: “McDonald’s”
K: “McDonald’s”
Q: McDonald’s
Application Test
![Page 33: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/33.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
33
Simulation study of 100K+ nodes…
![Page 34: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/34.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
34
DSL Kernel
Policy/Reputation-basedRoute discovery
CommunityOriented
Keywords
Name-IDresolution
Social Context
DSLoFB
SMTP
Felix Eric
Divert
Native DSLApplicationsand Games
ExistingApplications
Wrapper
![Page 35: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/35.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
35
![Page 36: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/36.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
36
DSL Kernel
Social Context
SMTP
Felix Lerone
Divert
Wrapper
![Page 37: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/37.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
37
SMTP
Communication Dualism
![Page 38: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/38.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
38
OSN Mutual Anonymity
• Blind OSN date, embarrassment-less friendship establishment, Message in the Bottle, Anonymous Confession– Keywords of Interests– Relative Reputation/Trust– “Content-level” Privacy is out of scope
• The communication parties don’t know the identifiers of each other, at least initially, and their exact social relationship
![Page 39: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/39.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
39
DSL Kernel
Policy/Reputation-basedRoute discovery
CommunityOriented
Keywords
Name-IDresolution
Social Context
DSLoFB
Message in the Bottle
(MiB)
![Page 40: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/40.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
40
Three Layers
• User Access layer – Native & Existing Applications
• Social Control Layer– The core of DSL
• Network Control Layer– Network Virtualization
![Page 41: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/41.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
41
DSL is an old idea!
We, as human, have been using similar social communication principles. Maybe it is a good opportunity to re-think about our cyber communication system.
Re-consider the current Internet architecture
1. Global Connectivity vs. Mutual Interest
2. Unique Routable Identifier vs. Application Dependent Credential
A B
A BF
FF
And, I certainly don’t have the answer yet…
![Page 42: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/42.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
42
Internet {old/new} Applications
12
3
SMTP
ISP + SCSP(Social Community Service Provider)
![Page 43: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/43.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
43
GENI Experiment
Application Entity Application Entity
Network Entity Network EntityAL-BGP
Network Route Selection
SocialEntity
SocialEntity
Dualism
![Page 44: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/44.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
44
GENI Experiment
• Leverage (and discover) the “features” of ProtoGENI as much as possible for our NSF FIND project.
• Build something on “DSL” that is attractive and usable by real users– feedback to the FIND/GENI community
• Share and reuse the experiments (data traces and models, under IRB)
![Page 45: D avis S ocial L inks FIND : F acebook-based IN ternet D esign](https://reader034.vdocument.in/reader034/viewer/2022042718/56813336550346895d9a336e/html5/thumbnails/45.jpg)
11/17/2009 Davis Social Links @ GEC6, Salt Lake City, Utah
45