1. 1© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 The Role of Cloudlets in Mobile Computing Mahadev Satyanarayanan School of Computer Science Carnegie Mellon University

2. 2© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Based on same Spanish test set 0.4 0.5 0.6 0.7 0.8 BLEU SCORES Systran Spanish Google Chinese (06 NIST) CBMT Spanish 0.3 Google Arabic (05 NIST) 0.3859 0.5137 0.5551 0.5610 SDL Spanish 0.85 0.7447 Google Spanish 08 top lang 0.7289 Human Scoring Range Machine Translation Today

3. 3© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Face Recognition Today

4. 4© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Whats The Catch? These are resource-intensive applications State-of-art performance and quality only with room full of servers How do we achieve this in the wild? (on resource-poor, energy-limited mobile hardware) Obvious solution: leverage the cloud! But your cloud may be far away End-to-end latency matters for crisp interaction e.g., real-time two-way language translation on mobile devices e.g, augmented reality for cognitive assistance via smart glasses and many other examples

5. 5© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Latency Hurts Even If Bandwidth Good (E.g. QuakeViz interactive benchmark on VNC thin client 100 Mbps)

6. 6© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Sample Internet2 RTTs (milliseconds)

7. 7© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Latency on 3G Networks The wireless delay in the 3G network dominates the whole network path delay, e.g., latency to the first pingable hop is around 200ms, which is close to the end-to-end Ping latency to landmark servers distributed across the U.S. from Anatomizing Application Performance Differences on Smartphones, to appear in MobiSys 2010 (Huang et al)

8. 8© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Solution: Create a Tiny Cloud Nearby Low-latency high-bandwidth 1-hop wireless network Olympus Mobile Eye Trek Wearable Computer Handtalk Wearable Glove Nokia N810 Tablet Android Phone Coffee shop Cloudlet WAN to distant cloud on Internet cloudlet = (compute cluster + wireless access point + wired Internet access + no battery limitations) data center in a box

9. 9© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Local Wireless Bandwidth Original motivation for cloudlets was latency But 1-hop wireless bandwidth to cloudlet also a win wireless LAN bw typically 100X wireless WAN bw e.g. 802.11n 400 Mbps but HSPDA 2 Mbps shipping large objects within interactive time bounds e.g. captured images in an augmented reality system 4MB JPEG image takes 80 ms @ 400 Mbps, but 16 seconds @ 2 Mbps

10. 10© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Cloudlet vs. Cloud CloudletCloud StateOnly soft stateHard and soft state ManagementAppliance model: self-managed; little professional attention Utility model: professionally administered, 24x7 operator coverage EnvironmentData center in a box at customer premises Machine room with power conditioning and cooling OwnershipDecentralized ownership by local business Centralized ownership by Amazon,Yahoo!, etc. NetworkLAN latency and bandwidth Internet latency and bandwidth SharingFew users at a time100s to 1000s of users

11. 11© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Key Challenges 1. Trusting infrastructure tamper-resistant hardware (first-world infrastructure) portable device as root of trust (e.g TrustSniffer) 2. Finding the exactly right software on it uniformity deployer value specificity end-user value inherent tension

12. 12© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Transient Customization Deliver fully configured virtual machine (VM) to infrastructure Problem: too large, too slow for transient use Solution: assemble VM on the fly dynamic VM synthesis prefetch large, relatively static, widely-used piece (base VM) deliver small patch (VM overlay) just before use discard VM after use VM overlay can come from mobile device over wireless link, or web site under control of mobile device (URL and decryption key)

13. 13© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Dynamic VM Synthesis MobileDeviceMobileDevice CloudletCloudlet Preload base VM Discover & negotiate use of cloudlet private VM overlay (base + overlay) launch VM Execute launch VM Create VM residue VM residue Finish use done Depart Discard VM Optional: cache VM overlay Use cloudlet user-driven device-VM interactions

14. 14© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Typical Overlay Sizes (base VM = 8GB Ubuntu Linux) ApplicationCompressed VM Overlay Size (MB) Uncompressed VM Overlay Size (MB) Install Package Size (MB) AbiWord 119.5364.210.0 GIMP 141.0404.716.0 Gnumeric 165.3519.816.0 Kpresenter 149.4426.89.1 PathFind 196.6437.036.8 SnapFind 63.7222.08.8 Null 5.924.80.0

15. 15© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 VM Synthesis Time at 100Mbps (untuned proof-of-concept prototype) Nearly half the total All in the infrastructure Potentially optimizable

16. 16© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 When Bandwidth Drops to 10Mbps

17. 17© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 Some Education is Needed In the discussion of the proposal, several members of the panel were skeptical about the argument about the need extremely low latencies for handheld devices. In particular, handhelds are (historically) remarkably powerful computers capable of running user interfaces (the source of most latency sensitivity) locally. The panel also felt that the case for "cloudlets" was not compelling in contrast to other distributed system architectures such as relying alarge-scale cloud based on conventional data centers and using a geographically distributed three-layer web service architecture.

18. 18© 2009-2010 M. SatyanarayananMicrosoft Networking Research Summit, Bellevue, WA, 2010-06-02 In Closing (but keep the Swiss Army Knife handy for emergencies) Leverage the Cloud! VM-based CLoudlets