Resources allocation optimization algorithm based on the comprehensive utility in edge computing applications

Yanpei Liu; Yunjing Zhu; Yanru Bin; Ningning Chen; Yanpei Liu; Yunjing Zhu; Yanru Bin; Ningning Chen

doi:10.3934/mbe.2022425

Mathematical Biosciences and Engineering

2022, Volume 19, Issue 9: 9147-9167. doi: 10.3934/mbe.2022425

Previous Article Next Article

Research article

Resources allocation optimization algorithm based on the comprehensive utility in edge computing applications

School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China

Academic Editor: Vladimir Mityushev

Received: 29 April 2022 Revised: 29 May 2022 Accepted: 06 June 2022 Published: 22 June 2022

In the mobile edge computing environment, aiming at the problems of few classifications of resource nodes and low resource utilization in the process of multi-user and multi-server resource allocation, a resource optimization algorithm based on comprehensive utility is proposed. First, the algorithm improves the Naive Bayes algorithm, obtains the conditional probabilities of job types based on the established Naive Bayes formula and calculates the posterior probabilities of different job types under specific conditions. Second, the classification method of resource service nodes is designed. According to the resource utilization rate of the CPU and I/O, the resource service nodes are divided into CPU main resources and I/O main resources. Finally, the resource allocation based on comprehensive utility is considered. According to three factors, resource location, task priority and network transmission cost, the matching computing resource nodes are allocated to the job, and the optimal solution of matching job and resource nodes is obtained by the weighted bipartite graph method. The experimental results show that, compared with similar resource optimization algorithms, this method can effectively classify job types and resource service nodes, reduce resource occupancy rate and improve resource utilization rate.
- edge computing,
- resource allocation,
- improved Naive Bayes algorithm,
- resource service node classification,
- weighted bipartite graph
Citation: Yanpei Liu, Yunjing Zhu, Yanru Bin, Ningning Chen. Resources allocation optimization algorithm based on the comprehensive utility in edge computing applications[J]. Mathematical Biosciences and Engineering, 2022, 19(9): 9147-9167. doi: 10.3934/mbe.2022425

Related Papers:

Abstract

In the mobile edge computing environment, aiming at the problems of few classifications of resource nodes and low resource utilization in the process of multi-user and multi-server resource allocation, a resource optimization algorithm based on comprehensive utility is proposed. First, the algorithm improves the Naive Bayes algorithm, obtains the conditional probabilities of job types based on the established Naive Bayes formula and calculates the posterior probabilities of different job types under specific conditions. Second, the classification method of resource service nodes is designed. According to the resource utilization rate of the CPU and I/O, the resource service nodes are divided into CPU main resources and I/O main resources. Finally, the resource allocation based on comprehensive utility is considered. According to three factors, resource location, task priority and network transmission cost, the matching computing resource nodes are allocated to the job, and the optimal solution of matching job and resource nodes is obtained by the weighted bipartite graph method. The experimental results show that, compared with similar resource optimization algorithms, this method can effectively classify job types and resource service nodes, reduce resource occupancy rate and improve resource utilization rate.

References

