Abstract
Mobile edge computing (MEC) is a promising technique to reduce users’ response latency by deploying computation and storage resources at the network edge. In a multi-user MEC system, the MEC server may not be able to process the tasks offloaded from all users in its coverage area since it has limited computation resources as compared to the remote cloud. Device-to-device (D2D) assisted computation offloading may help to relieve the pressure on the MEC server, however, D2D communication is not always possible due to its short communication range. To overcome the limitation of D2D-assisted computation offloading, in this paper, we study the computation offloading of computation-intensive tasks in a single base station multi-user MEC system and propose a cooperative computation offloading scheme to fully utilize the computation resources of the idle devices. The key idea is that the busy devices partially offload tasks to the MEC server, and the server can further offload tasks that cannot be accommodated to the idle devices. We model the computation offloading process as a sequential game and prove that the process can reach Nash equilibrium. Thus, each busy device can obtain the optimal decision for task offloading. A multi-user cooperative offloading algorithm is also proposed to solve the problem. Through extensive simulations, we verify the effectiveness of the proposed scheme and demonstrate that the proposed scheme can reduce the average task execution delay, as compared with other three schemes where cooperative computation offloading is not allowed.
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
References
Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854–4866 (2019)
Xiao, Y., Krunz, M.: QoE and power efficiency tradeoff for fog computing networks with fog node cooperation. In: The 36th Annual IEEE International Conference on Computer Communications, INFOCOM, Atlanta, GA, USA, 1–4 May, pp. 1–9 (2017)
Qiu, T., Li, B., Qu, W., Ahmed, E., Wang, X.: TOSG: a topology optimization scheme with global small world for industrial heterogeneous Internet of Things. IEEE Trans. Ind. Inf. 15(6), 3174–3184 (2019)
You, C., Huang, K., Chae, H., Kim, B.: Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans. Wireless Commun. 16(3), 1397–1411 (2017)
Zhu, T., Li, J., Cai, Z., Li, Y., Gao, H.: Computation scheduling for wireless powered mobile edge computing networks. In: The 39th Annual IEEE International Conference on Computer Communications, INFOCOM, Beijing, China, 27–30 April, pp. 1–9 (2020)
Qiu, T., Li, B., Zhou, X., Song, H., Lee, I., Lloret, J.: A novel shortcut addition algorithm with particle swarm for multi-sink Internet of Things. IEEE Trans. Ind. Inf. 16(5), 3566–3577 (2020)
Guo, S., Xiao, B., Yang, Y., Yang, Y.: Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing. In: The 35th Annual IEEE International Conference on Computer Communications, INFOCOM, San Francisco, CA, USA, 10–15 April, pp. 1–9 (2016)
Fang, X., et al.: Job scheduling to minimize total completion time on multiple edge servers. IEEE Trans. Netw. Sci. Eng., 1 (2019)
Xiao, M., Shan, Z., Li, W., Zhang, P., Shen, X.: Cost-efficient workload scheduling in cloud assisted mobile edge computing. In: IEEE/ACM 25th International Symposium on Quality of Service, IWQoS, Barcelona, Spain, 14–16 June, pp. 1–10 (2017)
Yu, S., Langar, R., Wang, X.: A D2D-multicast based computation offloading framework for interactive applications. In: IEEE Global Communications Conference, GLOBECOM, Washington, DC USA, 4–8 December, pp. 1–6 (2016)
Hu, G., Jia, Y., Chen, Z.: Multi-user computation offloading with D2D for mobile edge computing. In: IEEE Global Communications Conference, GLOBECOM, Abu Dhabi, United Arab Emirates, 9–13 December, pp. 1–6 (2018)
Wang, Y., Sheng, M., Wang, X., Wang, L., Li, J.: Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(10), 4268–4282 (2016)
Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34(12), 3590–3605 (2016)
Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)
Zhang, F., Zhou, M., Qi, L., Du, Y., Sun, H.: A game theoretic approach for distributed and coordinated channel access control in cooperative vehicle safety systems. IEEE Trans. Intell. Transp. Syst. 21(6), 2297–2309 (2020)
Acknowledgement
This work is supported in part by National Key R&D Program of China under Grant 2019YFB2102404, in part by NSFC-Guangdong Joint Funds under Grant U1701263, in part by the National Natural Science Foundation of China under Grant No. 61702365 and 61672379, and also in part by the Natural Science Foundation of Tianjin under Grant No. 18ZXZNGX00040 and 18ZXJMTG00290.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, W., Li, M., Zhou, X., Qu, W., Qiu, T. (2020). Multi-user Cooperative Computation Offloading in Mobile Edge Computing. In: Yu, D., Dressler, F., Yu, J. (eds) Wireless Algorithms, Systems, and Applications. WASA 2020. Lecture Notes in Computer Science(), vol 12384. Springer, Cham. https://doi.org/10.1007/978-3-030-59016-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-59016-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59015-4
Online ISBN: 978-3-030-59016-1
eBook Packages: Computer ScienceComputer Science (R0)