Advances in Mobile Cloud Computing Systems

70 Advances in Mobile Cloud Computing Systems

2.3.2.1 System Models and Problem Formulation

Task Model

Figure 2.11 illustrates the task model in the linear chain. There are n

tasks in the mobile application. Each task is sequentially executed,

with output data as the input of its subsequent task. We define a

tuple notation to represent the context of each task, φ

k

=(ω

k

,α

k

,β

k

),

where k =1,2,...,n. Specifically, ω

k

is the computing workload of the

kth task. As such, the total computing workload of the application is



n

k=1

ω

k

. We denote the input and output data size of the kth task as

α

k

and β

k

, respectively. Notice that the output of the (k −1)th task is

the ...