Optimization of Load Balancing and Task Scheduling in Cloud Computing Environments Using Artificial Neural Networks-Based Binary Particle Swarm Optimization (BPSO)

被引:15
|
作者
Alghamdi, Mohammed, I [1 ]
机构
[1] Al Baha Univ, Coll Comp Sci & Informat Technol, Dept Engn & Comp Sci, Al Baha City 1988, Saudi Arabia
关键词
bioinspired; cloud computing; load balancing; particle swarm optimization (PSO); resource utilization; task scheduling; BEE COLONY ALGORITHM; MODEL; DISPERSION;
D O I
10.3390/su141911982
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
As more people utilize the cloud, more employment opportunities become available. With constraints such as a limited make-span, a high utilization rate of available resources, minimal execution costs, and a rapid turnaround time for scheduling, this becomes an NP-hard optimization issue. The number of solutions/combinations increases exponentially with the magnitude of the challenge, such as the number of tasks and the number of computing resources, making the task scheduling problem NP-hard. As a result, achieving the optimum scheduling of user tasks is difficult. An intelligent resource allocation system can significantly cut down the costs and waste of resources. For instance, binary particle swarm optimization (BPSO) was created to combat ineffective heuristic approaches. However, the optimal solution will not be produced if these algorithms are not paired with additional heuristic or meta-heuristic algorithms. Due to the high temporal complexity of these algorithms, they are less useful in real-world settings. For the NP problem, the binary variation of PSO is presented for workload scheduling and balancing in cloud computing. Considering the updating and optimization constraints stated in this research, our objective function determines if heterogeneous virtual machines (VMs) Phave the most significant difference in completion time. In conjunction with load balancing, we developed a method for updating the placements of particles. According to the experiment results, the proposed method surpasses existing metaheuristic and heuristic algorithms regarding work scheduling and load balancing. This level of success has been attainable because of the application of Artificial Neural Networks (ANN). ANN has demonstrated promising outcomes in resource distribution. ANN is more accurate and faster than multilayer perceptron networks at predicting targets.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization
    Fahimeh Ramezani
    Jie Lu
    Farookh Khadeer Hussain
    [J]. International Journal of Parallel Programming, 2014, 42 : 739 - 754
  • [2] Task-Based System Load Balancing in Cloud Computing Using Particle Swarm Optimization
    Ramezani, Fahimeh
    Lu, Jie
    Hussain, Farookh Khadeer
    [J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2014, 42 (05) : 739 - 754
  • [3] Enhanced Particle Swarm Optimization For Task Scheduling In Cloud Computing Environments
    Awad, A. I.
    El-Hefnawy, N. A.
    Kader, H. M. Abdel
    [J]. INTERNATIONAL CONFERENCE ON COMMUNICATIONS, MANAGEMENT, AND INFORMATION TECHNOLOGY (ICCMIT'2015), 2015, 65 : 920 - 929
  • [4] Particle Swarm Optimization Based Load Balancing in Cloud Computing
    Acharya, Jigna
    Mehta, Manisha
    Saini, Baljit
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON COMMUNICATION AND ELECTRONICS SYSTEMS (ICCES), 2016, : 218 - 221
  • [5] Efficient task scheduling on the cloud using artificial neural network and particle swarm optimization
    Nayak, Pritam Kumar
    Singh, Ravi Shankar
    Kushwaha, Shweta
    Bevara, Prasanth Kumar
    Kumar, Vinod
    Medara, Rambabu
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (06):
  • [6] Efficient task scheduling on the cloud using artificial neural network and particle swarm optimization
    Nayak, Pritam Kumar
    Singh, Ravi Shankar
    Kushwaha, Shweta
    Bevara, Prasanth Kumar
    Kumar, Vinod
    Medara, Rambabu
    [J]. Concurrency and Computation: Practice and Experience, 2024, 36 (06)
  • [7] Survey of Task Scheduling in Cloud Computing based on Particle Swarm Optimization
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    [J]. 2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTING TECHNOLOGIES AND APPLICATIONS (ICECTA), 2017, : 263 - 268
  • [8] Load Balancing in Cloud Computing Environment Based on An Improved Particle Swarm Optimization
    Pan, Kai
    Chen, Jiaqi
    [J]. PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 595 - 598
  • [9] Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing
    Mapetu, Jean Pepe Buanga
    Chen, Zhen
    Kong, Lingfu
    [J]. APPLIED INTELLIGENCE, 2019, 49 (09) : 3308 - 3330
  • [10] Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing
    Jean Pepe Buanga Mapetu
    Zhen Chen
    Lingfu Kong
    [J]. Applied Intelligence, 2019, 49 : 3308 - 3330