Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Strategy for Task Offloading of Multi-user and Multi-server Based on Cost Optimization in Mobile Edge Computing Environment

  • He, Yanfei (Dept. of Information Technology, Zhejiang Yuying College of Vocational Technology) ;
  • Tang, Zhenhua (Zhejiang Radio and Television Group Media Convergence Technology Center)
  • Received : 2020.05.18
  • Accepted : 2020.07.24
  • Published : 2021.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

With the development of mobile edge computing, how to utilize the computing power of edge computing to effectively and efficiently offload data and to compute offloading is of great research value. This paper studies the computation offloading problem of multi-user and multi-server in mobile edge computing. Firstly, in order to minimize system energy consumption, the problem is modeled by considering the joint optimization of the offloading strategy and the wireless and computing resource allocation in a multi-user and multi-server scenario. Additionally, this paper explores the computation offloading scheme to optimize the overall cost. As the centralized optimization method is an NP problem, the game method is used to achieve effective computation offloading in a distributed manner. The decision problem of distributed computation offloading between the mobile equipment is modeled as a multi-user computation offloading game. There is a Nash equilibrium in this game, and it can be achieved by a limited number of iterations. Then, we propose a distributed computation offloading algorithm, which first calculates offloading weights, and then distributedly iterates by the time slot to update the computation offloading decision. Finally, the algorithm is verified by simulation experiments. Simulation results show that our proposed algorithm can achieve the balance by a limited number of iterations. At the same time, the algorithm outperforms several other advanced computation offloading algorithms in terms of the number of users and overall overheads for beneficial decision-making.

Keywords

