computation offloading 11/13. proposal - offloading identify essential information for making...

11
Computation Offloading 11/13

Upload: leo-booth

Post on 26-Dec-2015

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Computation Offloading11/13

Page 2: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Proposal - Offloading Identify essential information for making offloading

decisions◦ Essential information retrieval

What to identify How to identify

◦ Implement/Improve framework How to build our prototype

◦ The influences of property change Computation-intensive => I/O-intensive

Decision policy◦ Client OS/Server side/Hybrid offloading decision making.◦ Smart offloading policies.◦ (Client OS rescheduling)

Resource integration◦ Virtual storage

Support file-related computation-intensive applications. Ex: Face matching

Page 3: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Essential Information RetrievalWhat to identify?According to most related works,

they care about:◦Power consumption◦Performance

Execution time Response time

Page 4: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Related WorksCyber foraging

◦a pervasive computing technique where resource poor, mobile devices offload some of their heavy work to stronger surrogate machines in the vicinity. Framework for Power Aware Remote

Processing, ‘01 Puppeteer, ‘01 Spectra, ‘02 Chroma, ‘03 Goyal & Carter's system, ‘04 Slingshot, ‘05 Scavenger, ‘09

Page 5: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Related Works(Cont.)Scavenger

◦Offloading Python applications◦Remote data store◦Client-side scheduling

Considers surrogate strength and utilization, input size, network media(speed), and data locality.

Can add output size and task complexity into consideration.

Local and global profiling.

◦Application developer needs to annotate the offloading function.

Page 6: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Related Works(Cont.)CloneCloud

◦Uses a combination of static analysis and dynamic profiling to optimally and automatically partition an application. Optimization objective is to choose a set

of partitions that minimize sum of computation cost and migration cost.

Use a standard integer linear programming solver to solve the optimization problem.

Page 7: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Related Works(Cont.)Kumar’s work takes into account:

◦The speed of both smart phone and remote cloud resource.

◦The number of bytes that need to be transferred.

◦The network bandwidth.◦The energy consumption of the

smart phone in idle, computing, and communicating state.

Page 8: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

Related Works(Cont.)MAUI

◦Offloading .NET applications(C#)◦Developer annotates “remoteable”

methods.◦Profiling

Device: energy consumption. Program: state transfer requirements,

runtime duration, # of CPU cycles. Network: Round-trip time, bandwidth,

pack loss.

◦Also formulate into a 0-1 ILP problem. Solver is on the server instead of device.

Page 9: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

SummaryMost of the existing works

focused more on power than performance.◦The most important element is the

network speed, then the computation ability of server.

I think we can start by monitoring following metrics:◦(device)CPU load changing◦Network speed

3G/Wifi

Page 10: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

ApplicableImage processing

◦ object recognition, OCR, face detection, barcode analysis

Audio processing◦ speech recognition

Text processing◦ machine translation

Artificial intelligence for games◦ Chess

3D rendering◦ 3D home interior design

Security◦ taint analysis and virus scans

Page 11: Computation Offloading 11/13. Proposal - Offloading Identify essential information for making offloading decisions ◦ Essential information retrieval

My ConsiderationThe cyber foraging technique

starts from 2001.Why it does not become popular

during the rise of smart phone?