Research Article

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

Table 4

Obtained results for 2500 jobs.

EnvironmentGIPSCompleted jobsCompleted on non-batteryCompleted on battery

BatteryEnhanced-SEAS0.70222648839.12%0.00%39.12%
BPA0.73456076739.52%0.00%39.52%
BPA-Stealing00.00%0.00%0.00%
W-Random0.65064161648.44%0.00%48.44%
W-Round Robin0.67570409549.68%0.00%49.68%

Non-batteryEnhanced-SEAS1.417140659100.00%100.00%0.00%
BPA1.060698678100.00%100.00%0.00%
BPA-Stealing0.035566736100.00%100.00%0.00%
W-Random0.90438383100.00%100.00%0.00%
W-Round Robin1.107414652100.00%100.00%0.00%

HybridEnhanced-SEAS0.844525553100.00%100.00%0.00%
BPA0.99790184683.96%52.28%31.68%
BPA-Stealing0.03822431498.32%86.24%12.08%
W-Random1.10383667581.35%50.25%31.10%
W-Round Robin1.27851094683.84%55.48%28.36%