A New Balanced Particle Swarm Optimisation for Load Scheduling in Cloud Computing

被引:5
|
作者
Chaudhary, Divya [1 ]
Kumar, Bijendra [1 ]
机构
[1] Netaji Subhas Inst Technol, Dept Comp Engn, New Delhi 110078, India
关键词
Cloud computing; load; scheduling; particle swarm optimisation; swarm intelligence;
D O I
10.1142/S0219649218500090
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
The cloud computing is an augmentative and progressive paradigm that supports a huge amount of characteristics. It demands the optimal allocation of resources to the tasks present in the virtual machines (VMs) system using load scheduling algorithms. The basic objective of load scheduling is to avoid system overloading and thereby achieve higher throughput by maximising VM utilisation along with cost stabilisation. The first come first serve and min-min approaches allocate the load in a static manner and resources are left underutilised. The particle swarm optimisation obtains the motivation from the social behaviour of the flock of birds. It analyses various approaches for load scheduling. The paper proposes an improved balanced load scheduling approach based on particle swarm optimisation (BPSO) to minimise total transfer time and total cost stabilisation. The proposed BPSO approach is compared with the existing approaches used for load scheduling in cloudlets. The efficiency in terms of the transfer time and cost of the proposed algorithm is showcased with the help of simulation results. As evident from the results, the proposed algorithm reduces transfer time and cost than the prevalent algorithms thereby making a system with stable cost.
引用
下载
收藏
页数:23
相关论文
共 50 条
  • [21] Cloud computing task scheduling based on Improved Particle Swarm Optimization Algorithm
    Zhang, Yuping
    Yang, Rui
    IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 8768 - 8772
  • [22] Particle Swarm Optimization with Enhanced Neighborhood Search for Task Scheduling in Cloud Computing
    Al Shamaa, Saleh
    Harrabida, Nabil
    Shi, Wei
    St-Hilaire, Marc
    2022 IEEE CLOUD SUMMIT, 2022, : 31 - 37
  • [23] Network Scheduling Model of Cloud Computing based on Particle Swarm Optimization Algorithm
    Lu, Ke
    Meng, Junxia
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (04): : 73 - 81
  • [24] Niching Particle Swarm Optimization Algorithm for Solving Task Scheduling in Cloud Computing
    Gan Na
    Huang Yufeng
    Lu Xiaomei
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 876 - 879
  • [25] Renumber strategy enhanced particle swarm optimization for cloud computing resource scheduling
    20161602267194
    (1) Department of Computer Science, Sun Vat-Sen University, Guangzhou; 510275, China; (2) School of Advanced Computing, Sun Vat-Sen University, Guangzhou; 510275, China; (3) Key Laboratory of Machine Intelligence and Advanced Computing, Sun Yat-sen University, Ministry of Education, China; (4) Engineering Research Center of Supercomputing Engineering Software, Sun Vat-sen University, Ministry of Education, China; (5) Key Laboratory of Software Technology, Education Department of Guangdong Province, China; (6) State Key Laboratory of Mathematical Engineering and Advanced Computing, China; (7) School of Computer Science, South China Normal University, China, 1600, (Institute of Electrical and Electronics Engineers Inc., United States):
  • [26] Renumber Strategy Enhanced Particle Swarm Optimization for Cloud Computing Resource Scheduling
    Li, Hai-Hao
    Fu, Yu-Wen
    Zhan, Zhi-Hui
    Li, Jing-Jing
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 870 - 876
  • [27] A Particle Swarm Optimization Based Pareto Optimal Task Scheduling in Cloud Computing
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2014, PT II, 2014, 8795 : 79 - 86
  • [28] A particle swarm optimisation algorithm for cloud-oriented workflow scheduling based on reliability
    Jian, Chengfeng
    Tao, Meng
    Wang, Yekun
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2014, 50 (3-4) : 220 - 225
  • [29] Cloud workflow scheduling algorithm based on multi-objective particle swarm optimisation
    Yin, Hongfeng
    Xu, Baomin
    Li, Weijing
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2023, 14 (06) : 583 - 596
  • [30] Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
    Sivanandam, S. N.
    Visalakshi, P.
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2009, 1 (04) : 276 - 286