Transcript MobiDew: Socially-Aware Data Management for Mobile Users

MobiDew: Socially-Aware Data Management for Mobile Users
Nicolas Kourtellis*, Joshua Finnis*, Adriana Iamnitchi*, Cristian
#
Borcea
*Computer Science and Engineering, University of South Florida
#Department of Computer Science, New Jersey Institute of Technology
MOBIUS: A TWO-TIER INFRASTRUCTURE FOR MOBILE SOCIAL COMPUTING
MOBIDEW DESIGN REQUIREMENTS
Use geo-social knowledge for improved:
• Privacy and trust
• Resource availability
• Data availability
• Reduced latency and battery consumption for mobile users
Mobile Tier
MOBIDEW DESIGN APPROACH
Final Exams
Studying Group
Hiking Group
Mobile node architecture
`
`
HIKING GROUP
SUPER-PEER
<HIKING
<ROCK M , 10>
USIC, 20
>
`
`
`
`
Super-Peer Election:
• Socially Central
• Stable
• Resource-rich (bandwidth, storage capacity)
`
`
`
Peer-to-Peer (P2P) Tier
Mobius Features:
• Decentralized architecture
• Adaptive and flexible to user’s geo-social context
• Allows mobile applications to interact with user-deployed, community
supported services running on a collection of user-owned P2P resources
• Improves mobile application performance
P2P tier architecture
P2P Tier:
• API for user-deployed services
• Scalable and resilient support for data and service
management
• Privacy-preserving geo-social state management
MOBIDEW IN THE CONTEXT OF MOBIUS
`
`
3
R
PR ETR
EF IEV
ER E
RE MIC
D
CO HAE
NT L’S
MI
AC
CH
TS
AE
L
’
S
CO
NT INFE
AC
R
TS RED
4
RT
CE
7
6
MOBIDEW
`
AMBER
6
S
VE TION
E
I
A
C
TR
RE S LO
CT
TA
N
CO
T’S
AC NS
T
N
CO ATIO
C
LO
8
`
TO SE
IN ND
FE N
RR OT
ED IFIC
RE AT
CI ION
PI S
EN
TS
`
`
PERSONALIZED
EVACUATION
ROUTE (PER)
SERVICE
7
RE
QU
EV ES
AC T P
UA ER
TIO SO
N NA
RO LIZ
UT ED
E
DONNY
BRIAN
CAROL
NOTIF
ICATI
ONS
`
DYLAN
EVENT
MANAGER
SERVICES
CONTENT STORING AND SHARING WITH SOCIAL GROUP
ATIONS
NOTIFIC
`
`
MobiDew: Socially-aware DHT-based P2P topology
Social Group Nodes:
• Unstructured P2P topology based on social relationships
• Interact with super-peers to store/retrieve data
Legend:
<tag of social relationship, strength of relationship (weight)>
2 types of DHTs running on the Super-Peers:
1st ID Space:
Common Social Group Tag + Geographic Location of the
Group: used for storing user content data
2nd ID Space:
User globally unique ID space: used for storing user social
state data
attributes = {owner_of_file, content_type_of_file, lifetime, recipients, content_tags}
BitDew has 4 core services and uses metadata for data management on P2P nodes:
• Data Scheduler: Implicit data movement through transfer orders according to the hosts’ activity and data attributes
• Data Catalog: The storage of metadata
• Metadata: Replication (number of copies), fault tolerance, lifetime, affinity (with other data), transfer protocol
• Data Repository: Interface to data storage
• Data Transfer: Reliable out-of-band file transfer between storage nodes
MICHAEL
9
<
<CO FINAL
EX
MPU
TER AMS,
STU 20>
DIE
S, 3
0>
`
`
BitDew (http://www.bitdew.net/ ) leveraged to implement MobiDew
LOCATION
SERVICE
1
`
9
TU
S
R
TE
U
MP
O
<C
>
, 27
S
DIE
`
`
S
INF TOR
OR AGE
MA
TIO
N
8
2
5
STO
R
IN M E VIDE
OBI
O
DEW
IC, 10>
S
U
M
<POP
<FINAL EXAMS, 40>
PROTOTYPE IMPLEMENTATION
TO SE
IN ND
FE N
RR OT
ED IFIC
RE AT
CI ION
PI S
EN
TS
FR
’S
ER
MB
E A TA
IEV L DA
TR
RE SOCIA
R’S TA
BE
AM AL DA
CI
SO
`
H
IT N
W CO
O
DE ING
I
V D
E EN
R
A TT
SH S A
ND
IE
3
4
5
GEO-SOCIAL SERVICE
(DATA COLLECTION &
PATTERN INFERENCE)
ER ST
U
<LATI
N DAN DIES, 12>
CES, 3
0>
Super-Peer Roles:
• Perform DHT functions
• Collect network characteristics for the social group nodes
• Interact with social group nodes to store/retrieve/search data
• Maintain super-peer state backups on other social group nodes
MOBIDEW API:
file_id store (file, attributes)
file_id[ ] search (content_tags)
file retrieve (file_id)
RE
TR
IE
SO VE MI
CIA
C
L D HAEL
ATA ’S
M
SO ICHA
CIA EL’
LD S
AT
A
ND
SA
D
N
S
E
FRI ENDEE
VE
T
E
I
T
A
R
RET CERT
N
O
C
D
RRE LIST
E
F
IN
NTS
PIE
I
C
RE
USER
CONTENT
SERVICE
COMPUTER STUDIES
GROUP
<COM
PUT SUPER-PEER
`
`
2
`
`
<FINAL
, 10>
EXAMS
`
<S
U
<P <H RF
OP IKI ING
N
M G, , 50
US 1
>
IC 5>
,2
0>
`
0>
`
FINAL EXAMS
STUDYING GROUP
SUPER-PEER
S,
2
`
`
`
EX
AM
Mobile Tier:
• Exports an API for context-aware mobile applications
• Collects geo-social context information
• Collaborates with the P2P tier for geo-social adaptation
• Mobile applications interact with user services in the P2P tier
• Both tiers collect, exchange, and infer geo-social
information (e.g., mobile device co-location, Facebook friends)
`
`
<F
IN
AL
Argentine
Tango Group
1
http://www.cse.usf.edu/dsg/mobius/
Geo-Social Service (GSS):
• Collects the geo-social data of mobile users
• Infers social relations, social groups and co-location of users
• Outputs partial social graphs used to assign Geo-Social Group Tags (1st ID Space)
LEO
RAPHAEL
PERSONAL EVACUATION ROUTE
Mobile Platform:
• Simple applications and geo-social data collection implemented on Windows-based HTC smart phones
• SmartCampus (http://smartcampus.njit.edu) test-bed with 100s of smart phones will be used for large scale experiments
Acknowledgements:
Work supported by NSF Grants CNS-0831785 and CNS-0831753