[1]	J. H. Anajemba, T. Yue, C. Iwendi, P. Chatterjee, D. Ngabo, W. S. Alnumay, A secure multi-user privacy technique for wireless IoT networks using stochastic privacy optimization, IEEE Int. Things J., 9 (2021), 2566-2577. https://doi.org/10.1109/JIOT.2021.3050755 doi: 10.1109/JIOT.2021.3050755
[2]	M. Othman, S. A. Madani, S. U. Khan, A survey of mobile cloud computing application models, IEEE Commun. Surv. Tutorials, 16 (2014), 393-413. https://doi.org/10.1109/SURV.2013.062613.00160 doi: 10.1109/SURV.2013.062613.00160
[3]	B. Panchali, Edge computing-background and overview, in 2018 International Conference on Smart Systems and Inventive Technology (ICSSIT), (2018), 580-582, https://doi.org/10.1109/ICSSIT.2018.8748352
[4]	Taleb T, Samdanis K, Mada B, H. Flinck, S. Dutta, D Sabella, On multi-access edge computing: A survey of the emerging 5g network edge cloud architecture and orchestration, IEEE Commun. Surv. Tutorials, 19 (2017), 1657-1681. https://doi.org/10.1109/COMST.2017.2705720 doi: 10.1109/COMST.2017.2705720
[5]	K. LeDoux, P. Visser, D. Hulin, H. Nguyen, Starting large synchronous motors in weak power systems, in Industry Applications Society 60th Annual Petroleum and Chemical Industry Conference, (2013), 1-8. https://doi.org/10.1109/PCICon.2013.6666022
[6]	N. Abbas, Y. Zhang, A. Taherkordi, T. Skeie, Mobile edge computing: A survey, IEEE Int. Things J., 5 (2017), 450-465. https://doi.org/10.1109/JIOT.2017.2750180 doi: 10.1109/JIOT.2017.2750180
[7]	J. B. Wang, H. Yang, M. Cheng, J. Y. Wang, M. Lin, J. Wang, Joint optimization of offloading and resources allocation in secure mobile edge computing systems, IEEE Trans. Veh. Technol., 69 (2020), 8843-8854. https://doi.org/10.1109/TVT.2020.2996254 doi: 10.1109/TVT.2020.2996254
[8]	M. Aljarah, M. M. Shurman, S. H. Alnabelsi, Cooperative-hierarchical based edge-computing approach for resources allocation of distributed mobile and IoT applications, Int. J. Electr. Comput. Eng., 10 (2020), 296-307. https://doi.org/10.11591/ijece.v10i1.pp296-307 doi: 10.11591/ijece.v10i1.pp296-307
[9]	X. Li, X. Zhou, C. Sun, D. W. K. Ng, Online policies for throughput maximization of energy-constrained wireless-powered communication systems, IEEE Trans. Wireless Commun., 18 (2019), 1463-1476. https://doi.org/10.1109/TWC.2018.2890030 doi: 10.1109/TWC.2018.2890030
[10]	T. X. Tran, D. Pompili, Joint task offloading and resource allocation for multi-server mobile-edge computing networks, IEEE Trans. Veh. Technol., 68 (2019), 856-868. https://doi.org/10.1109/TVT.2018.2881191 doi: 10.1109/TVT.2018.2881191
[11]	J. Xu, B. Palanisamy, H. Ludwig, Q. Wang, Zenith: Utility-aware resource allocation for edge computing, in 2017 IEEE International Conference on Edge Computing (EDGE), (2017), 47-54.
[12]	B. Dab, N. Aitsaadi, R. Langar, Joint Optimization of Offloading and Resource Allocation Scheme for Mobile Edge Computing, in 2019 IEEE Wireless Communications and Networking Conference (WCNC), (2019), 1-7. https://doi.org/10.1109/WCNC.2019.8885537
[13]	J. Ren, G. Yu, Y. Cai, Y. He, Latency optimization for resource allocation in mobile-edge computation offloading, IEEE Trans. Wireless Commun., 17 (2018), 5506-5519. https://doi.org/10.1109/TWC.2018.2845360 doi: 10.1109/TWC.2018.2845360
[14]	C. You, K. Huang, H. Chae, B. H. Kim, Energy-efficient resource allocation for mobile-edge computation offloading, IEEE Trans. Wireless Commun., 16 (2017), 1397-1411. https://doi.org/10.1109/TWC.2016.2633522 doi: 10.1109/TWC.2016.2633522
[15]	S. Sardellitti, G. Scutari, S. Barbarossa, Joint optimization of radio and computational resources for multicell mobile-edge computing, IEEE Trans. Signal Inf. Process. Networks, 1 (2015), 89-103. https://doi.org/10.1109/TSIPN.2015.2448520 doi: 10.1109/TSIPN.2015.2448520
[16]	I. Ketykó, L. Kecskés, C. Nemes, L. Farkas, Multi-user computation offloading as multiple knapsack problem for 5G mobile edge computing, in European Conference on Networks and Communications, (2016), 225-229. https://doi.org/10.1109/EuCNC.2016.7561037
[17]	C. Wang, F. R. Yu, C. Liang, Q. Chen, L. Tang, Joint computation offloading and interference management in wireless cellular networks with mobile edge computing, IEEE Trans. Veh. Technol., 66 (2017), 7432-7445. https://doi.org/10.1109/TVT.2017.2672701 doi: 10.1109/TVT.2017.2672701
[18]	C. Lemaréchal, S. Boyd, L. Vandenberghe, Convex optimization, Cambridge University Press, 2004 hardback, Eur. J. Oper. Res., 170 (2016), 326-327. https://doi.org/10.1016/j.ejor.2005.02.002 doi: 10.1016/j.ejor.2005.02.002
[19]	S. Boyd, N. Parikh, E. Chu, B. Peleato, J. Eckstein, Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends Mach. Learn., 3 (2010), 1-122. https://doi.org/10.1561/2200000016 doi: 10.1561/2200000016
[20]	P. Liu, J. Li, H. Li, Y. Meng, Convex optimisation-based joint channel and power allocation scheme for orthogonal frequency division multiple access networks, IET Commun., 9 (2014), 28-32. https://doi.org/10.1049/iet-com.2014.0409 doi: 10.1049/iet-com.2014.0409
[21]	S. Jabeen, P. H. Ho, A Benchmark for joint channel allocation and user scheduling in flexible heterogeneous networks, IEEE Trans. Veh. Technol., 68 (2019), 9233-9244. https://doi.org/10.1109/TVT.2019.2930884 doi: 10.1109/TVT.2019.2930884
[22]	M. Avgeris, D. Spatharakis, D. Dechouniotis, A. Leivadeas, V. Karyotis, S. Papavassiliou, ENERDGE: Distributed energy-aware resource allocation at the edge, Sensors, 22 (2022), 660. https://doi.org/10.3390/s22020660 doi: 10.3390/s22020660
[23]	Y. Zuo, Y. Liu, User selection aware joint radio-and-computing resource allocation for federated edge learning, in 2020 International Conference on Wireless Communications and Signal Processing (WCSP), (2020), 292-297. https://doi.org/10.1109/WCSP49889.2020.9299802
[24]	Y. Fan, L. Wang, W. Wu, D. Du, Cloud/edge computing resource allocation and pricing for mobile blockchain: An iterative greedy and search approach, IEEE Trans. Comput. Social Syst., 8 (2021), 451-463. https://doi.org/10.1109/TCSS.2021.3049152 doi: 10.1109/TCSS.2021.3049152
[25]	I. AlQerm, J. Pan, Enhanced online Q-learning scheme for resource allocation with maximum utility and fairness in edge-IoT networks, IEEE Trans. Network Sci. Eng., 7 (2020), 3074-3086. https://doi.org/10.1109/TNSE.2020.3015689 doi: 10.1109/TNSE.2020.3015689
[26]	B. Huang, Z. Li, Y. Xu, L. Pan, S. Wang, H. Hu, et al., Deep reinforcement learning for performance-aware adaptive resource allocation in mobile edge computing, Wireless Commun. Mob. Comput., (2020), 1-17. https://doi.org/10.1155/2020/2765491 doi: 10.1155/2020/2765491
[27]	X. Lin, J. Shao, R. Liu, W. Sun, W. Hu, Performance and cost of upstream resource allocation for inter-edge-datacenter bulk transfers, in 2020 IEEE/CIC International Conference on Communications in China (ICCC), (2020), 634-639. https://doi.org/10.1109/ICCC49849.2020.9238818
[28]	X. Zhu, L. Yang, Resource allocation for virtualized wireless networks with mobile edge computing, in 2020 IEEE/CIC International Conference on Communications in China (ICCC Workshops), (2020), 139-144. https://doi.org/10.1109/ICCCWorkshops49972.2020.9209941
[29]	M. Shabbir, A. Shabbir, C. Iwendi, A. R. Javed, M. Rizwan, N. Herencsar, et al., Enhancing security of health information using modular encryption standard in mobile cloud computing, IEEE Access, 9 (2021), 8820-8834. https://doi.org/10.1109/ACCESS.2021.3049564 doi: 10.1109/ACCESS.2021.3049564
[30]	J. Leskovec, Stanford Large Network Dataset Collection, 2022. Available from: http://snap.stanford.edu/data/index.html.
[31]	S. Huang, J. Huang, J. Dai, T. Xie, B. Huang, The HiBench benchmark suite: Characterization of the MapReduce-based data analysis, in New Frontiers in Information and Software as Services, Springer, (2011), 209-228. https://doi.org/10.1007/978-3-642-19294-4_9
[32]	B. T. Rao, L. S. S. Reddy, Survey on improved scheduling in Hadoop MapReduce in cloud environments, preprint, arXiv: 1207.0780.
[33]	M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy, S. Shenker, I. Stoica, Job Scheduling for Multi-user Mapreduce Clusters, Technical Report UCB/EECS-2009-55, EECS Department, University of California, Berkeley, (2009), 213-217.
[34]	A. Rasooli, D. G. Down, COSHH: A classification and optimization based scheduler for heterogeneous Hadoop systems, Future Gener. Comput. Syst., 36 (2014), 1-15. https://doi.org/10.1016/j.future.2014.01.002 doi: 10.1016/j.future.2014.01.002

Reader Comments

Your name:*

Email:*
© 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)