An Adaptive Procedure for Task Scheduling Optimization in Mobile Cloud Computing

Table 1

Existing scheduling approaches and ours.

Algorithm	Target system	Minimum schedule length	Minimum cost	Global optimality
Topcuoglu et al. [17]	Heterogeneous	Yes	No	No
Gotoda et al. [18]	Cloud	Yes	No	No
Sinnen and Sousa [19]	Cloud	Yes	No	No
Huerta-Canepa and Lee [10]	Cloud & thin clients	Yes	No	No
Canon and Jeannot [20]	Heterogeneous	Yes	No	No
Kumar and Balasubramanie [21]	Heterogeneous	Yes	No	No
den Bossche [22]	Public & private cloud	Yes	Yes	No
Zeng [14]	Cloud	Yes	Yes	No
Li et al. [13]	Heterogeneous	Yes	Yes	No
Funk et al. [23]	Multicore processor	Yes	No	Yes
Karthick et al. [24]	Cloud	Yes	No	Yes
Kaiser and Jegede [25]	Multicore processor	Yes	No	Yes
Gupta et al. [26]	Heterogeneous	Yes	No	Yes
Our approach	Thin-thick clients & cloud	Yes	Yes	Yes