Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhao, P., Tian, H., Qin, C., Nie, G.: Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing. IEEE Access. 5, 11255–11268 (2017)
Lyu, X., et al.: Optimal schedule of mobile edge computing for Internet of Things using partial information. IEEE J. Sel. Areas Commun. 35(11), 2606–2615 (2017)
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)
Zhang, H., Jiang, C., Beaulieu, N.C., Chu, X., Wen, X., Tao, M.: Resource allocation in spectrum-sharing OFDMA femtocells with heterogeneous services. IEEE Trans. Commun. 62(7), 2366–2377 (2014)
Wong, I.C., Evans, B.L.: Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge. IEEE Trans. Commun. 57(1), 232–241 (2009)
Awad, M.K., Mahinthan, V., Mehrjoo, M., Shen, X., Mark, J.W.: A dual-decomposition-based resource allocation for OFDMA networks with imperfect CSI. IEEE Trans. Veh. Technol. 59(5), 2394–2403 (2010)
Wang, J.B., et al.: Imperfect CSI-based joint resource allocation in multirelay OFDMA networks. IEEE Trans. Veh. Technol. 63(8), 3806–3817 (2014)
Sheng, M., Li, Y., Wang, X., Li, J., Shi, Y.: Energy efficiency and delay tradeoff in device-to-device communications underlaying cellular networks. IEEE J. Sel. Areas Commun. 34(1), 92–106 (2016)
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)
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)
Adireddy, S., Tong, L., Viswanathan, H.: Optimal placement of training for frequency-selective block-fading channels. IEEE Trans. Inf. Theory. 48(8), 2338–2353 (2002)
Wu, Y., Louie, R.H., McKay, M.R.: Analysis and design of wireless ad hoc networks with channel estimation errors. IEEE Trans. Signal Process. 61(6), 1447–1459 (2013)
Neely, M.J.: Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3(1), 1–211 (2010)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Acknowledgment
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiao, L., Yin, H., Lyu, Y., Huang, H., Dong, J., Guo, D. (2018). Optimal Schedule of Mobile Edge Computing Under Imperfect CSI. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11335. Springer, Cham. https://doi.org/10.1007/978-3-030-05054-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-05054-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05053-5
Online ISBN: 978-3-030-05054-2
eBook Packages: Computer ScienceComputer Science (R0)