Davis Social Links Social Network Kernel for Future Internet Design

1
Davis Social LinksSocial Network Kernel for
Future Internet Design
Norm Matloff, Michael Neff, S. Felix Wu,
Computer Science Diane Felmlee Sociology Universi
ty of California, Davis http//www.facebook.com/pe
ople/S_Felix_Wu/581205756 http//www.cs.ucdavis.ed
u/wu/
2
SMTP
SMTP as an example
Its about communication between two networked
entities
3
Internet
SMTP
4
Internet Architecture Routing
SMTP

• Any identity (email address, IP, url) can
  communicate with any one else.
• Email, web, bittorrent, warcraft, skype

5
The emails I received typically
6
You have a few seconds to decide
7
To me personally, this is a typical social spam.
8
Oops
9
(No Transcript)
10
11/27 /2007
12/10 /2007
Spammed?
Memoryless For Felix Wu
11/16 /2007
11/26 /2007
In my office
11
SMTP
12
SMTP
13
SMTP
Lerone
Felix
14
Social-Control Routing
SMTP
Internet Applications
3
2
1
15
Social-Control Routing
SMTP
3
2
1
16
(No Transcript)
17
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

18
Dont worry about the language
19
(No Transcript)
20
Fighters Club

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

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

22
Friendship requested
23
Friendship requested
BTW, this guy stole 24 millions dollars from me
during my DSL demo to George Kesides!
24
Research Issues

• How to systematically leverage the Social
  Network?
• How to architect the Social Network itself such
  that its value can be protected?
• And, plus a few typical CS concerns
• Decentralization, Scalability, Privacy/Trust

25
SMTP
Lerone
Felix
26
SMTP
Lerone
Felix
Facebook
27
SMTP
Lerone
Felix
Social Context
DSL Kernel
Policy/Reputation-based Route discovery
Facebook
28
SMTP
Lerone
Felix
Social Context
DSL Kernel
Policy/Reputation-based Route discovery
Facebook
29
(No Transcript)
30
SMTP
Wrapper
Lerone
Felix
Social Context
DSL Kernel
Community Oriented Keywords
Policy/Reputation-based Route discovery
Facebook
31
(No Transcript)
32
SMTP
Divert
Existing Applications
Native DSL Applications and Games
Wrapper
Lerone
Felix
Social Context
DSL Kernel
Community Oriented Keywords
Name-ID resolution
Policy/Reputation-based Route discovery
Facebook
DSLoFB
33
SMTP
Divert
Wrapper
Lerone
Felix
Social Context
DSL Kernel
34
SMTP
Divert
Wrapper
Lerone
Felix
Social Context
DSL Kernel
35
SMTP
Divert
Wrapper
Lerone
Felix
Social Context
DSL Kernel
36
SMTP
Divert
Wrapper
Lerone
Felix
Social Context
DSL Kernel
37
SMTP
Divert
Wrapper
Lerone
Felix
Social Context
DSL Kernel
Facebook
UFS(inode)/GFS
DSLoFB
Distributed FB
38
OS Architecture Analogy
SMTP
Divert
Trap into the SN kernel
Authentication
Wrapper
Lerone
Felix
System Calls
Social Context
VFS(vnode)
DSL Kernel
Cache Buffer
Facebook
UFS(inode)/GFS
DSLoFB
Distributed FB
39
SMTP
Divert
Existing Applications
Native DSL Applications and Games
Wrapper
Lerone
Felix
Social Context
DSL Kernel
Community Oriented Keywords
Name-ID resolution
Policy/Reputation-based Route discovery
Facebook
DSLoFB
40
Just a couple issues

• How to establish the social route?
• How would A know about D (or Ds identity)
  ?
• How to maintain this reputation network?
• KarmaNet A Feed-back Trust Control System

41
Who is Salma?
42
My message to Salma
43
The Social Path(s)
44
Community

• A connected graph of social nodes sharing a set
  of community attributes

45
Community Control
D
C
E
Who should receive the keyword announcement for
wu_at_cs.ucdavis.edu? Answer Who should receive
the keyword announcement fot South Lake Tahoe
Tournament? Answer
46
as the Social Peer

• Attributes
• McDonalds Express, 640 W Covell Blvd, D,
  Davis, [phone], Davis Senior High School,
  Community Park, North Davis

47
Per-Keyword Policy

• For each keyword, we will associate it with a
  propagation policy T, N, A
• T Trust Value Threshold
• N Hop counts left to propagate (-1 each step)
• A Community Attributes
• Examples
• 0.66, 4, Davis K via L1
• 0, , K via L2

48
Scalability Controllability

• McDonalds doesnt want to flood the whole
  network
• It only wants to multicast to the Target set of
  customers
• And, it only wants this target set of users being
  able to use that particular keyword to contact.
• Receiver/owner controllability

49
http
Roughly your friends (or friend2s)
Anybody with an IP address
50
http
Roughly your friends (or friend2s)
Quality of the Friendship may have been out of
control
Anybody with an IP address
51
http
Roughly your friends (or friend2s)
Anybody with an IP address
52
Per-Keyword Policy

• For each keyword, we will associate it with a
  propagation policy T, N, A
• T Trust Value Threshold
• N Hop counts left to propagate (-1 each step)
• A Community Attributes
• Examples
• 0.66, 4, Davis K via L1
• 0, , K via L2

53
(No Transcript)
54
Simulation study of 100K nodes
55
http
Privacy as social values
Roughly your friends (or friend2s)
Anybody with an IP address
56
DSL is an old idea!
A
B
And, I certainly dont have the answer yet

• We, as human, have been using similar social
  communication principles. Maybe it is a good
  opportunity to re-think about our cyber
  communication system.
• Identity is a per-application, context-oriented,
  and sometime relative issue.
• Forming cyber communities of interests for
  application.

F
A
B
F
F
57
SMTP
Internet old/new Applications
3
2
1
58
SMTP
Internet old/new Applications
Social Context
Community Oriented Keywords
Name-ID resolution
DSL Kernel
Policy/Reputation-based Route discovery
3
2
1
59
ISP SCSP(Social Community Service Provider)
SMTP
Internet old/new Applications
3
2
1
60
(No Transcript)