References

  1. Y. S. Jeong and J. H. Park, "Security, privacy, and efficiency of sustainable computing for future smart cities," Journal of Information Processing Systems, vol. 16, no. 1, pp. 1-5, 2020. https://doi.org/10.3745/JIPS.03.0133
  2. W. Liu, L. Zhang, Z. Zhang, C. Gu, C. Wang, M. O'neill, and F. Lombardi, "XOR-based low-cost reconfigurable PUFs for IoT security," ACM Transactions on Embedded Computing Systems (TECS), vol. 18, no. 3, pp. 1-21, 2019.
  3. V. Kumar, G. Sakya, and C. Shankar, "WSN and IoT based smart city model using the MQTT protocol," Journal of Discrete Mathematical Sciences and Cryptography, vol. 22, no. 8, pp. 1423-1434, 2019. https://doi.org/10.1080/09720529.2019.1692449
  4. W. Shi, X. Zhang, Y. Wang, and Q. Zhang, "Edge computing: state-of-the-art and future directions," Journal of Computer Research and Development, vol. 56, no. 1, pp. 69-89, 2019.
  5. E. Kim and S. Kim, "An efficient software defined data transmission scheme based on mobile edge computing for the massive IoT environment," KSII Transactions on Internet & Information Systems, vol. 12, no. 2, pp. 974-987, 2018. https://doi.org/10.3837/tiis.2018.02.027
  6. T. Quack, M. Bosinger, F. J. Hesseler, and D. Abel, "Infrastructure-based digital maps for connected autonomous vehicles," at-Automatisierungstechnik, vol. 66, no. 2, pp. 183-191, 2018. https://doi.org/10.1515/auto-2017-0100
  7. M. C. Filippou, D. Sabella, and V. Riccobene, "Flexible MEC service consumption through edge host zoning in 5G networks," in Proceedings of 2019 IEEE Wireless Communications and Networking Conference Workshop (WCNCW), Marrakech, Morocco, 2019, pp. 1-6.
  8. K. Kanai, K. Imagane, and J. Katto, "Overview of multimedia mobile edge computing," ITE Transactions on Media Technology and Applications, vol. 6, no. 1, pp. 46-52, 2018. https://doi.org/10.3169/mta.6.46
  9. M. Li, F. R. Yu, P. Si, and Y. Zhang, "Green machine-to-machine communications with mobile edge computing and wireless network virtualization," IEEE Communications Magazine, vol. 56, no. 5, pp. 148-154, 2018. https://doi.org/10.1109/MCOM.2018.1601005
  10. Q. Fan and N. Ansari, "Application aware workload allocation for edge computing-based IoT," IEEE Internet of Things Journal, vol. 5, no. 3, pp. 2146-2153, 2018. https://doi.org/10.1109/jiot.2018.2826006
  11. Y. Mao, J. Zhang, and K. B. Letaief, "Joint task offloading scheduling and transmit power allocation for mobile-edge computing systems," in Proceedings of 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, 2017, pp. 1-6.
  12. C. Wang, F. R. Yu, C. Liang, Q. Chen, and L. Tang, "Joint computation offloading and interference management in wireless cellular networks with mobile edge computing," IEEE Transactions on Vehicular Technology, vol. 66, no. 8, pp. 7432-7445, 2017. https://doi.org/10.1109/TVT.2017.2672701
  13. A. De La Oliva, X. C. Perez, A. Azcorra, A. Di Giglio, F. Cavaliere, D. Tiegelbekkers, et al., "Xhaul: toward an integrated fronthaul/backhaul architecture in 5G networks," IEEE Wireless Communications, vol. 22, no. 5, pp. 32-40, 2015. https://doi.org/10.1109/MWC.2015.7306535
  14. J. Liu and Q. Zhang, "Offloading schemes in mobile edge computing for ultra-reliable low latency communications," IEEE Access, vol. 6, pp. 12825-12837, 2018. https://doi.org/10.1109/ACCESS.2018.2800032
  15. Q. D. Thinh, J. Tang, D. La Quang, and T. Q. Quek, "Adaptive computation scaling and task offloading in mobile edge computing," in Proceedings of 2017 IEEE Wireless Communications and Networking Conference (WCNC), San Francisco, CA, 2017, pp. 1-6.
  16. G. Zhang and X. Liu, "Tasks split and offloading scheduling decision in mobile edge computing with limited resources," Computer Applications and Software, vol. 36, no. 10, pp. 268-278, 2019.
  17. S. S. Tanzil, O. N. Gharehshiran, and V. Krishnamurthy, "Femto-cloud formation: a coalitional game-theoretic approach," in Proceedings of 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, 2015, pp. 1-6.
  18. T. Q. Dinh, J. Tang, Q. D. La, and T. Q. Quek, "Offloading in mobile edge computing: task allocation and computational frequency scaling," IEEE Transactions on Communications, vol. 65, no. 8, pp. 3571-3584, 2017. https://doi.org/10.1109/TCOMM.2017.2699660
  19. Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, "Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems," IEEE Transactions on Wireless Communications, vol. 16, no. 9, pp. 5994-6009, 2017. https://doi.org/10.1109/TWC.2017.2717986
  20. L. Huang, X. Feng, C. Zhang, L. Qian, and Y. Wu, "Deep reinforcement learning-based joint task offloading and bandwidth allocation for multi-user mobile edge computing," Digital Communications and Networks, vol. 5, no. 1, pp. 10-17, 2019. https://doi.org/10.1016/j.dcan.2018.10.003
  21. Y. Wei, Z. Zhang, F. R. Yu, and Z. Han, "Joint user scheduling and content caching strategy for mobile edge networks using deep reinforcement learning," in Proceedings of 2018 IEEE International Conference on Communications Workshops (ICC Workshops), Kansas City, MO, 2018, pp. 1-6.
  22. B. Bi and Y. J. Zhang, "Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading," IEEE Transactions on Wireless Communications, vol. 17, no. 6, pp. 4177-4190, 2018. https://doi.org/10.1109/twc.2018.2821664
  23. I. Dragan, "Egalitarian allocations and the inverse problem for the Shapley value," American Journal of Operations Research, vol. 8, no. 6, article no. 88284, 2018.
  24. W. Yang, J. Liu, and X. Liu, "Existence of fuzzy Zhou bargaining sets in TU fuzzy games," International Journal of Fuzzy System Applications (IJFSA), vol. 7, no. 1, pp. 46-55, 2018. https://doi.org/10.4018/IJFSA.2018010104
  25. S. Sasikala, S. A. alias Balamurugan, and S. Geetha, "n efficient feature selection paradigm using PCA-CFS-Shapley values ensemble applied to small medical data sets," in Proceedings of 2013 4th International Conference on Computing, Communications and Networking Technologies (ICCCNT), Tiruchengode, India, 2013, pp. 1-5.
  26. M. Gusev and S. Dustdar, "Going back to the roots: the evolution of edge computing, an iot perspective," IEEE Internet Computing, vol. 22, no. 2, pp. 5-15, 2018. https://doi.org/10.1109/mic.2018.022021657
  27. J. Xu, Z. K. Yang, and W. Yuan, "Heterogeneous channel assignment of multi-radio multi-channel wireless networks: a game theoretic approach," Journal of Chinese Computer Systems, vol. 33, no. 5, pp. 1053-1056, 2012. https://doi.org/10.3969/j.issn.1000-1220.2012.05.024
  28. Z. Huo, X. Li, S. Jin, and Z. Wang, "Nash equilibrium of an energy saving strategy with dual rate transmission in wireless regional area network," Wireless Communications and Mobile Computing, vol. 2017, article no. 9053862, 2017. https://doi.org/10.1155/2017/9053862
  29. Y. Yang, Y. Li, W. Zhang, F. Qin, P. Zhu, and C. X. Wang, "Generative-adversarial-network-based wireless channel modeling: challenges and opportunities," IEEE Communications Magazine, vol. 57, no. 3, pp. 22-27, 2019. https://doi.org/10.1109/mcom.2019.1800635
  30. K. De Vogeleer, G. Memmi, P. Jouvelot, and F. Coelho, "The energy/frequency convexity rule: modeling and experimental validation on mobile devices," in Parallel Processing and Applied Mathematics. Heidelberg, Germany: Springer, 2013, pp. 793-803.
  31. F. Wang, J. Xu, X. Wang, and S. Cui, "Joint offloading and computing optimization in wireless powered mobile-edge computing systems," IEEE Transactions on Wireless Communications, vol. 17, no. 3, pp. 1784-1797, 2018. https://doi.org/10.1109/twc.2017.2785305