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

A Sufferage offloading tasks method for multiple edge servers  

Zhang, Tao (Changde City Tobacco Company)
Cao, Mingfeng (Changde City Tobacco Company)
Hao, Yongsheng (Network Center, Nanjing University of Information Science & Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.11, 2022 , pp. 3603-3618 More about this Journal
Abstract
The offloading method is important when there are multiple mobile nodes and multiple edge servers. In the environment, those mobile nodes connect with edge servers with different bandwidths, thus taking different time and energy for offloading tasks. Considering the system load of edge servers and the attributes (the number of instructions, the size of files, deadlines, and so on) of tasks, the energy-aware offloading problem becomes difficult under our mobile edge environment (MCE). Most of the past work mainly offloads tasks by judging where the job consumes less energy. But sometimes, one task needs more energy because the preferred edge servers have been overloaded. Those methods always do not pay attention to the influence of the scheduling on the future tasks. In this paper, first, we try to execute the job locally when the job costs a lower energy consumption executed on the MD. We suppose that every task is submitted to the mobile server which has the highest bandwidth efficiency. Bandwidth efficiency is defined by the sending ratio, the receiving ratio, and their related power consumption. We sort the task in the descending order of the ratio between the energy consumption executed on the mobile server node and on the MD. Then, we give a "suffrage" definition for the energy consumption executed on different mobile servers for offloading tasks. The task selects the mobile server with the largest suffrage. Simulations show that our method reduces the execution time and the related energy consumption, while keeping a lower value in the number of uncompleted tasks.
Keywords
multiple edge servers; sufferage; offload method; tradeoff;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 X. Chen, S. Chen, Y. Ma, B. Liu, Y. Zhang, and G. Huang, "An adaptive offloading framework for Android applications in mobile edge computing," Sci. China Inf. Sci., vol. 62, no. 8, pp. 1-17, 2019.
2 L. Chen, X. Li, H. Ji, and V. C. M. Leung, "Computation offloading balance in small cell networks with mobile edge computing," Wirel. Networks, vol. 25, no. 7, pp. 4133-4145, 2019.   DOI
3 J. Long, Y. Luo, X. Zhu, E. Luo, and M. Huang, "Computation offloading through mobile vehicles in IoT-edge-cloud network," Eurasip J. Wirel. Commun. Netw., vol. 2020, no. 1, 2020.
4 X. Wei et al., "MVR: An Architecture for Computation Offloading in Mobile Edge Computing," in Proc. of 2017 IEEE 1st Int. Conf. Edge Comput. EDGE 2017, pp. 232-235, 2017.
5 L. Kuang, T. Gong, S. OuYang, H. Gao, and S. Deng, "Offloading decision methods for multiple users with structured tasks in edge computing for smart cities," Futur. Gener. Comput. Syst., vol. 105, pp. 717-729, 2020.   DOI
6 J. Lu, Y. Hao, K. Wu, Y. Chen, and Q. Wang, "Dynamic offloading for energy-aware scheduling in a mobile cloud," J. King Saud Univ. - Comput. Inf. Sci., vol. 34, no. 6, pp. 3167-3177, 2022,
7 Y. Hao, J. Cao, Q. Wang, and J. Du, "Energy-aware scheduling in edge computing with a clustering method," Futur. Gener. Comput. Syst., vol. 117, pp. 259-272, 2021.   DOI
8 P. Mach and Z. Becvar, "Mobile Edge Computing: A Survey on Architecture and Computation Offloading," IEEE Commun. Surv. Tutorials, vol. 19, no. 3, pp. 1628-1656, 2017.   DOI
9 F. Xu, W. Yang, and H. Li, "Computation offloading algorithm for cloud robot based on improved game theory," Comput. Electr. Eng., vol. 87, pp. 1-11, 2020.
10 S. K. Dash, S. Dash, J. Mishra, and S. Mishra, "Opportunistic Mobile Data Offloading Using Machine Learning Approach," Wirel. Pers. Commun., vol. 110, no. 1, pp. 125-139, 2020.   DOI
11 A. Hekmati, P. Teymoori, T. D. Todd, D. Zhao, and G. Karakostas, "Optimal multi-part mobile computation offloading with hard deadline constraints," Comput. Commun., vol. 160, pp. 614-622, 2020.   DOI
12 K. Kumar, J. Liu, Y. H. Lu, and B. Bhargava, "A survey of computation offloading for mobile systems," Mob. Networks Appl., vol. 18, no. 1, pp. 129-140, 2013.   DOI
13 K. Li, "Computation Offloading Strategy Optimization with Multiple Heterogeneous Servers in Mobile Edge Computing," IEEE Trans. Sustain. Comput., pp. 1-1, 2019.
14 W. Zhou, L. Xing, J. Xia, L. Fan, and A. Nallanathan, "Dynamic Computation Offloading for MIMO Mobile Edge Computing Systems with Energy Harvesting," IEEE Trans. Veh. Technol., vol. 70, no. 5, pp. 5172-5177, 2021.   DOI
15 G. Zhao, H. Xu, Y. Zhao, C. Qiao, and L. Huang, "Offloading Tasks with Dependency and Service Caching in Mobile Edge Computing," IEEE Trans. Parallel Distrib. Syst., vol. 32, no. 11, pp. 2777-2792, 2021.   DOI
16 X. Zhao, Q. Zong, B. Tian, B. Zhang, and M. You, "Fast task allocation for heterogeneous unmanned aerial vehicles through reinforcement learning," Aerosp. Sci. Technol., vol. 92, pp. 588-594, 2019.   DOI
17 H. Lin, S. Zeadally, Z. Chen, H. Labiod, and L. Wang, "A survey on computation offloading modeling for edge computing," J. Netw. Comput. Appl., vol. 169, no. July, p. 102781, 2020.   DOI
18 L. Yang, C. Zhong, Q. Yang, W. Zou, and A. Fathalla, "Task offloading for directed acyclic graph applications based on edge computing in Industrial Internet," Inf. Sci. (Ny)., vol. 540, pp. 51-68, 2020.   DOI
19 E. El Haber, T. M. Nguyen, and C. Assi, "Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-Clouds," IEEE Trans. Commun., vol. 67, no. 5, pp. 3407-3421, 2019.   DOI
20 B. Li, Y. Pei, H. Wu, and B. Shen, "Heuristics to allocate high-performance cloudlets for computation offloading in mobile ad hoc clouds," J. Supercomput., vol. 71, no. 8, pp. 3009-3036, 2015.   DOI
21 Y. Cui, D. Zhang, T. Zhang, L. Chen, M. Piao, and H. Zhu, "Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices," AEU - Int. J. Electron. Commun., vol. 118, p. 153134, 2020.   DOI
22 A. Asheralieva and T. D. Niyato, "Fast and Secure Computational Offloading with Lagrange Coded Mobile Edge Computing," IEEE Trans. Veh. Technol., vol. 70, no. 5, pp. 4924-4942, 2021.   DOI
23 W. Zhang, Y. Wen, and D. O. Wu, "Energy-efficient scheduling policy for collaborative execution in mobile cloud computing," in Proc. of IEEE INFOCOM, pp. 190-194, 2013.
24 E. K. Tabak, B. B. Cambazoglu, and C. Aykanat, "Improving the performance of independenttask assignment heuristics minmin,maxmin and sufferage," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 5, pp. 1244-1256, 2014.   DOI
25 M. S. Hossain, C. I. Nwakanma, J. M. Lee, and D. S. Kim, "Edge computational task offloading scheme using reinforcement learning for IIoT scenario," ICT Express, vol. 6, no. 4, pp. 291-299, 2020.   DOI
26 S. Han, "Congestion-aware WiFi offload algorithm for 5G heterogeneous wireless networks," Comput. Commun., vol. 164, pp. 69-76, 2020.   DOI
27 Y. Hao, J. Cao, Q. Wang, and T. Ma, "Energy-aware offloading based on priority in mobile cloud computing," Sustain. Comput. Informatics Syst., vol. 31, p. 100563, 2021.   DOI
28 Y. Hao, J. Cao, Q. Wang, and T. Ma, "Energy-aware offloading based on priority in mobile cloud computing," Sustain. Comput. Informatics Syst., vol. 31, p. 100563, 2021.   DOI
29 X. Chen et al., "Cooling-Aware Optimization of Edge Server Configuration and Edge Computation Offloading for Wirelessly Powered Devices," IEEE Trans. Veh. Technol., vol. 70, no. 5, pp. 5043-5056, 2021.   DOI
30 J. Wang, D. Feng, S. Zhang, J. Tang, and T. Q. S. Quek, "Computation Offloading for Mobile Edge Computing Enabled Vehicular Networks," IEEE Access, vol. 7, pp. 62624-62632, 2019.   DOI
31 Q. Qi et al., "Knowledge-Driven Service Offloading Decision for Vehicular Edge Computing: A Deep Reinforcement Learning Approach," IEEE Trans. Veh. Technol., vol. 68, no. 5, pp. 4192-4203, 2019.   DOI
32 J. Tang, X. Shu, Z. Li, Y. G. Jiang, and Q. Tian, "Social Anchor-Unit Graph Regularized Tensor Completion for Large-Scale Image Retagging," IEEE Trans. Pattern Anal. Mach. Intell., vol. 41, no. 8, pp. 2027-2034, 2019.   DOI
33 H. Lu, C. Gu, F. Luo, W. Ding, and X. Liu, "Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning," Futur. Gener. Comput. Syst., vol. 102, pp. 847-861, 2020.   DOI
34 U. Maan and Y. Chaba, "Deep Q-Network based fog Node Offloading strategy for 5G Vehicular Adhoc Network," Ad Hoc Networks, vol. 120, p. 102565, 2021.   DOI
35 M. E. Khoda, M. A. Razzaque, A. Almogren, M. M. Hassan, A. Alamri, and A. Alelaiwi, "Efficient Computation Offloading Decision in Mobile Cloud Computing over 5G Network," Mob. Networks Appl., vol. 21, no. 5, pp. 777-792, 2016.   DOI
36 R. Zhao, X. Wang, J. Xia, and L. Fan, "Deep reinforcement learning based mobile edge computing for intelligent Internet of Things," Phys. Commun., vol. 43, p. 101184, 2020.   DOI
37 M. Li, N. Cheng, J. Gao, Y. Wang, L. Zhao, and X. Shen, "Energy-Efficient UAV-Assisted Mobile Edge Computing: Resource Allocation and Trajectory Optimization," IEEE Transactions on Vehicular Technology, vol. 69, no. 3, pp. 3424-3438, 2020.   DOI
38 Y. Zhang and J. Fu, "Energy-efficient computation offloading strategy with tasks scheduling in edge computing," Wirel. Networks, vol. 27, no. 1, pp. 609-620, 2021.   DOI
39 H. Guo and J. Liu, "Collaborative computation offloading for multiaccess edge computing over fiber-wireless networks," IEEE Trans. Veh. Technol., vol. 67, no. 5, pp. 4514-4526, 2018.   DOI
40 J. Tang et al., "Tri-Clustered Tensor Completion for Social-Aware Image Tag Refinement," IEEE Trans. Pattern Anal. Mach. Intell., vol. 39, no. 8, pp. 1662-1674, 2017.   DOI
41 Y. Hao, Q. Wang, J. Cao, T. Ma, J. Du, and X. Zhang, "Interval grey number of energy consumption helps task offloading in the mobile environment," ICT Express, 2022.
42 F. Zhao, Y. Chen, Y. Zhang, Z. Liu, and X. Chen, "Dynamic Offloading and Resource Scheduling for Mobile Edge Computing With Energy Harvesting Devices," IEEE Trans. Netw. Serv. Manag., vol. 18, no. 2, pp. 2154-2165, 2021.   DOI
43 W. Tang, X. Zhao, W. Rafique, L. Qi, W. Dou, and Q. Ni, "An offloading method using decentralized P2P-enabled mobile edge servers in edge computing," J. Syst. Archit., vol. 94, pp. 1-13, 2019.   DOI
44 Y. Li and C. Jiang, "Distributed task offloading strategy to low load base stations in mobile edge computing environment," Comput. Commun., vol. 164, pp. 240-248, 2020.   DOI
45 B. B. Bista, J. Wang, and T. Takata, "Probabilistic computation offloading for mobile edge computing in dynamic network environment," Internet of Things, vol. 11, p. 100225, 2020.   DOI
46 W. Huang, K. Ota, M. Dong, T. Wang, S. Zhang, and J. Zhang, "Result return aware offloading scheme in vehicular edge networks for IoT," Comput. Commun., vol. 164, pp. 201-214, 2020.   DOI
47 M. Wang, L. Zhu, L. T. Yang, M. Lin, X. Deng, and L. Yi, "Offloading-assisted energy-balanced IoT edge node relocation for confident information coverage," IEEE Internet Things J., vol. 6, no. 3, pp. 4482-4490, 2019.   DOI