Algorithm for 5G Resource Management Optimization in Edge Computing
Keywords:
5g, edge computing, optimization, resource allocationAbstract
The Internet of Things (IoT) brings new applications and challenges related to cloud computing. The service distribution challenge is becoming more evident and a need for better service options is emerging. The focus of the work is to optimize issues related to the allocation of resources in Edge Computing, improving the quality of service (QoS) with new methodologies. An algorithm based on a bio-inspired model was developed. This algorithm is based on the behavior of gray wolves and it is called Algorithm for 5G Resource Management Optmization in Edge Computing (GROMEC). The algorithm uses the meta-heuristic technique applied to Edge Computing, to result in a better allocation resources through user equipment (UE). The resources considered for allocation in that work are processing, memory, time and storage. Two genetic algorithms were used to define the fitness of an Edge in relation to the resource. Two other algorithms that use traditional techniques in the literature, the Best-First and AHP methods, were considered in the evaluation and comparison with the GROMEC. In the function used to calculate fitness during the simulation made with the GROMEC, the proposed algorithm had a lower number of denied services, presented a low number of blocks and was able to meet the largest number of UEs allocating on average up to 50% more in relation to the Best and 5.25% in relation to Nancy.
Downloads
References
IBM. (2020) "Telecom’s 5g future - creating new revenue streams andservices with 5g, edge computing, and ai". IBM Corporation. [Online]. Available:https://www.ibm.com/industries/telecom-media-entertainment/resources/5g-revolution/res/Telecoms5GfutureRESEARCHINSIGHTSv2.pdf
G. P. Rocha Filho, R. I. Meneguette, G. Maia, G. Pessin, V. P. Gonc ̧alves,L. Weigang, J. Ueyama, and L. A. Villas, “A fog-enabled smart homesolution for decision-making using smart objects,”Future GenerationComputer Systems, vol. 103, pp. 18–27, 2020.
D. J. Freitas, T. B. Marcondes, L. H. V. Nakamura, and R. I. Meneguette,“A health smart home system to report incidents for disabled people,”in2015 International Conference on Distributed Computing in SensorSystems, 2015, pp. 210–211.
K. Zhang, Y. Mao, S. Leng, Q. Zhao, L. Li, X. Peng, L. Pan, S. Maharjan, and Y. Zhang, “Energy-efficient offloading for mobile edgecomputing in 5g heterogeneous networks”, IEEE Access, 2016.
J. Fu and C. L.Y. Chen, “The contribution and prospect of 5g technology to china’s economic development,”Journal of Economic Science Research — Volume, vol. 3, no. 03, 2020.
J. Liu, Y. Kawamoto, H. Nishiyama, N. Kato, and N. Kadowaki,“Device-to-device communications achieve efficient load balancing inlte-advanced networks”, IEEE Wireless Communications, 2014.
R. I. Meneguette, “Software defined networks: Challenges for sdn as an infrastructure for intelligent transport systems based on vehicular networks,” in 2020 16th International Conference on Distributed Com-puting in Sensor Systems (DCOSS), 2020, pp. 205–212.
D. C. Marinescu, "Cloud Computing: Theory and Practice", second edition ed., J. Grover, P. Vinod, and C. Lal, Eds.Morgan Kaufman - Elsevier, 2018.
D. M. Soleymani, M. R. Gholami, J. Mueckenheim, and A. Mitschele-Thiel, “Dedicated sub-granting radio resource in overlay d2d commu-nication,” in IEEE 30th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2019, pp. 1–7.
S. Li, N. Zhang, S. Lin, L. Kong, A. Katangur, M. K. Khan, M. Ni, and G. Zhu, “Joint admission control and resource allocation in edge computing for internet of things,” IEEE Network, pp. 72–79, 2018.
N. Hassan, K. A. Yau, and C. Wu, “Edge computing in 5g: A review,” IEEE Access, vol. 7, pp. 127 276–127 289, 2019.
Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, “Mobile edge computing - a key technology towards 5g,” in ETSI white paper,vol. 11, no. 11, 2015, pp. 1–16.
X. Li, Y. Liu, H. Ji, H. Zhang, and V. C. M. Leung, “Optimizing resources allocation for fog computing-based internet of things networks,” IEEE Access, vol. 7, pp. 64 907–64 922, 2019.
J. Xu, B. Palanisamy, H. Ludwig, and Q. Wang, “Zenith: Utility-aware resource allocation for edge computing,” in 2017 IEEE International Conference on Edge Computing (EDGE), 2017, pp. 47–54.
S. Nesmachnow, “An overview of metaheuristics: accurate and efficient methods for optimisation,” International Journal of Metaheuristics, vol. 3, no. 4, pp. 320–347, 2014.
M. Aazam, K. A. Harras, and S. Zeadally, “Fog computing for 5g tactile industrial internet of things: Qoe-aware resource allocation model,” IEEE Transactions on Industrial Informatics, pp. 3085–3092, 2019.
S. K. Goudos, M. Deruyck, D. Plets, L. Martens, K. E. Psannis, P. Sarigiannidis, and W. Joseph, “A novel design approach for 5g massive mimo and nb-iot green networks using a hybrid jaya-differential evolution algorithm,” IEEE Access, vol. 7, pp. 105 687–105 700, 2019.
L. N. Huynh, Q.-V. Pham, X.-Q. Pham, T. D. 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 Sciences, vol. 10, no. 1, p. 203, 2020.
K. Jiang, H. Ni, P. Sun, and R. Han, “An improved binary grey wolf optimizer for dependent task scheduling in edge computing,” in 21st Intern. Conference on Advanced Communication Technology, 2019.
P. Hosseinioun, M. Kheirabadi, S. R. Kamel Tabbakh, and R. Ghaemi,“A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm,” Journal of Parallel and Distributed Computing, vol. 143, pp. 88–96, 2020. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S074373152030023X
Y. Shao, C. Li, Z. Fu, L. Jia, and Y. Luo, “Cost-effective replication management and scheduling in edge computing,” Journal of Network and Computer Applications, vol. 129, pp. 46 – 61, 2019. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S1084804519300013
P. Pol and V. K. Pachghare, “of meta-heuristic optimization approaches: in virtue of grey wolf optimization,” in 2019 Global Conference for Advancement in Technology (GCAT), 2019, pp. 1–7.
S. Mirjalili,S. M. Mirjalili, and A. Lewis,“Grey wolf optimizer,” Advances in Engineering Software, vol.69, pp.46–61, 2014. [Online]. Available:http://www.sciencedirect.com/science/article/pii/S0965997813001853
A. A. Jha, S. Jain, and S. Thenmalar, “Survey on grey wolf algorithm in resource allocation,” International Journal of Pure and Applied Mathematics - Special Issue, vol. 118, pp. 201 – 206, 2018.
S. K.Valluru and M. Singh, “Multi-objective genetic and adaptive particle swarm optimization algorithms: A performance analysis with benchmark functions,” in 2nd IEEE International Conference on Power Electronics, Intelligent Control and Energy Systems, 2018.
P. I. Conservação. (2020, jul) "Visitando o parque ibirapuera: Sobre o parque". [Online]. Available: https://parqueibirapuera.org/parque-ibirapuera/parque-ibirapuera/
M. Fickert, “A novel look a head strategy for delete relaxation heuristics in greedy best-first search,” in Thirtieth International Conference on Automated Planning and Scheduling (ICAPS 2020), 2020.
R. S. Pereira, D. D. Lieira, M. A. C. da Silva, A. H. de Macedo Pimenta,J. B. D. da Costa, D. Ros ́ario, and R. I. Meneguette, “A novel fog-based resource allocation policy for vehicular clouds in the highway environment,” in proceeding of the 11th Latin-American Conference on Communications (LATINCOM), 2019, pp. 1–6.
