ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez...
-
date post
22-Dec-2015 -
Category
Documents
-
view
217 -
download
1
Transcript of ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez...
![Page 1: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/1.jpg)
ErdOSEnabling opportunistic resources sharing in
mobile Operating Systems
Narseo Vallina-Rodríguez
Jon CrowcroftUniversity of Cambridge
MUM 2010, Cyprus
![Page 2: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/2.jpg)
Motivation
WiFi
Bluetooth
GSM/GPRS/3G
Camera
Accelerometer
GPS
CPU (1 GHz)
Storage (>2 GB)
![Page 3: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/3.jpg)
Motivation
“Energy is still the main limitation in mobile systems”
![Page 4: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/4.jpg)
Motivation Para ver esta película, debedisponer de QuickTime™ y deun descompresor .Para ver esta película, debedisponer de QuickTime™ y deun descompresor .
![Page 5: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/5.jpg)
Motivation
GPS
3G
CPU
![Page 6: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/6.jpg)
Motivation
![Page 7: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/7.jpg)
Motivation
Operator 1 Operator 2
Net
wor
k T
ype
Sig
nal S
tren
g th
![Page 8: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/8.jpg)
Motivation
Why not sharing mobile resources opportunistically with other users?
![Page 9: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/9.jpg)
![Page 10: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/10.jpg)
ErdOS
![Page 11: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/11.jpg)
ErdOS
Social energy-aware OS
Access co-located resources opportunistically
Customised proactive resources management
Social connections provide access control
![Page 12: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/12.jpg)
Dataset Description
• 18 Android OS users
• 1-2 weeks
• Resources Tracker
“Exhausting battery statistics”. Mobiheld 2010
![Page 13: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/13.jpg)
Dataset Description
CurrentVoltage
Remaining CapacityTemperature
Charging Status
Battery Statistics
Airplane ModeTelephony State
Cellular Network TypeCellular Network State
WiFi StateBluetooth State
GPS StateTraffic
Network & Telephony
CPUProcessMemory
O.S. Info
TimeLocation (Cell ID)
RoamingScreen State
Contextual
![Page 14: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/14.jpg)
Usage Analysis Tools
Principal Component Analisys (PCA):
Transforms a number of possibly correlated variables into a smaller number of uncorrelated ones called Principal Components
![Page 15: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/15.jpg)
Principal Component Analysis
![Page 16: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/16.jpg)
Principal Component Analysis
![Page 17: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/17.jpg)
![Page 18: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/18.jpg)
Context importance
![Page 19: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/19.jpg)
Spatial context: Screen usage
Mean (%)
Std
dev
(%
)
20 40 60 80 100
20
10
30
40
50
U17U18
U11
U7
U13
U12
U16 U2
U15
U4
U14 U10
U6
U8U3U9
U1 U5
HighPredictability
LowPredictability
![Page 20: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/20.jpg)
Spatial context: Cellular traffic
Mean (%)
Std
dev
(%
)
20 40 60 80 100
20
10
30
40
50
U13U6
U2 U11
U3
U15, 16
U4
U7
U12U10
U8
U9U5
U1 U18U14
LowPredictability
HighPredictability
![Page 21: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/21.jpg)
Temporal context: Daily usage
![Page 22: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/22.jpg)
Resources Allocations: Activities
Users’ Activities
2nd Level Activities
System Act Users’ Apps Users’ Actions Social Actions Remote Act.
![Page 23: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/23.jpg)
Forecasting Resources Demands
![Page 24: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/24.jpg)
Forecasting Resources State
![Page 25: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/25.jpg)
Access Control
• Social links facilitate access control and security
– Unix-like permissions are made automatically based on users’ social networks
– Proximity reduces privacy and security issues
– OSNs can help to exchange public keys
![Page 26: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/26.jpg)
Architecture
![Page 27: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/27.jpg)
Related work
Resource allocation and energy-aware OS-ECOSystem. Zeng et al. ACM ASPLOS, 2002-Quanto. Stoica et al. USENIX 2008-CinderOS. Rumble et al. MOBIHELD 2009
Mobile usage and energy demand-Falaki et al. ACM Mobisys 2010-Oliver, ACM HotPlanet 2010-Balasubramanian et al. ACM IMC 2010-Rice et al. ACM PerCOM 2010
![Page 28: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/28.jpg)
Conclusions• Energy is a primary target for optimization in
mobile handsets– Benefits in QoS and energy savings by accessing
resources opportunistically– Social links can be used for access control policies
• Applications and users’ behavior generate complex dynamics and interdependencies among resources
– Energy allocation and resources control must be customized to each user and handset
– Pro-active resources management aided by contextual information
![Page 29: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/29.jpg)
Future Work• Finishing implementation as an Android OS extension
– Performance/Scalability evaluation
• Demonstrate benefits of sharing different resources (Cellular Nets, GPS, CPU)
• Resources Discovery Protocols
• Research on lighter forecasting techniques– Cloud Computing?
• Security evaluation
• Incentive schemes?
![Page 31: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/31.jpg)
Usage Analysis - Tools
Factor Analysis:
Describes variability among observed variables in terms of fewer unobserved variables called factors
![Page 32: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/32.jpg)
Factor Analysis
![Page 33: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/33.jpg)
Previous energy-aware OS
•ECOSystem General Purpose, 2002
•Quanto Sensors, 2008
•Cinder Mobile phones, 2009
Main problems:-Sampling technique
-Energy allocation based on battery capacity/discharging rate or offline measurements
- Inaccurate indicator
-Mobile resources demand require a totally different approach:
-Context matters (i.e. Signal strength)
-Proactive resources management
![Page 34: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/34.jpg)
Forecasting Downlink Traffic
![Page 35: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/35.jpg)
Temporal context. Periodicity
![Page 36: ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge MUM 2010, Cyprus.](https://reader035.fdocuments.net/reader035/viewer/2022062516/56649d815503460f94a66ef2/html5/thumbnails/36.jpg)
Name Manager
Username
email(s)Physical Address (PhyAddr)
Bluetooth MAC Address802.11 MAC Address
Social Networks (SocNets)Type
UsernamePassword
Resources (Res)TypeName
AvailabilityDemand
ContactsUsername