1 / 21

Cellular Networks and Mobile Computing COMS 6998-8, Spring 2012

Cellular Networks and Mobile Computing COMS 6998-8, Spring 2012. Instructor: Li Erran Li ( lel2139@columbia.edu ) http:// www.cs.columbia.edu /~coms6998-8 / 1/23/2012: Mobile Cloud Computing. Mobile Cloud Computing ( mCloud ) today. Apple iCloud

yen
Download Presentation

Cellular Networks and Mobile Computing COMS 6998-8, Spring 2012

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Cellular Networks and Mobile ComputingCOMS 6998-8, Spring 2012 Instructor: Li Erran Li (lel2139@columbia.edu) http://www.cs.columbia.edu/~coms6998-8/ 1/23/2012: Mobile Cloud Computing

  2. Mobile Cloud Computing (mCloud) today • Apple iCloud • Store content in cloud and sync to all registered devices • Hosted by Windows Azure and Amazon AWS • iCloud Storage APIs support third-party app document syncing Cellular Networks and Mobile Computing (COMS 6998-8)

  3. Mobile Cloud Computing today (Cont’d) • Amazon Silk browser • Accelerates web access • Learns user behavior and precache • Intelligently partition work between local and Amazon cloud Cellular Networks and Mobile Computing (COMS 6998-8)

  4. mCloud Fundamental Challenges • What architecture best supports mCloud? • What programming model best enables client to tap mCloud resources? • What are basic services or building blocks for mCloud? • What best supports service interaction? Cellular Networks and Mobile Computing (COMS 6998-8)

  5. mCloud Architecture • Resource-intensive mobile applications • Face recognition for social networking app • Gesture recognition for control media app • Object and post recognition for augmented reality app • End-to-end latency and througput matters for crisp interaction • Augmented reality need to display results within 1 sec • Need high data rate processing capability, low frame rate can miss gesture Delay, loss on frame rate of video stream transfer [Odessa, 2011] Cellular Networks and Mobile Computing (COMS 6998-8)

  6. mCloud Architecture (Cont’d) • WAN performance • First hop latency in 3G is 200ms • Verizon LTE :128ms, 6.44 Mbps downlink, 5Mbps uplink [Pcworld, March 2011] • There is a need for a middle tier • cloudlet =(compute cluster+ wireless access point+ wired Internet access+ no battery limitations) • “data center in a box” “Anatomizing Application Performance Differences on Smartphones”, MobiSys 2010 (Huang et al) Cellular Networks and Mobile Computing (COMS 6998-8)

  7. mCloud Architecture (Cont’d) • Cloudlet possible locations • Cellular providers has a unique advantage Regional Data centers (RDC) RDCA1 Wireless Core RDCB1 RNC Internet BS Storage nodes RDCB2 Compute nodes RDCA2 WiFi AP Possible locations of cloudlet Cellular Networks and Mobile Computing (COMS 6998-8)

  8. mCloud Programming Model • MAUI: RPC based offloading architecture • Odessa: data-flow graph to exploit parallelism in perception applications • CloneCloud: tight synchronization between cloud and phone • Orelans: a new programming model based on grains • MAUI, CloneCloud , Odessa all have profiler, solver Cellular Networks and Mobile Computing (COMS 6998-8)

  9. mCloud Programming Model: MAUI • Combine extensive profiling with an ILP solver • Makes dynamic offload decisions • Optimize for energy reduction • Profile: device, network, application • Leverage modern language runtime (.NET CLR) • To simplify program partitioning • Reflection, serialization, strong typing • Identifies methods with [Remoteable] tag • Automates generation of RPC stubs Cellular Networks and Mobile Computing (COMS 6998-8)

  10. mCloud Programming Model: MAUI (Cont’d) Maui Runtime Maui Runtime • MAUI architecture Client Proxy Server Proxy Application Application Handles Errors Provides runtime information RPC Profiler Profiler Intercepts Application Calls Synchronizes State Solver Solver RPC Chooses local or remote Maui Controller Maui server Smartphone Cellular Networks and Mobile Computing (COMS 6998-8)

  11. mCloud Programming Model: CloneCloud • Offloading decision done at beginning of execution Cellular Networks and Mobile Computing (COMS 6998-8)

  12. mCloud Programming Model: Odessa • Data flow graph: vertices are stages; edges are connectors; stages share nothing Cellular Networks and Mobile Computing (COMS 6998-8) Face Recognition Object Pose Estimation Gesture Recognition

  13. mCloud Programming Model: Odessa (Cont’d) • Offloading DEcision System for Streaming Applications Application Odessa Profiler Sprout Cloud Infrastructure Network Application Runtime Profiler Decision Engine Odessa Odessa Sprout Mobile Device Cellular Networks and Mobile Computing (COMS 6998-8)

  14. mCloud Programming Model: Odessa (Cont’d) Cloud Infrastructure B2 B1 A Network C A B Application Data Flow Graph Incremental decisions adapt quickly to input and platform variability. Screen > Local Execution Cost Remote Execution Cost C Smartphone Cellular Networks and Mobile Computing (COMS 6998-8)

  15. mCloud Programming Model: Orleans • Software framework and runtime to make cloud programming easier and more productive • Shift burden of correctness and performance from developer to Orleans system • Experimental system from Microsoft Research • Radically simplified, prescriptive programming model • Actors • Asynchronous messaging • Lightweight transactions • Persistence • Adaptive performance management Cellular Networks and Mobile Computing (COMS 6998-8)

  16. mCloud Programming Model: Orleans (Cont’d) • Actor based: fine-grain distributed objects are natural abstraction • Grains partition data • Secure and isolated computation with clear points of communications • Enable computation replication • Natural integration with persistent storage • Grain resides on disk until activated Cellular Networks and Mobile Computing (COMS 6998-8)

  17. mCloud Programming Model: Orleans (Cont’d) Grain (actor) Checkout AddProduct RemoveProduct Customer Grain Messages Grain ID1 Grain ID2 State Message Queue Methods Cellular Networks and Mobile Computing (COMS 6998-8)

  18. mCloud Building Blocks • Basic services: platform services and application services Video streaming proxy Moble e-commerce Memcache Bakcup/sync Presence Compute nodes Location-based applications Data analytics Web acceleration Speech/image recognition Storage Gaming Databases CDNs Application services Platform services Constructed services Platform services Constructed services Cellular Networks and Mobile Computing (COMS 6998-8)

  19. Mobile Networks Social Networks Sensor Networks mCloud Building Blocks (Cont’d) • Construct more sophisticated services • Context-aware mCloud services • Crowd-sourced mCloud services Privacy Privacy Privacy Distributed Storage Group Privacy/Anonymization Data Mining/Inference Recommendation Context-Aware Mobile App’s Cellular Networks and Mobile Computing (COMS 6998-8)

  20. Support for Service Interaction • Synergy of mCloud services • Shared basic services enables more efficient usage of cloud resources(e.g. shared memcache eliminates data duplication of individual services) • Co-location makes mashed-up applications to achieve native performance (file transfer becomes an object reference) • mCloud offers shared platform services • mCloud optimizes service interaction through active VM migration Cellular Networks and Mobile Computing (COMS 6998-8)

  21. Closing Thoughts • Cloud computing needs to advance in architecture, programming model, platform services to revolutionize mobile computing Cellular Networks and Mobile Computing (COMS 6998-8)

More Related