Optimal Schedule of Mobile Edge Computing Under Imperfect CSI
Mobile edge computing (MEC), as a prospective computing paradigm, can augment the computation capabilities of mobile devices through offloading the complex computational tasks from simple devices to MEC-enabled base station (BS) covering them. However, how to achieve optimal schedule remains a problem due to various practical challenges including imperfect estimation of channel state information (CSI), stochastic tasks arrivals and time-varying channel situation. By using Lyapunov optimization theory and Lagrange dual decomposition technique, we propose an optimal dynamic offloading and resource scheduling (oDors) approach to maximize a system utility balancing throughput and fairness under imperfect estimation of CSI. We derive the analytical bounds for the time-averaged data queues length and system throughput achieved by the proposed approach which depends on the channel estimation error. We show that without prior knowledge of tasks arrivals and wireless channels, oDors achieves a system capacity which can arbitrarily approach the optimal system throughput. Simulation results confirm the theoretical analysis on the performance of oDors.
KeywordsMobile edge computing Imperfect CSI Channel estimation Stochastic optimization
This work is supported in part by the National Key Research and Development Program under Grant no. 2016YFB1000102, in part by the National Natural Science Foundation of China under Grant no. 61672318, 61631013, 31501081, and in part by the projects of Tsinghua National Laboratory for Information Science and Technology (TNList).
- 3.Guo, Y., Yang, Q., Liu, J., Kwak, K.S.: Cross-layer rate control and resource allocation in spectrum-sharing OFDMA small-cell networks with delay constraints. IEEE Trans. Veh. Technol. 66(5), 4133–4147 (2017)Google Scholar
- 9.Xiang, X., Lin, C., Chen, X.: Toward optimal admission control and resource allocation for LTE-A femtocell uplink. IEEE Trans. Veh. Technol. 64(7), 3247–3261 (2015)Google Scholar
- 10.Liu, F., Yang, Q., He, Q., Park, D., Kwak, K.S.: Dynamic power and subcarrier allocation for downlink OFDMA systems under imperfect CSI. Wirel. Netw., 1–14 (2017)Google Scholar