Research Article

New Heuristics for Scheduling and Distributing Jobs under Hybrid Dew Computing Environments

Table 5

Obtained results for 3500 jobs.

EnvironmentGIPSCompleted jobsCompleted on non-batteryCompleted on battery

BatteryEnhanced-SEAS0.73570431622.97%0.00%22.97%
BPA0.79306544924.11%0.00%24.11%
BPA-Stealing00.00%0.00%0.00%
W-Random0.70477959532.61%0.00%32.61%
W-Round Robin0.7795821633.42%0.00%33.42%

Non-batteryEnhanced-SEAS1.421876509100.00%100.00%0.00%
BPA1.449449702100.00%100.00%0.00%
BPA-Stealing0.03556378100.00%100.00%0.00%
W-Random1.184283041100.00%100.00%0.00%
W-Round Robin0.811127206100.00%100.00%0.00%

HybridEnhanced-SEAS0.968977662100.00%100.00%0.00%
BPA0.99433928373.71%52.71%21.00%
BPA-Stealing0.03476166798.46%88.83%9.63%
W-Random0.95042736670.60%49.68%20.92%
W-Round Robin0.91630207974.91%55.40%19.51%