View
2
Download
1
Category
Preview:
Citation preview
상지대학교 컴퓨터공학과고 광 만
Mobile Cloud Offloading
MobileCloudOffloading,kkman@sangji.ac.kr 5/1/17
People Truly Love Their Smartphones
Mobile Cloud Offloading, kkman@sangji.ac.kr
2
5/1/17
Source of Dissatisfaction
Mobile Cloud Offloading, kkman@sangji.ac.kr
3
5/1/17
Process Performance Improvement
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
4
Battery Lifetime Capacity Improvement
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
5
Reasons for SLOW Enhancement in Battery Lifetime
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
6
Batterycapacityiscontinuallyincreasing
EnergyEfficiencyISSUES
But,powerconsumptionofamobiledevicesremainssteadyduetodemandfornewhardwaretechnologies¤ Higherresolutiondisplay¤ HigherpixelCamera¤ Fasterwirelessnetwork¤ NewsensorsincludingNFC,fingerprintscanner,etc.
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
7
ForthcomingApplications,SW,technologiesdemandextremelyhigherperformance
¤ MultimediaProcessing¤ Holographicand3Dmediaprocessing¤ Bigdataprocessing¤ AugmentedReality
Mobile apps can’t reach their full potential
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
8
AugmentedReality
SpeechRecognitionandSynthesis InteractiveGames
Slow,LimitedorInaccurate
TooCPUintensive Limited
PowerIntensive
Notonparwithdesktopcounterparts
Problems Ahead
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
9
WEwant
¤ tokeeppowerconsumptionconstraint
¤ todrasticallyboostupperformance
Computation Offloading
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
10
Let’sshiftdifficultanddirtyworkstosomeoneelse,CLUOD.
Computation‐intensiveOffloading
Computation Offloading Architecture
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
11
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
12
Offloadingsolutiontoaugmentthesemobilesystems’capabilitiesbymigratingcomputationtomoreresourcefulcomputers(i.e.,servers)thisisdifferentfromthetraditionalclient‐serverarchitecture.
Asignificantamountofresearchhasbeenperformedoncomputationoffloading:makingitfeasiblemakingoffloadingdecisionsdevelopingoffloadinginfra‐ structures
■ Issue1,■ Offloadingmaysaveenergyandimproveperformanceonmobilesystems.
■ However,thisusuallydependsonmanyparameters■ thenetworkbandwidths■ theamountsofdataexchangedthroughthenetworks.
■ Manyalgorithmshavebeenproposedtomakeoffloadingdecisionstoimproveperformanceorsaveenergy
13
■ Issues2,■ Offloadingrequiresaccesstoresourcefulcomputersforshortdurationsthroughnetworks,wiredorwireless.
■ Theseserversmayusevirtualizationtoprovideoffloadingservicessothatdifferentprogramsandtheirdatacanbeisolatedandprotected.
■ Issues3,■ Offloadingmaybeperformedatthelevelsof
■ methods,■ tasks■ applications■ virtualmachines
14
■ Thecommonapproachesusedtomakeoffloadingdecisions:■ whytooffload(improveperformanceorsaveenergy)■ whentodecideoffloading(staticvsdynamic)■ whatmobilesystemsuseoffloading(laptops,PDAs,robots,sensors)
■ typesofapplications(multimedia,gaming,calculators,texteditors,predictors)
■ infrastructuresforoffloading(gridandcloudcomputing).
15
16
Case Study: Face‐detection
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
17
Case Study: Real‐time Subtitle Generator
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
18
More Offloading Extension
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
19
● MobileCloudComputing(MCC)● ComputationOffloading+CapabilityExtension
● Computation‐intensiveOffloading● Improveperformanceandenergyefficiency● Communication‐intensiveOffloading
● CapabilityExtension● Enableimpossiblethingsbyusingcloudresourceotherthan
processor
Comparison among RPC, RMI, .Net Remoting and Offloading
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
20
Types of Computation Offloading
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
21
Method‐level Offloading
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
22
MAUI: Mobile Assistance Using Infrastructure
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
23
MAUIContributions:CombineextensiveprofilingwithanILPsolver¤ Makesdynamicoffloaddecisions¤ Optimizeforenergyreduction¤ Profile:device,network,application
Leveragemodernlanguageruntime(.NETCLR)¤ Tosimplifyprogrampartitioning¤ Reflection,serialization,strongtyping
MAUI Architecture
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
24
Maui serverSmartphone
Application
ClientProxy
Profiler
Solver
MauiRuntime
ServerProxy
Profiler
Solver
Maui Runtime
Application
RPC
RPC
MauiController
How Does a Programmer Use MAUI?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
25
Goal:makeitdead‐simpletoMAUI‐ifyapps¤ Buildappasastandalonephoneapp¤ Add.NETattributestoindicate“remoteable”¤ Followasimplesetofrules
Language Run‐Time Support For Partitioning
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
26
Portability:¤ Mobile(ARM)vsServer(x86)¤ .NETFrameworkCommonIntermediateLanguage
Type‐SafetyandSerialization:¤ Automatestateextraction
Reflection:¤ Identifiesmethodswith[Remoteable]tag¤ AutomatesgenerationofRPCstubs
MAUI Profiler
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
27
ProfilerCallgraph
ExecutionTime
Statesize
yNetworkLatency
hNetworkBandwidth
DeviceProfileCPUCycles
NetworkPowerCostNetworkDelay
ComputationalDelay
ComputationalPowerCostComputationalDelay
AnnotatedCallgraph
Is Global Program Analysis Needed?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
28
Yes!– ThissimpleexamplefromFaceRecognitionappshowswhylocalanalysisfails.
FindMatch900mJ
InitializeFaceRecognizer5000mJ
1000mJ
DetectAndExtractFaces
15000mJ
UserInterface
Cheapertodolocal
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
29
FindMatch
InitializeFaceRecognizer
1000mJ
DetectAndExtractFaces
UserInterface
25900mJ
Cheapertooffload
Can MAUI Adapt to Changing Conditions?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
30
Adaptto:¤ NetworkBandwidth/LatencyChanges¤ Variabilityonmethod’scomputationalrequirements
Experiment:¤ Modifiedofftheshelfarcadegameapplication¤ PhysicsModeling(homingmissiles)¤ Evaluatedunderdifferentlatencysettings
How much can MAUI improve performance?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
31
FaceRecognizer
Latency to server impacts the opportunities for fine‐grained offload
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
32
Upto40%energysavingsonWi‐Fi
SolverwoulddecidenottooffloadArcadeGame
Can MAUI Run Resource‐Intensive Applications?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
33
CPUIntensiveevenonaCore2DuoPC
CanberunonthephonewithMAUI
Translator
Can MAUI Run Resource‐Intensive Applications?
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
34
CPUIntensiveevenonaCore2DuoPC
CanberunonthephonewithMAUI
Translator
Cuckoo: A Computation Offloading Framework
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
35
COMET: Code Offload by Migration Execution Transparently
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
36
Is Offloading Really Effective ??
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
37
Is Offloading Really Effective ??
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
38
Is Offloading Really Effective ??
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
39
Is Offloading Really Effective ??
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
40
Mobile Edge Computing
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
41
● MobileEdgeComputingenablesmobilesubscriberstoaccessITandcloudcomputingservicesatthecloseproximitywithintherangeofRadioAccessNetwork(RAN).
● ThemaingoalofMobileEdgeComputingtoreducelatencybybringingthecomputationandstoragecapacityfromthecoreWANtotheedgenetwork.
● MobileEdgeComputingcanbedefinedas
“MobileEdgeComputingisamodelforenablingbusinessoriented,cloudcomputingplatformwithintheradioaccessnetworkatthecloseproximityofmobilesubscriberstoservedelaysensitive,contextawareapplications.”
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
42
Enpiler: Energy‐aware offloading framework through comPiler code analysis techniques
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
43
DisCo: Distributed and Concurrent Offloading Framework for Smart IoT Applications in Mobile Edge Cloud Computing Environments
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
44
Mobile EdgeServer - 2
Mobile EdgeServer - 3
Mobile EdgeServer - n
Mobile EdgeServer - 1
(AR/VR Gaming Processing)
Mobile Device
Mobile Edge Server Side
(Sensing BigdataProcessing)
Mobile Device
(Multimedia Image Processing)
Mobile Device
Concurrent Modules
Distributed Offloading
Concurrent Modules
Concurrent Modules
Key ManagementServer
Selected Publications
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
45
■ 고광만(교신) 외 4인, "Enabling Far-Edge Analytics: Performance Profiling of Frequent Pattern Mining Algorithms," Sensors(IF: 2.033, Q2), April 2017.
■ 고광만(교신) 외 4인, "SIMDOM: A Framework for SIMD Instruction Translation and Offloading in Heterogeneous MCC Architectures," Transactions on Emerging Telecommunications Technologies (IF: 1.130, Q1), February 2017.
■ 고광만(교신) 외 3인, Optimization Techniques to Enable Execution Offloading for 3D Video Games", Multimedia Tools and Applications(IF: 1.345, Q2), July 2016.
■ 고광만(공동) 5인, "A Case and Framework for Code Analysis Based Mobile Application Energy Estimation," International Journal of Communication Systems (IF 1.02, Q3), December 2016.
■ 고광만(공동) 외 6인, "Towards native code offloading based MCC frameworks for multimedia applications: A survey," Journal of Network and Computer Applications(IF: 2.413, Q1), November 2016.
■ 고광만(교신), "Reduction of Media Servers Overload with Energy-saving Adaptive Streaming", Mobile Information Systems(IF: 1.463, Q2), Article ID 7462821, Jan., 2016.
5/1/17Mobile Cloud Offloading, kkman@sangji.ac.kr
46
■ Q&A■ ThankYou
Recommended