Table 1 Comparison of existing works
From: Energy-efficient allocation for multiple tasks in mobile edge computing
Reference | Multi-task | Deadline | Optimality |
|---|---|---|---|
[14] | \(\times\) | \(\surd\) | Optimal |
[18] | \(\times\) | \(\times\) | Approx. |
[21] | \(\times\) | \(\surd\) | Approx. |
[22] | \(\times\) | \(\surd\) | Optimal |
[24] | \(\times\) | \(\times\) | Optimal |
[25] | \(\times\) | \(\surd\) | Optimal |
[28] | \(\times\) | \(\times\) | Approx. |
[36] | \(\times\) | \(\surd\) | PTAS approx. |
This paper | \(\surd\) | \(\surd\) | PTAS approx. |