Transcript felix
Davis Social Links Social Network Kernel for Future Internet Design Norm Matloff, Michael Neff, S. Felix Wu, Computer Science Diane Felmlee Sociology University of California, Davis http://www.facebook.com/people/S_Felix_Wu/581205756 http://www.cs.ucdavis.edu/~wu/ 1 SMTP SMTP as an example… It’s about communication between two networked entities… 2 Internet SMTP 3 Internet Architecture & Routing SMTP • Any identity (email address, IP, url) can communicate with any one else. – Email, web, bittorrent, warcraft, skype… 4 The emails I received typically… 5 You have a few seconds to decide…… 6 To me personally, this is a typical social spam. 7 Oops… 8 9 11/27 /2007 11/16 /2007 11/26 Spammed? /2007 In my office 12/10 /2007 “Memoryless” For Felix Wu 10 SMTP 11 SMTP 12 SMTP Felix Lerone 13 Social-Control Routing SMTP Internet Applications 3 1 2 14 Social-Control Routing SMTP 3 1 2 15 16 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… 17 Don’t worry about the language… 18 19 Fighter’s 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. 20 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. 21 Friendship requested 22 Friendship requested BTW, this guy stole 24 millions dollars from me during my DSL demo to George Kesides! 23 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… 24 SMTP Felix Lerone 25 SMTP Felix Lerone Facebook 26 SMTP Felix Lerone Social Context DSL Kernel Policy/Reputation-based Route discovery Facebook 27 SMTP Felix Lerone Social Context DSL Kernel Policy/Reputation-based Route discovery Facebook 28 29 SMTP Wrapper Felix Lerone Social Context Community Oriented Keywords DSL Kernel Policy/Reputation-based Route discovery Facebook 30 31 SMTP Existing Applications Native DSL Applications and Games Name-ID resolution Community Oriented Keywords Wrapper Divert Felix Lerone Social Context DSL Kernel Policy/Reputation-based Route discovery Facebook DSLoFB 32 SMTP Wrapper Divert Felix Lerone Social Context DSL Kernel 33 SMTP Wrapper Divert Felix Lerone Social Context DSL Kernel 34 SMTP Wrapper Divert Felix Lerone Social Context DSL Kernel 35 SMTP Wrapper Divert Felix Lerone Social Context DSL Kernel 36 SMTP Wrapper Divert Felix Lerone Social Context DSL Kernel UFS(inode)/GFS Distributed FB Facebook DSLoFB 37 OS Architecture Analogy SMTP Trap into the SN kernel System Calls VFS(vnode) Social Context Cache Buffer DSL Kernel UFS(inode)/GFS Distributed FB Wrapper Facebook Divert Authentication Felix Lerone DSLoFB 38 SMTP Existing Applications Native DSL Applications and Games Name-ID resolution Community Oriented Keywords Wrapper Divert Felix Lerone Social Context DSL Kernel Policy/Reputation-based Route discovery Facebook DSLoFB 39 Just 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 40 Who is Salma? 41 My message to Salma 42 The Social Path(s) 43 Community • A connected graph of social nodes sharing a set of community attributes 44 Community Control: D C E Who should receive the keyword announcement for “[email protected]”? Answer: Who should receive the keyword announcement fot “South Lake Tahoe Tournament”? Answer: 45 as the Social Peer • Attributes: – {McDonald’s Express, 640 W Covell Blvd, # D, Davis, (530) 756-8886, Davis Senior High School, Community Park, North Davis} 46 “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 47 Scalability & Controllability • McDonald’s doesn’t 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 48 http Roughly your friends (or friend2s) Anybody with an IP address 49 http Roughly your friends (or friend2s) Quality of the Friendship may have been out of control… Anybody with an IP address 50 http Roughly your friends (or friend2s) Anybody with an IP address 51 “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 52 53 Simulation study of 100K+ nodes… 54 http Roughly your friends (or friend2s) Privacy as social values Anybody with an IP address 55 DSL is an old idea! A And, I certainly don’t have the answer yet… B 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, contextoriented, and sometime relative issue. Forming cyber communities of interests for application. A F F F B 56 SMTP Internet {old/new} Applications 3 1 2 57 SMTP Internet {old/new} Applications Name-ID resolution Policy/Reputation-based Route discovery 1 Social Context Community Oriented Keywords DSL Kernel 3 2 58 ISP + SCSP(Social Community Service Provider) SMTP Internet {old/new} Applications 3 1 2 59 60