Mobile task offloading to cloud

Three types of task graphs

a. Sequential
b. Parallel
c. Combination of seq. and parallel

Goal is to find optimal offloading to minimize
execution time
Tasks from i.j,
is the measure of instructions in each task
are the computation speeds of
cloud and mobile respectively
These two values give the execution time on
cloud and mobile.
Cloud is not dedicated, task has to wait in the
queue
R is the data rate and d is the measure of data
transfer


m and c
Offloading Sequential Tasks
Offloading consecutive tasks
Find a window of tasks such that the total
time of execution for tasks i.j is minimized
Algorithm gives the entry and exit tasks
These tasks offloaded to the cloud
Offloading Concurrent Tasks
The problem is NP- Hard
Tree is generated from the graph for simplicity
Trade off is the information lost in
construction of the tree
Partition the tasks such that load is balanced
between mobile and cloud
Network time + Cloud execution Mobile Ex.
time should be mimimized