Browse > Article
http://dx.doi.org/10.4218/etrij.2021-0312

Energy efficiency task scheduling for battery level-aware mobile edge computing in heterogeneous networks  

Xie, Zhigang (College of Computer Science and Engineering, Northeastern University)
Song, Xin (College of Computer Science and Engineering, Northeastern University)
Cao, Jing (Engineering Optimization and Smart Antenna Research Institute, Northeastern University at Qinhuangdao)
Xu, Siyang (College of Computer Science and Engineering, Northeastern University)
Publication Information
ETRI Journal / v.44, no.5, 2022 , pp. 746-758 More about this Journal
Abstract
This paper focuses on a mobile edge-computing-enabled heterogeneous network. A battery level-aware task-scheduling framework is proposed to improve the energy efficiency and prolong the operating hours of battery-powered mobile devices. The formulated optimization problem is a typical mixed-integer nonlinear programming problem. To solve this nondeterministic polynomial (NP)-hard problem, a decomposition-based task-scheduling algorithm is proposed. Using an alternating optimization technology, the original problem is divided into three subproblems. In the outer loop, task offloading decisions are yielded using a pruning search algorithm for the task offloading subproblem. In the inner loop, closed-form solutions for computational resource allocation subproblems are derived using the Lagrangian multiplier method. Then, it is proven that the transmitted power-allocation subproblem is a unimodal problem; this subproblem is solved using a gradient-based bisection search algorithm. The simulation results demonstrate that the proposed framework achieves better energy efficiency than other frameworks. Additionally, the impact of the battery level-aware scheme on the operating hours of battery-powered mobile devices is also investigated.
Keywords
battery level aware; energy efficiency; heterogeneous network; mobile edge computing; task scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Kouki, M. Jemni, and T. Ladhari, Scalable distributed branch and bound for the permutation flow shop problem, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 2013, pp. 503-508.
2 X. Chen, L. Jiao, W. Li, and X. Fu, Efficient multi-user computation offloading for mobile-edge cloud computing, IEEE/ACM Trans. Netw. 24 (2016), no. 5, 2795-2808.   DOI
3 Y. Wang, M. Sheng, X. Wang, L. Wang, and J. Li, Mobile-edge computing: Partial computation offloading using dynamic voltage scaling, IEEE Trans. Commun. 64 (2016), no. 10, 4268-4282.
4 Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, A survey on mobile edge computing: The communication perspective, IEEE Commun. Surv. Tutor. 19 (2017), no. 4, 2322-2358.   DOI
5 K. Zhang, Y. Mao, S. Leng, Q. Zhao, L. Li, X. Peng, L. Pan, S. Maharjan, and Y. Zhang, Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks, IEEE Access 4 (2016), 5896-5907.   DOI
6 W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, Edge computing: Vision and challenges, IEEE Internet Things J. 3 (2016), no. 5, 637-646.   DOI
7 M. Liu, F. R. Yu, Y. Teng, V. C. M. Leung, and M. Song, Computation offloading and content caching in wireless blockchain networks with mobile edge computing, IEEE Trans. Veh. Technol. 67 (2018), no. 11, 11008-11021.   DOI
8 J. Zhang, X. Hu, Z. Ning, E. C. Ngai, L. Zhou, J. Wei, J. Cheng, and B. Hu, Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks, IEEE Internet Things J. 5 (2018), no. 4, 2633-2645.   DOI
9 X. Yang, X. Wang, Y. Wu, L. P. Qian, W. Lu, and H. Zhou, Small-cell assisted secure traffic offloading for narrowband Internet of Thing (NB-IoT) systems, IEEE Internet Things J. 5 (2018), no. 3, 1516-1526.   DOI
10 M. Chen and Y. Hao, Task offloading for mobile edge computing in software defined ultra-dense network, IEEE J. Sel. Areas Commun. 36 (2018), no. 3, 587-597.   DOI
11 Cisco public, Cisco Annual Internet Report (2018-2023), 2020. White Paper. 1-35.
12 C. Gao, Y. Li, Y. Zhao, and S. Chen, A two-level game theory approach for joint relay selection and resource allocation in network coding assisted D2D communications, IEEE Trans. Mob. Comput. 16 (2017), no. 10, 2697-2711.   DOI
13 Y. Bi, G. Han, C. Lin, Q. Deng, L. Guo, and F. Li, Mobility support for fog computing: An SDN approach, IEEE Commun. Mag. 56 (2018), no. 5, 53-59.
14 G. Zhang, W. Zhang, Y. Cao, D. Li, and L. Wang, Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices, IEEE Trans. Ind. Inform. 14 (2018), no. 10, 4642-4655.   DOI
15 A. Miettinen and J. Nurminen, Energy efficiency of mobile clients in cloud computing, Hot Cloud 10 (2010), 4.
16 L. Mungua, G. Oxberry, and D. Rajan, PIPS-SBB: A parallel distributed-memory branch-and-bound algorithm for stochastic mixed-integer programs, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 2016, pp. 730-739.
17 X. Lyu, H. Tian, L. Jiang, A. Vinel, S. Maharjan, S. Gjessing, and Y. Zhang, Selective offloading in mobile edge computing for the green Internet of Things, IEEE Netw. 32 (2018), no. 1, 54-60.
18 S. Fang, L. D. Xu, Y. Zhu, J. Ahati, H. Pei, J. Yan, and Z. Liu, An integrated system for regional environmental monitoring and management based on Internet of Things, IEEE Trans. Ind. Inform. 10 (2014), no. 2, 1596-1605.   DOI
19 S. Guo, J. Liu, Y. Yang, B. Xiao, and Z. Li, Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing, IEEE Trans. Mob. Comput. 18 (2019), no. 2, 319-333.   DOI
20 R. Roman, J. Lopez, and M. Mambo, Mobile edge computing, Fog et al.: A survey and analysis of security threats and challenges, Future Generation Computer systems, Int. J. Sci. 78 (2018), no. 2, 680-698.
21 J. Pei, P. Hong, K. Xue, and D. Li, Resource aware routing for service function chains in SDN and NFV-enabled network, IEEE Trans. Serv. Comput. 1 (2018), 1-1.
22 A. Ksentini, M. Bagaa, and T. Taleb, On using SDN in 5G: The controller placement problem, 2016 IEEE Global Communications Conference (GLOBECOM), 2016, pp. 1-6.
23 J. Liu, Y. Mao, J. Zhang, and K. B. Letaief, Delay-optimal computation task scheduling for mobile-edge computing systems, 2016 IEEE International Symposium on Information Theory (ISIT), 2016, pp. 1451-1455.
24 W. Labidi, M. Sarkiss, and M. Kamoun, Energy-optimal resource scheduling and computation offloading in small cell networks, 2015 22nd International Conference on Telecommunications (ICT), 2015, pp. 313-318.
25 Z. Xie, X. Song, and S. Xu, Peer-to-peer enhanced task scheduling for D2D enabled MEC network, IEEE Access 8 (2020), 138236-138250.   DOI
26 T. X. Tran and D. Pompili, Joint task offloading and resource allocation for multi-server mobile-edge computing networks, IEEE Trans. Veh. Technol. 68 (2019), no. 1, 856-868.   DOI