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

A Survey of Computational Offloading in Cloud/Edge-based Architectures: Strategies, Optimization Models and Challenges  

Alqarni, Manal M. (King Abdulaziz University, Faculty of Computing and Information Technology Department of Information Technology)
Cherif, Asma (King Abdulaziz University, Faculty of Computing and Information Technology Department of Information Technology)
Alkayal, Entisar (King Abdulaziz University, Faculty of Computing and Information Technology, Department of Information Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.3, 2021 , pp. 952-973 More about this Journal
Abstract
In recent years, mobile devices have become an essential part of daily life. More and more applications are being supported by mobile devices thanks to edge computing, which represents an emergent architecture that provides computing, storage, and networking capabilities for mobile devices. In edge computing, heavy tasks are offloaded to edge nodes to alleviate the computations on the mobile side. However, offloading computational tasks may incur extra energy consumption and delays due to network congestion and server queues. Therefore, it is necessary to optimize offloading decisions to minimize time, energy, and payment costs. In this article, different offloading models are examined to identify the offloading parameters that need to be optimized. The paper investigates and compares several optimization techniques used to optimize offloading decisions, specifically Swarm Intelligence (SI) models, since they are best suited to the distributed aspect of edge computing. Furthermore, based on the literature review, this study concludes that a Cuckoo Search Algorithm (CSA) in an edge-based architecture is a good solution for balancing energy consumption, time, and cost.
Keywords
Offloading; Optimization; Swarm Intelligence; MEC; Edge; Cloud Computing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Orsini, D. Bade, and W. Lamersdorf, "Computing at the Mobile Edge: Designing Elastic Android Applications for Computation Offloading," in Proc. of the 8th IFIP Wireless and Mobile Networking Conference (WMNC), pp. 112-119, 2015.
2 C. Meurisch, J. Gedeon, T. A. B. Nguyen, F. Kaup, and M. Muhlhauser, "Decision Support for Computational Offloading by Probing Unknown Services," in Proc. of the 26th International Conference on Computer Communication and Networks (ICCCN), pp. 1-9, 2017.
3 M. Cavazzuti, "Deterministic optimization," in Optimization Methods, Springer-Verlag Berlin Heidelberg, pp. 77-102, 2013.
4 E. Ahmed, A. Gani, M. Sookhak, S. H. Ab Hamid, and F. Xia, "Application optimization in mobile cloud computing: Motivation, taxonomies, and open challenges," Journal of Network Computer Applications, vol. 52, pp. 52-68.   DOI
5 K. Habak, M. Ammar, K. A. Harras, and E. Zegura, "Femto Clouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge," in Proc. of IEEE 8th International Conference on Cloud Computing, pp. 9-16, 2015.
6 F. Guo, H. Zhang, H. Ji, X. Li, and V. C. M. Leung, "Energy Efficient Computation Offloading for Multi-Access MEC Enabled Small Cell Networks," in Proc. of IEEE International Conference on Communications Workshops (ICC Workshops), pp. 1-6, 2019.
7 P. Shu, F. Liu, H. Jin, M. Chen, F. Wen, Y. Qu, and B. Li, "eTime: Energy-efficient transmission between cloud and mobile devices," in Proc. of IEEE Annual Joint Conference: INFOCOM, pp. 195-199, 2013.
8 M. Aazam, S. Zeadally, and K. A. Harras, "Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities," Future Generation Computing Systems, vol. 87, pp. 278-289, Oct. 2018.   DOI
9 F. Gu, J. Niu, Z. Qi, and M. Atiquzzaman, "Partitioning and offloading in smart mobile devices for mobile cloud computing: State of the art and future directions," Journal of Network and Computer Applications, vol. 119, pp. 83-96, Oct. 2018.   DOI
10 T. T. Vu, N. Van Huynh, D. T. Hoang, D. N. Nguyen, and E. Dutkiewicz, "Offloading energy efficiency with delay constraint for cooperative mobile edge computing networks," in Proc. of IEEE Global Communications Conference (GLOBECOM), pp. 1-6, 2018.
11 Y. Liu, H. Yu, S. Xie, and Y. Zhang, "Deep Reinforcement Learning for Offloading and Resource Allocation in Vehicle Edge Computing and Networks," IEEE Transitions on Vehicular Technology, vol. 68, no. 11, pp. 11158-11168, Nov. 2019.   DOI
12 J. Branke, K. Deb, K. Miettinen, and R. Slowinski, "Multiobjective optimization: Interactive and evolutionary approaches", Springer-Verlag Berlin Heidelberg, vol. 5252, 2008.
13 L. Huang, S. Bi, and Y. J. A. Zhang, "Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks," IEEE Transitions on Mobile Computing, pp. 2581-2593, 2020.
14 M. Chen and Y. Hao, "Task offloading for mobile edge computing in software defined ultra-dense network," IEEE Journal of Selected Areas in Communications, vol. 36, no. 3, pp. 587-597, 2018.   DOI
15 S. Kiranyaz, T. Ince, and M. Gabbouj, "Multidimensional Particle Swarm Optimization for Machine Learning and Pattern Recognition," Springer-Verlag Berlin Heidelberg, vol. 15, 2014.
16 P. Kunche and K. V. V. S. Reddy, "Heuristic and Meta-Heuristic Optimization," in Metaheuristic Applications to Speech Enhancement, Springer International Publishing, pp. 17-24, 2016.
17 W. Zhang, Y. Wen, K. Guan, D. Kilper, H. Luo, and D. O. Wu, "Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel," IEEE Transitions on Wireless Communications, vol. 12, no. 9, pp. 4569-4581, Sep. 2013.   DOI
18 Mobile Action Team, "2018 App Industry Report & Trends to Watch for 2019," Mobile Action Blog, Dec. 2018.
19 T. F. da Silva Pinheiro, F. A. Silva, I. Fe, S. Kosta, and P. Maciel, "Performance prediction for supporting mobile applications' offloading," Journal Supercomputing, vol. 74, no. 8, pp. 4060-4103, Aug. 2018.   DOI
20 S. Kosta, A. Aucinas, Pan Hui, R. Mortier, and Xinwen Zhang, "ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading," in Proc. of Annual Joint Conference: IEEE INFOCOM, pp. 945-953, 2012.
21 Y. Yang, Y. Ma, W. Xiang, X. Gu, and H. Zhao, "Joint optimization of energy consumption and packet scheduling for mobile edge computing in cyber-physical networks," IEEE Access, vol. 6, pp. 15576-15586, 2018.   DOI
22 A. Khanna, A. Kero, and D. Kumar, "Mobile cloud computing architecture for computation offloading," in Proc. of the 2nd International Conference on Next Generation Computing Technologies (NGCT), Oct. 2016, pp. 639-643, 2016.
23 Sastry K., Goldberg D.E., Kendall G, "Genetic Algorithms," in Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Boston, MA, USA: Springer US, pp. 97-125, 2005.
24 O. Zedadra, A. Guerrieri, N. Jouandeau, G. Spezzano, H. Seridi, and G. Fortino, "Swarm intelligence-based algorithms within IoT-based systems: A review," Journal of Parallel Distributed Computing, vol. 122, pp. 173-187, Dec. 2018.   DOI
25 L. Liu, Z. Chang, X. Guo, S. Mao, and T. Ristaniemi, "Multiobjective Optimization for Computation Offloading in Fog Computing," IEEE Internet Things of Journal, vol. 5, no. 1, pp. 283-294, Feb. 2018.   DOI
26 X. Zhao, L. Zhao, and K. Liang, "An Energy Consumption Oriented Offloading Algorithm for Fog Computing," in Proc. of International Conference on Heterogeneous Networks for Quality, Reliability, Security and Robustness, pp. 293-30, 2017.
27 W. Du, T. Lei, Q. He, W. Liu, Q. Lei, H. Zhao, and W. Wang, "Service Capacity Enhanced Task Offloading and Resource Allocation in Multi-Server Edge Computing Environment," ArXiv Prepr. ArXiv190304709, 2019.
28 J. Xu, Z. Hao, and X. Sun, "Optimal Offloading Decision Strategies and Their Influence Analysis of Mobile Edge Computing," Sensors, vol. 19, no. 14, Jan. 2019.
29 M. A. Khan, "A survey of computation offloading strategies for performance improvement of applications running on mobile devices," Journal of Network Computer Applications, vol. 56, pp. 28-40, 2015.   DOI
30 D. Liu, L. Khoukhi, and A. Hafid, "Prediction-Based Mobile Data Offloading in Mobile Cloud Computing," IEEE Transactions Wireless Communications, vol. 17, no. 7, pp. 4660-4673, July 2018.   DOI
31 S. Dai, M. Liwang, Y. Liu, Z. Gao, L. Huang, and X. Du, "Hybrid Quantum-Behaved Particle Swarm Optimization for Mobile-Edge Computation Offloading in Internet of Things," in Proc. of International Conference on Mobile Ad-hoc and Sensor Networks, pp. 350-364, 2018.
32 A. A. Alexander and D. L. Joseph, "An Efficient Resource Management for Prioritized Users in Cloud Environment Using Cuckoo Search Algorithm," Procedia Technol., vol. 25, pp. 341-348, 2016.   DOI
33 Z. Xu, X. Liu, G. Jiang, and B. Tang, "A time-efficient data offloading method with privacy preservation for intelligent sensors in edge computing," EURASIP Journal Wireless Commununications Networking, vol. 2019, no. 1, p. 236, Oct. 2019.   DOI
34 R. Xu, Y. Wang, Y. Chen, Y. Zhy, Y. Xie, A. S. Sani, and D. Yuan, "Improved Particle Swarm Optimization Based Workflow Scheduling in Cloud-Fog Environment," in Proc. of International Conference on Business Process Management Workshops, vol. 342, pp. 337-347, 2019.
35 F. Ramezani, J. Lu, and F. Hussain, "Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization," in Proc. of Service-Oriented Computing, vol. 6470, pp. 237-251, 2013.
36 P. Kaur and S. Mehta, "Efficient computation offloading using grey wolf optimization algorithm," in Proc. of AIP Conference Proceedings, 2019.
37 F. Wang, B. Diao, T. Sun, and Y. Xu, "Data Security and Privacy Challenges of Computing Offloading in FINs," IEEE Network, vol. 34, no. 2, pp. 14-20, Mar. 2020.   DOI
38 D. Kovachev, T. Yu, and R. Klamma, "Adaptive Computation Offloading from Mobile Devices into the Cloud," in Proc. of 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications, pp. 784-791, July 2012.
39 B. G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "CloneCloud: elastic execution between mobile device and cloud," in Proc. of the 6 th Conference on Computer, pp. 301-314, 2011.
40 P. D. Nguyen, V. N. Ha, and L. B. Le, "Computation Offloading and Resource Allocation for Backhaul Limited Cooperative MEC Systems," in Proc. of the 90th Vehicular Technology Conference(VTC2019-Fall), pp. 1-6, Sep. 2019.
41 S. R. Behera, N. Panigrahi, S. Bhoi, A. Sahani, J. Mohanty, D. Sahoo, A. Maharana, L. P. Kanta, and P. Mishra, "A Novel Decision Making Strategy for Computation Offloading in Mobile Edge Computing," in Proc. of 2020 International Conference on Computer Science, Engineering and Applications (ICCSEA), Mar. 2020, pp. 1-5.
42 K. Akherfi, M. Gerndt, and H. Harroud, "Mobile cloud computing for computation offloading: Issues and challenges," Applied Computing Informatics, vol. 14, no. 1, pp. 1-16, Jan. 2018.   DOI
43 K. Peng, B. Zhao, S. Xue, and Q. Huang, "Energy- and Resource-Aware Computation Offloading for Complex Tasks in Edge Environment," Complexity, Mar. 26, 2020.
44 C. Arun and K. Prabu, "An efficient job sharing strategy for prioritized tasks in mobile cloud computing environment using ASC-JS Algorithm," Journal of Theoretical and Applied Information Technolgoy, vol. 97, no. 4, pp. 1-15, 2005.
45 S. Rashidi and S. Sharifian, "A hybrid heuristic queue based algorithm for task assignment in mobile cloud," Future Generation Computing Systems, vol. 68, pp. 331-345, Mar. 2017.   DOI
46 M. Goudarzi, M. Zamani, and A. T. Haghighat, "A fast hybrid multi-site computation offloading for mobile cloud computing," Journal of Network and Computer Applications, vol. 80, pp. 219-231, Feb. 2017.   DOI
47 L. N. T. Huynh, Q. V. Pham, X-Q. Pham, T. D. T. Nguyen, M. D. Hossain, and E. N. Huh, "Efficient Computation Offloading in Multi-Tier Multi-Access Edge Computing Systems: A Particle Swarm Optimization Approach," Applied Science, vol. 10, no. 1, Dec. 2019.
48 F. Li, H. Yao, J. Du, C. Jiang, and F. R. Yu, "Green Communication and Computation Offloading in Ultra-Dense Networks," in Proc. of 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1-6, Dec. 2019.
49 N. Min-Allah, M. B. Qureshi, S. Alrashed, and O. F. Rana, "Cost efficient resource allocation for real-time tasks in embedded systems," Sustainable Cities Society, vol. 48, July 2019.
50 S. E. Mahmoodi, K. Subbalakshmi, and R. N. Uma, Spectrum-Aware Mobile Computing: Convergence of Cloud Computing and Cognitive Networking, Springer International Publishing, 2019.
51 D. Satria, D. Park, and M. Jo, "Recovery for overloaded mobile edge computing," Future Generation Computing Systems, vol. 70, pp. 138-147, May 2017.   DOI
52 A. Mohammad, S. Zeadally and K. A. Harris, "Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities," Future Generation Computing Systems, vol. 87, pp. 278-289, 2018.   DOI
53 Y. Wang, M. Sheng, X. Wang, L. Wang, and J. Li, "Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling," IEEE Transactions on Communications, vol. 64, no. 10, pp. 4268-4282, Oct. 2016.   DOI
54 T. Zhang, "Data Offloading in Mobile Edge Computing: A Coalition and Pricing Based Approach," IEEE Access, vol. 6, pp. 2760-2767, 2018.   DOI