Enabling opportunistic resources sharing in mobile Operating Systems

Transcription

1 ErdOS Enabling opportunistic resources sharing in mobile Operating Systems Narseo Vallina-Rodríguez Jon Crowcroft University of Cambridge /mongodb-is-web-scale MongoDB.com, Feb 2011

2 Motivation WiFi Bluetooth GSM/GPRS/3G Camera Accelerometer GPS CPU (1 GHz) Storage (>2 GB)

3 Motivation Energy is still the main limitation in mobile systems

4 Motivation

5 Motivation CPU GPS 3G

6 Motivation

7 Network Type Motivation Signal Strength Operator 1 Operator 2

8 Motivation Why not sharing mobile resources opportunistically with other users?

9

10 ErdOS

11 ErdOS Social energy-aware OS Access co-located resources opportunistically Customised proactive resources management Social connections provide access control

12 Dataset Description 18 Android OS users 1-2 weeks Resources Tracker Exhausting battery statistics. Mobiheld 2010

13 Dataset Description Battery Statistics O.S. Info Current Voltage Remaining Capacity Temperature Charging Status CPU Process Memory Time Location (Cell ID) Roaming Airplane Mode Screen State Telephony State Cellular Network Type Contextual Cellular Network State WiFi State Bluetooth State GPS State Traffic Network & Telephony

14 Usage Analysis Tools Principal Component Analisys (PCA): Transforms a number of possibly correlated variables into a smaller number of uncorrelated ones called Principal Components

15 Principal Component Analysis

16 Principal Component Analysis

17

18 Context importance

19 Spatial context: Screen usage Std dev (%) Low Predictability U4 U12 U15 30 U16U2 20 U17 U18 U11 U3 U8 U13 U9 U5 U1 U7 U10 U14 U6 10 High Predictability Mean (%)

20 Spatial context: Cellular traffic Std dev (%) U12 U6 U3 U10 U13 U2 U11 U7 30 U9 U5 U U8 Low Predictability U4 U14 U15, U18 High Predictability 60 Mean (%)

21 Temporal context: Daily usage

22 Resources Allocations: Activities Users Activities 2nd Level Activities System Act Users Apps Users Actions Social Actions Remote Act.

23 Forecasting Resources Demands

24 Forecasting Resources State

25 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

26 Architecture

27 Related work Resource allocation and energy-aware OS -ECOSystem. Zeng et al. ACM ASPLOS, Quanto. Stoica et al. USENIX CinderOS. Rumble et al. MOBIHELD 2009 Mobile -Falaki usage and energy demand et al. ACM Mobisys Oliver, ACM HotPlanet Balasubramanian et al. ACM IMC Rice et al. ACM PerCOM 2010

28 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

29 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?

30 Questions? Thanks!

31 Usage Analysis - Tools Factor Analysis: Describes variability among observed variables in terms of fewer unobserved variables called factors

32 Factor Analysis

33 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

34 Forecasting Downlink Traffic

35 Temporal context. Periodicity

36 Name Manager Username Physical Address (PhyAddr) Bluetooth MAC Address MAC Address (s) Social Networks (SocNets) Type Username Password Contacts Username Resources (Res) Type Name Availability Demand