Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing

We propose a new efficient and effective task scheduling approach with stochastic time cost for computation offloading in mobile edge computing. We developed an optimization model that minimizes the maximum tolerable delay (MTD) by considering both the average delay and delay jitter. We also proposed an efficient conservative heterogeneous earliest-finish-time algorithm to solve the MTD-minimization problem. Numerical results obtained with our proposed approach demonstrate its effectiveness over previously proposed techniques.