A multi-objective optimization of resource management and minimum batch VM migration for prioritized task allocation in fog-edge-cloud computing

Abstract

Network resources and traffic priorities can be utilized to distribute requested tasks across edge nodes at the edge layer. However, due to the variety of tasks, the edge nodes have an impact on data accessibility. Resource management approaches based on Virtual Machine (VM) migration, job prioritization, and other methods were used to overcome this problem. A Minimized Upgrading Batch VM Scheduling (MSBP) has recently been developed, which reduces the number of batches required to complete a system-scale upgrade and assigns bandwidth to VM migration matrices. However, due to poor resource sharing caused by suboptimal VM utilization, the MSBP was unable to effectively ensure the global best solutions. In order to distribute resources and schedule tasks optimally during VM migration, this paper proposes the MSBP with Multi-objective Optimization of Resource Allocation (MORA) method. The major goal of this proposed methodology is to take into account different objectives and solve the Pareto-front problem to enhance lifetime of the fog-edge network. First, it formulates an NP-hard challenge for MSBP by taking into account a variety of factors such as network sustainability, path contention, network delay, and cost-efficiency. The Multi-objective Krill Herd optimization (MoKH) algorithm is then used to address the NP-hard issue using the Pareto optimality rule and produce the best solution. First, it introduces an NP-hard challenge for MSBP by accounting in network sustainability, path contention, network latency, and cost-efficiency. The Pareto optimality rule is then implemented to overcome the NP-hard problem and provide the optimum solution employing the Multi-objective Krill Herd optimization (MoKH) algorithm. This increases network lifetime and improves resource allocation cost efficiency. Finally, the simulation results show that the MSBP-MORA distributes resources more efficiently and hence increases network lifetime when compared to other traditional algorithms.

Keywords

VM migration MSBP resource allocation pareto-front issue multi-objective Krill herd optimization algorithm NP-hard challenge

Get full access to this article

View all access options for this article.

References

Lynn

, Endo

P.T.

, Ribeiro

A.M.N.

, Barbosa

G.B.

and Rosati

, The internet of things: definitions, key concepts, and reference architectures, In The Cloud-to-Thing Continuum, Palgrave Macmillan, Cham, pp. 1–22, (2020).

, Peng

and Zhang

, Edge computing technologies for internet of things: a primer, Digital Communications and Networks 4(2) (2018), 77–86.

Hamdan

, Ayyash

and Almajali

, Edge-computing architectures for internet of things applications: a survey, Sensors 20(22) (2020), 1–52.

Ray

P.P.

, A survey on internet of things architectures, Journal of King Saud University-Computer and Information Sciences 30(3) (2018), 291–319.

Mostafavi

, Dawlatnazar

M.A.

and Paydar

, Edge computing for IoT: challenges and solutions, Journal of Communications Technology, Electronics and Computer Science 25 (2019), 5–8.

Carvalho

, Cabral

, Pereira

and Bernardino

, Edge computing: current trends, research challenges and future directions, Computing 103(5) (2021), 993–1023.

Mansouri

and Babar

M.A.

, A review of edge computing: features and resource virtualization, Journal of Parallel and Distributed Computing 150 (2021), 155–183.

Tao

, Xia

, Hao

, Li

, Ma

, Yi

and Li

, A survey of virtual machine management in edge computing, Proceedings of the IEEE 107(8) (2019), 1482–1499.

Manzoor

M.F.

, Abid

, Farooq

M.S.

, Nawaz

N.A.

and Farooq

, Resource allocation techniques in cloud computing: a review and future directions, Elektronika ir Elektrotechnika 26(6) (2020), 40–51.

10.

Ali

S.A.

, Ansari

and Alam

, Resource management techniques for cloud-based IoT environment, In Internet of Things, Springer, Cham, pp. 63–87, (2020).

11.

Toczé

and Nadjm-Tehrani

, A taxonomy for management and optimization of multiple resources in edge computing, Wireless Communications and Mobile Computing 2018 (2018), 1–23.

12.

Hou

, Li

, Guo

, Sun

and Cai

, Recycling edge devices in sustainable internet of things networks, IEEE Internet of Things Journal 4(5) (2017), 1696–1706.

13.

Onan

, Korukoğlu

and Bulut

, Ensemble of keyword extraction methods and classifiers in text classification, Expert Systems with Applications 57 (2016), 232–247.

