Sai Ganesh Palli,
Manas Kumar Yogi,
- Student, Department of Computer Science and Engineering, Pragati Engineering College (A), Surampalem, Andhra Pradesh, India
- Assistant Professor, Department of Computer Science and Engineering, Pragati Engineering College (A), Surampalem, Andhra Pradesh, India
Abstract
The exponential growth of mobile applications with intensive computational requirements has necessitated innovative offloading strategies in mobile computing ecosystems. This comprehensive review examines hybrid best-response offloading algorithms integrated with game-theoretic optimization frameworks to address resource allocation challenges in mobile edge computing (MEC) environments. The proliferation of Internet of Things (IoT) devices and bandwidth-intensive applications has created unprecedented demands on mobile network infrastructure, compelling researchers to develop sophisticated offloading mechanisms that balance computational efficiency, energy consumption, and quality of service (QoS). This study synthesizes recent advances in game-theoretic approaches, including Nash equilibrium strategies, Stackelberg games, and evolutionary game theory, as applied to offloading decision-making processes. We analyze the convergence properties of best-response algorithms, examine hybrid architectures combining cloud and edge computing paradigms, and evaluate performance metrics across diverse mobile computing scenarios. The review identifies critical challenges including dynamic network conditions, heterogeneous device capabilities, and multi-objective optimization requirements, while proposing future research directions for next-generation mobile computing ecosystems.
Keywords: Mobile computing, game theory, offloading, network, optimization, load balancing
[This article belongs to International Journal of Mobile Computing Technology ]
Sai Ganesh Palli, Manas Kumar Yogi. Hybrid Best-Response Algorithms for Mobile Computing Offloading: A Comprehensive Review. International Journal of Mobile Computing Technology. 2025; 03(02):20-26.
Sai Ganesh Palli, Manas Kumar Yogi. Hybrid Best-Response Algorithms for Mobile Computing Offloading: A Comprehensive Review. International Journal of Mobile Computing Technology. 2025; 03(02):20-26. Available from: https://journals.stmjournals.com/ijmct/article=2025/view=232796
References
- Xu C, Zheng G, Zhao X. Energy-minimization task offloading and resource allocation for mobile edge computing in NOMA heterogeneous networks. IEEE Trans Veh Technol. 2020 Nov 27; 69(12): 16001–16.
- Mao Y, You C, Zhang J, Huang K, Letaief KB. A survey on mobile edge computing: The communication perspective. IEEE Commun Surv Tutor. 2017 Aug 25; 19(4): 2322–58.
- Zhang K, Mao Y, Leng S, Zhao Q, Li L, Peng X, Pan L, Maharjan S, Zhang Y. Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access. 2016 Aug 26; 4: 5896–907.
- Wang F, Xu J, Wang X, Cui S. Joint offloading and computing optimization in wireless powered mobile-edge computing systems. IEEE Trans Wirel Commun. 2017 Dec 22; 17(3): 1784–97.
- Chen Zhenyue, Cheng Siyao. (2019). Computation Offloading Algorithms in Mobile Edge Computing System: A Survey. In: Data Science. ICPCSEE 2019. Communications in Computer and Information Science, vol 1058. Singapore: Springer; 2019; 217–225. 10.1007/978-981-15-0118-0_17.
- Bi S, Zhang YJ. Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading. IEEE Trans Wirel Commun. 2018 Apr 9; 17(6): 4177–90.
- Zhou Z, Dong M, Ota K, Shi R, Liu Z, Sato T. Game‐theoretic approach to energy‐efficient resource allocation in device‐to‐device underlay communications. IET Commun. 2015 Feb; 9(3): 375–85.
- Pan J, Popa IS, Borcea C. Divert: A distributed vehicular traffic re-routing system for congestion avoidance. IEEE Trans Mob Comput. 2016 Mar 3; 16(1): 58–72.
- Chen M, Hao Y. Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J Sel Areas Commun. 2018 Mar 12; 36(3): 587–97.
- Wang J, Feng D, Zhang S, Tang J, Quek TQ. Computation offloading for mobile edge computing enabled vehicular networks. IEEE Access. 2019 May 9; 7: 62624–32.
- Wang Yichen, et al. Convergence of Edge Computing and Deep Learning: A Comprehensive Survey. IEEE Commun Surv Tutor. 2020; 22(2): 869–904. https://doi.org/10.1109/COMST. 2020.2970550
- Xu J, Chen L, Zhou P. Joint service caching and task offloading for mobile edge computing in dense networks. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications. 2018 Apr 16; 207–215.
- Dinh TQ, Tang J, La QD, Quek TQ. Offloading in mobile edge computing: Task allocation and computational frequency scaling. IEEE Trans Commun. 2017 Apr 28; 65(8): 3571–84.
- Li K. A game theoretic approach to computation offloading strategy optimization for non-cooperative users in mobile edge computing. IEEE Trans Sustain Comput. 2018 Sep 5.
- Liang S, Wan H, Qin T, Li J, Chen W. Multi-user computation offloading for mobile edge computing: A deep reinforcement learning and game theory approach. In 2020 IEEE 20th International Conference on Communication Technology (ICCT). 2020 Oct 28; 1534–1539.
- Zhang H, Xiao Y, Bu S, Niyato D, Yu FR, Han Z. Computing resource allocation in three-tier IoT fog networks: A joint optimization approach combining Stackelberg game and matching. IEEE Internet Things J. 2017 Mar 29; 4(5): 1204–15.
- Sardellitti S, Scutari G, Barbarossa S. Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans Signal and Inf Process Netw. 2015 Jun 22; 1(2): 89–103.
- Tran TX, Pompili D. Joint task offloading and resource allocation for multi-server mobile-edge computing networks. IEEE Trans Veh Technol. 2018 Nov 13; 68(1): 856–68.
International Journal of Mobile Computing Technology
| Volume | 03 |
| Issue | 02 |
| Received | 15/10/2025 |
| Accepted | 25/10/2025 |
| Published | 01/11/2025 |
| Publication Time | 17 Days |
Login
PlumX Metrics