Browse > Article
http://dx.doi.org/10.3837/tiis.2020.06.006

Energy-Efficient Resource Allocation for Application Including Dependent Tasks in Mobile Edge Computing  

Li, Yang (College of Computer Science and Technology, Jilin University)
Xu, Gaochao (College of Computer Science and Technology, Jilin University)
Ge, Jiaqi (College of Computer Science and Technology, Jilin University)
Liu, Peng (College of Computer Science and Technology, Jilin University)
Fu, Xiaodong (College of Computer Science and Technology, Jilin University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.6, 2020 , pp. 2422-2443 More about this Journal
Abstract
This paper studies a single-user Mobile Edge Computing (MEC) system where mobile device (MD) includes an application consisting of multiple computation components or tasks with dependencies. MD can offload part of each computation-intensive latency-sensitive task to the AP integrated with MEC server. In order to accomplish the application faultlessly, we calculate out the optimal task offloading strategy in a time-division manner for a predetermined execution order under the constraints of limited computation and communication resources. The problem is formulated as an optimization problem that can minimize the energy consumption of mobile device while satisfying the constraints of computation tasks and mobile device resources. The optimization problem is equivalently transformed into solving a nonlinear equation with a linear inequality constraint by leveraging the Lagrange Multiplier method. And the proposed dual Bi-Section Search algorithm Bi-JOTD can efficiently solve the nonlinear equation. In the outer Bi-Section Search, the proposed algorithm searches for the optimal Lagrangian multiplier variable between the lower and upper boundaries. The inner Bi-Section Search achieves the Lagrangian multiplier vector corresponding to a given variable receiving from the outer layer. Numerical results demonstrate that the proposed algorithm has significant performance improvement than other baselines. The novel scheme not only reduces the difficulty of problem solving, but also obtains less energy consumption and better performance.
Keywords
Mobile edge computing; computation offloading; task dependency; optimization problem; convex optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Auer, O. Blume, V. Giannini, I. Godor, M. Imran, Y. Jading, E. Katranaras, M. Olsson, D. Sabella, P. Skillermark et al., "D2. 3: Energyefficiency analysis of the reference systems, areas of improvements andtarget breakdown," Earth, vol. 20, no. 10, 2010.
2 S. Cui, A. J. Goldsmith, and A. Bahai, "Power estimation for Viterbi decoders," Wireless Systems Lab, Stanford Univ., Stanford, CA, USA, Tech. Rep., 2003.
3 O. Munoz, A. Pascual-Iserte, and J. Vidal, "Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading," IEEE Transaction on Vehicular Technology, vol. 64, no. 10, pp.4738-4755, 2014.   DOI
4 S. Boyd and L. Vandenberghe, "Convex optimization," Cambridge university press, 2004.
5 X. Cao, F. Wang, J. Xu, R. Zhang, and S. Cui, "Joint computation and communication cooperation for mobile edge computing," in Proc. of IEEE WiOpt. IEEE, pp. 1-6, 2018.
6 Z. Q. Jaber and M. I. Younis, "Design and implementation of real time face recognition system (rtfrs)," International Journal of Computer Applications, vol. 94, no. 12, pp. 15-22, 2014.   DOI
7 J. Kephart and D. Chess, "The vision of autonomic computing," Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.   DOI
8 K. Kumar and Y. H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?," Computer, vol. 43, pp. 51-56, Apr. 2010.   DOI
9 Y. Jararweh, A. Doulat, O. AlQudah, E. Ahmed, M. Al-Ayyoub, and E. Benkhelifa, "The future of mobile cloud computing: integrating cloudlets and mobile edge computing," in Proc. of 23rd Int. Conf. Telecommun. (ICT). IEEE, pp. 1-5, 2016.
10 M. Patel, B. Naughton, C. Chan, N. Sprecher, S. Abeta, A. Neal et al., "Mobile-edge computing introductory technical white paper," ETSI, Sophia Antipolis, France, and MEC, London, U.K., Tech. Rep., pp. 1089-7801, 2014.
11 F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things," in Proc. of 1st Edition MCC Workshop Mobile Cloud Comput. ACM, pp. 13-16, 2012.
12 G. I. Klas, "Fog computing and mobile edge cloud gain momentum open fog consortium, etsi mec and cloudlets," Google Scholar, 2015.
13 A. Al-Shuwaili and O. Simeone, "Energy-efficient resource allocation for mobile edge computing-based augmented reality applications," IEEE Communication Letter, vol. 6, no. 3, pp. 398-401, 2017.   DOI
14 X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing," IEEE/ACM Transaction on Networking, vol. 24, no. 5, pp. 2795-2808, 2015.   DOI
15 X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Transaction on Parallel Distribution System, vol. 26, no. 4, pp. 974-983, 2014.   DOI
16 Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A survey on mobile edge computing: The communication perspective," IEEE Communications Surveys & Tutorials, vol. 19, no. 4, pp. 2322-2358, 2017.   DOI
17 Y.-H. Kao, B. Krishnamachari, M.-R. Ra, and F. Bai, "Hermes: Latency optimal task assignment for resource-constrained mobile computing," IEEE Transaction on Mobile Computing, vol. 16, no. 11, pp. 3056-3069, 2017.   DOI
18 S. Khalili and O. Simeone, "Inter-layer per-mobile optimization of cloud mobile computing: a message-passing approach," Transaction on Emerging Telecommunications Technology, vol. 27, no. 6, pp. 814-827, 2016.   DOI
19 S. E. Mahmoodi, R. Uma, and K. Subbalakshmi, "Optimal joint scheduling and cloud offloading for mobile applications," IEEE Transaction on Cloud Computing, 2016.
20 N. Vallina-Rodriguez and J. Crowcroft, "Energy management techniques in modern mobile handsets," IEEE Communications Surveys & Tutorials, vol. 15, no. 1, pp. 179-198, First 2013.   DOI
21 Y. Mao, J. Zhang, and K. B. Letaief, "Dynamic computation offloading for mobile-edge computing with energy harvesting devices," IEEE Journal on Selected Areas in Communication, vol. 34, no. 12, pp. 3590-3605, 2016.   DOI
22 T. Q. Dinh, J. Tang, Q. D. La, and T. Q. Quek, "Adaptive computation scaling and task offloading in mobile edge computing," in Proc. of WCNC. IEEE, pp. 1-6, 2017.
23 F. Wang, "Computation rate maximization for wireless powered mobile edge computing," in Proc of 23rd Asia-Pacific Conf. Commun. (APCC). IEEE, pp. 1-6, 2017.
24 S. Bi and Y. J. Zhang, "Computation rate maximization for wireless powered mobile-edge computing with binary computation offloading," IEEE Transaction Wireless Communication, vol. 17, no. 6, pp. 4177-4190, 2018.   DOI
25 X. Hu, K.-K. Wong, and K. Yang, "Wireless powered cooperation-assisted mobile edge computing," IEEE Transaction on Wireless Communication, vol. 17, no. 4, pp. 2375-2388, 2018.   DOI
26 F. Wang, J. Xu, X. Wang, and S. Cui, "Joint offloading and computing optimization in wireless powered mobile-edge computing systems," IEEE Transaction on Wireless Communication, vol. 17, no. 3, pp. 1784-1797, 2017.   DOI
27 Y. Liu, S. Wang, and F. Yang, "Poster Abstract: A multi-user computation offloading algorithm based on game theory in mobile cloud computing," in Proc. of IEEE/ACM Symp. Edge Comput. (SEC). IEEE, pp. 93-94, 2016.
28 W. Zhang, Y. Wen, and D. O. Wu, "Collaborative task execution in mobile cloud computing under a stochastic wireless channel," IEEE Transaction on Wireless Communication, vol. 14, no. 1, pp. 81-93, 2014.   DOI
29 P. Di Lorenzo, S. Barbarossa, and S. Sardellitti, "Joint optimization of radio resources and code partitioning in mobile edge computing," arXiv preprint arXiv:1307.3835, 2013.
30 S. E. Mahmoodi, K. Subbalakshmi, and V. Sagar, "Cloud offloading for multi-radio enabled mobile devices," in Proc. of IEEE Int. Conf. Commun. (ICC). IEEE, pp. 5473-5478, 2015.
31 S. Cao, X. Tao, Y. Hou, and Q. Cui, "An energy-optimal offloading algorithm of mobile computing based on HetNets," in Proc. of 2015 International Conference on Connected Vehicles and Expo (ICCVE), Shenzhen, China, pp. 254-258, 2015.
32 J. Kennedy and R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," in Proc. of IEEE International conference on systems, man, and cybernetics. Computational cybernetics and simulation, Orlando, FL, USA, pp. 4104-4108, 1997.
33 A. Bhattcharya and P. De, "Computation offloading from mobile devices: Can edge devices perform better than the cloud?," in Proc. of ARMS-CC. ACM, pp. 1-6, 2016.
34 M. Safar, I. Ahmad, and A. Al-Yatama, "Energy-aware computation offloading in wearable computing," in Proc. of Int. Conf. Comput. Appl. IEEE, pp. 266-278, 2017.
35 A. R. Jensen, M. Lauridsen, P. Mogensen, T. B. Sorensen, and P. Jensen, "Lte ue power consumption model: For system level energy and performance optimization," in Proc. of IEEE VTC Fall. IEEE, pp.1-5, 2012.