14.

Onan

and Korukoğlu

, A feature selection model based on genetic rank aggregation for text sentiment classification, Journal of Information Science 43(1) (2017), 25–38.

15.

Onan

, Korukoğlu

and Bulut

, A hybrid ensemble pruning approach based on consensus clustering and multi-objective evolutionary algorithm for sentiment classification,&, Management 53(4) (2017), 814–833.

16.

Onan

, An ensemble scheme based on language function analysis and feature engineering for text genre classification, Journal of Information Science 44(1) (2018), 28–47.

17.

Onan

, Biomedical text categorization based on ensemble pruning and optimized topic modelling, Computational and Mathematical Methods in Medicine 2018 (2018).

18.

Sreenu

and Malempati

, FGMTS: fractional grey wolf optimizer for multi-objective task scheduling strategy in cloud computing,&, Fuzzy Systems 35(1) (2018), 831–844.

19.

Abd Elaziz

, Xiong

, Jayasena

K.P.N.

and Li

, Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution, Knowledge-Based Systems 169 (2019), 39–52.

20.

, Hao

, Zhang

and Sun

, A method based on the combination of laxity and ant colony system for cloud-fog task scheduling, IEEE Access 7 (2019), 116218–116226.

21.

Rafique

, Shah

M.A.

, Islam

S.U.

, Maqsood

, Khan

and Maple

, A novel bio-inspired hybrid algorithm (NBIHA) for efficient resource management in fog computing, IEEE Access 7 (2019), 115760–115773.

22.

Akintoye

S.B.

and Bagula

, Improving quality-of-service in cloud/fog computing through efficient resource allocation, Sensors 19(6) (2019), 1–29.

23.

, Zhao

, Gong

and Zhang

, Energy-efficient computation offloading and resource allocation in fog computing for internet of everything, China Communications 16(3) (2019), 32–41.

24.

Zhang

, Haider

, St-Hilaire

and Makaya

, Model and algorithms for the planning of fog computing networks, IEEE Internet of Things Journal 6(2) (2019), 3873–3884.

25.

Onan

, Topic-enriched word embeddings for sarcasm identification, In Computer Science On-line Conference (pp. 293–304), Springer, Cham, (2019, April).

26.

Onan

, Consensus clustering-based undersampling approach to imbalanced learning, Scientific Programming 2019 (2019).

27.

Onan

, Two-stage topic extraction model for bibliometric data analysis based on word embeddings and clustering, IEEE Access 7 (2019), 145614–145633.

28.

Onan

, Mining opinions from instructor evaluation reviews: a deep learning approach, Computer Applications in Engineering Education 28(1) (2020), 117–138.

29.

Reddy

K.H.K.

, Luhach

A.K.

, Pradhan

, Dash

J.K.

and Roy

D.S.

, A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities, Sustainable Cities and Society 63 (2020), 102428.

30.

Chen

, Cheng

, Liu

, Mao

and Murphy

, A WOA-based optimization approach for task scheduling in cloud computing systems, IEEE Systems Journal 14(3) (2020), 3117–3128.

31.

, Sun

, Li

and Zhang

, GCWOAS2: multiobjective task scheduling strategy based on Gaussian cloud-whale optimization in cloud computing, Computational Intelligence and Neuroscience 2021 (2021), 1–17.

32.

Alsadie

, A metaheuristic framework for dynamic virtual machine allocation with optimized task scheduling in cloud data centers, IEEE Access 9 (2021), 74218–74233.

33.

Ababneh

, A hybrid approach based on grey wolf and whale optimization algorithms for solving cloud task scheduling problem, Mathematical Problems in Engineering 2021 (2021), 1–14.

34.

C.G.

, Li

, Wang

and Zomaya

A.Y.

, An evolutionary fuzzy scheduler for multi-objective resource allocation in fog computing, Future Generation Computer Systems 117 (2021), 498–509.

35.

Onan

, Sentiment analysis on product reviews based on weighted word embeddings and deep neural networks, Concurrency and Computation: Practice and Experience 33(23) (2021), 1–12.

36.

Onan

, Bidirectional convolutional recurrent neural network architecture with group-wise enhancement mechanism for text sentiment classification, Journal of King Saud University-Computer and Information Sciences 34(5) (2022), 2098–2117.