mobile computing in cirrus clouds: the challenge of intermittent connectivity
DESCRIPTION
Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity. Mostafa Ammar , School of Computer Science Georgia Institute of Technology Atlanta, GA. In Collaboration with: Ellen Zegura , Mayur Naik , Irfan Essa , Cong Shi. Cirrus Clouds. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/1.jpg)
Mostafa Ammar, School of Computer Science
Georgia Institute of TechnologyAtlanta, GA
Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity
1
In Collaboration with: Ellen Zegura, Mayur Naik, Irfan Essa, Cong Shi
![Page 2: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/2.jpg)
Cirrus Clouds
Cirrus clouds are atmospheric clouds generally characterized by thin, wispy strands (wikipedia)
![Page 3: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/3.jpg)
Connectivity and computing power on the go!
3
![Page 4: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/4.jpg)
Not long ago it was Science Fiction!
4
![Page 5: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/5.jpg)
Cloud ComputingComputing resources delivered as a
service over the Internet
5
![Page 6: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/6.jpg)
MobileCloud Computing
Computing resources delivered as a service over the Internet
Extension of Cloud Computing to Mobile Services
6
![Page 7: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/7.jpg)
Computing in Cirrus Clouds
Computing in settings of Intermittent or variable connectivity with smart use of all available
resources for purposes of performance and/or power improvements
![Page 8: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/8.jpg)
Motivating ContextComputation needs exceed mobile
device capabilityIncreasingly capable mobile devices
Lots of idle resourcesCollaborative/Replicated applicationsIntermittent Connectivity
8
![Page 9: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/9.jpg)
Mobile Application ExamplesPattern recognition for real-time decisions
e.g., friend or foeAugmented reality
e.g., scene recognition engine (see next slide)Collaboration for planning
e.g., scene stitching from disparate viewsCitizen science
e.g., real-time traffic or weather information
![Page 10: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/10.jpg)
Video Segmentation
10
![Page 11: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/11.jpg)
Intermittent Connectivity
11
![Page 12: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/12.jpg)
Traditional “Always-Connected”
Central Cloud
12
![Page 13: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/13.jpg)
Basic PremiseIntermittent and Variable
Connectivity is an inherent feature of how mobile devices communicate with each other and with infrastructure.
13
![Page 14: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/14.jpg)
Intermmittently ConnectedCentral Cloud
14
![Page 15: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/15.jpg)
Cloudlet*
15
*M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies. Thecase for VM-based cloudlets in mobile computing. IEEEPervasive Computing, 2009.
![Page 16: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/16.jpg)
Intermittent Cloudlet
16
![Page 17: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/17.jpg)
Computing Resources on The Move
17
![Page 18: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/18.jpg)
Intermittently-Connected Mobile Devices*
18
*C. Shi, V. Lakafosis, M. Ammar, and E. Zegura. Serendipity:Enabling remote computing among intermittently connectedmobile devices. In ACM MobiHoc, 2012.
![Page 19: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/19.jpg)
Cirrus Cloud ComputingPutting it all together
19
![Page 20: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/20.jpg)
Specific ChallengesHandling Intermittent Connectivity
Short contact durations (need persistence and memory)
Randomness Structuring Computation
Flexible, real-time computation partitioning
Computation Handoff and allocationOther: Power, Incentives, Trust
20
![Page 21: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/21.jpg)
What Hammers are Relevant?
Distributed computing on donated cycles, in tightly coupled setting (e.g. Condor)
Cycles variable; network well connected in loosely coupled setting (e.g., SETI@home)
Cycles variable; network variableDisruption-tolerant/opportunistic networking
Routing with intermittent connectivityProgram analysis, run-time prediction
![Page 22: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/22.jpg)
A Spectrum of Environments
1: Cloud
2: Cloudlet
3: Moving Infrastructure
4: Peer
![Page 23: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/23.jpg)
Intermmittently Connected Central Cloud
(IC-Cloud)
23
![Page 24: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/24.jpg)
Intermittent Connectivity on Campus Shuttle
![Page 25: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/25.jpg)
Example Results: Execution Time
![Page 26: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/26.jpg)
In-Progress
Server Cost ConsiderationsServer Policy on disconnectionCellular connectivityEnergy ConsiderationsImplementation and Deployment
26
![Page 27: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/27.jpg)
A Spectrum of Environments
1: Cloud
2: Cloudlet
3: Moving Infrastructure
4: Peer
![Page 28: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/28.jpg)
Serendipity
“We are the Cloud we have been looking for.”
28
*C. Shi, V. Lakafosis, M. Ammar, and E. Zegura. Serendipity:Enabling remote computing among intermittently connectedmobile devices. In ACM MobiHoc, 2012.Best Paper Award
![Page 29: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/29.jpg)
Serendipity Executing Process
An unprocessed task
The task resultProcessing a task
![Page 30: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/30.jpg)
Task Dissemination
An unprocessed task
The task resultProcessing a task
![Page 31: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/31.jpg)
Task Dissemination and Executing
An unprocessed task
The task resultProcessing a task
![Page 32: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/32.jpg)
Result Collecting
An unprocessed task
The task resultProcessing a task
![Page 33: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/33.jpg)
Offloading in Serendipity
Connectivity may be unpredictable Hedge bets, retain local control
Connectivity may be short Ideal apps have large compute:xfer ratio
Some (many) devices will be energy limited Both a constraint and an opportunity
xfer?local task
peer device
![Page 34: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/34.jpg)
Serendipity ArchitectureJob Execution Process 1. A user submits a job 2. Job profiler processes
the job script 3. Job initiator schedules
and monitors the job 4. Job engine allocates
the job tasks to local and remote workers
5. Workers execute tasks 6&7. Job initiator collects
and returns the results
![Page 35: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/35.jpg)
Serendipity’s Performance Benefit
Predictable w/control
Predictable w/o control
Unpredictable
Rollernet – 9 nodes, shorter contacts, more mobileHaggle – 11 nodes, longer contacts, less mobile
100 speech-to-text tasks
![Page 36: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/36.jpg)
Serendipity PrototypeOffload Task 2
Return results: detected faces
![Page 37: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/37.jpg)
In-ProgressImplementation and testingPower considerations
![Page 38: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/38.jpg)
Supercomputers?
![Page 39: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/39.jpg)
SummaryIntermittent or Variable Connectivity
is a fact of life for mobile devices.Cirrus Cloud Computing is a general
framework for incorporating connectivity considerations.
Demonstrated challenges and opportunities.
39
![Page 40: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/40.jpg)
Research AgendaConsider Entire Range of ScenariosHybrid environment:
Choosing among options Adapting over time
Video StreamingTrust and Incentives Application Programming and
Deployment40
![Page 41: Mobile Computing in Cirrus Clouds: The Challenge of Intermittent Connectivity](https://reader035.vdocuments.us/reader035/viewer/2022062520/56816334550346895dd3bbbc/html5/thumbnails/41.jpg)
Thank You!
41