Application of particle swarm optimization algorithm based on classification strategies to grid task scheduling

被引：7
|
作者：
Zhong, Shaobo [1 ]
Zhongshi, H.E. [2 ]
机构：
[1] College of Elementary Education, Chongqing Normal University, Chongqing 400700, China
[2] College of Computer Science, Chongqing University, Chongqing, 400044, China
来源：
Journal of Software | 2012年 / 7卷 / 01期
关键词：
Multitasking - Grid computing - Particle swarm optimization (PSO) - Computational complexity - Scheduling algorithms;
D O I：
10.4304/jsw.7.1.118-124
中图分类号：
学科分类号：
摘要：
Grid task scheduling is a NP-hard problem. Inthis paper, an optimization algorithm of grid taskscheduling is brought forward by using classificationstrategies to improve particle swarm algorithm. The particleswarm is divided into accurate subgroups for local slowsearch, commonness subgroups for the cloning strategyprocessing and inferior subgroups for changing intoaccurate subgroups to operate the positive and reverseclouds. The experimental results show that the schedulingalgorithm effectively achieves the load balancing ofresources and preferably avoids falling into local optimalsolution and the selection pressure of genetic algorithm andelementary particle swarm algorithm. This algorithm hasthe high accuracy and convergence speed and so on. © 2012 ACADEMY PUBLISHER.
引用
收藏
页码：118 / 124
相关论文
共 50 条
  • [31] 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
  • [32] Particle Swarm Optimization Based Approaches to Vehicle-to-Grid Scheduling
    Soares, Joao
    Morais, Hugo
    Vale, Zita
    2012 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING, 2012,
  • [33] Improved Hybrid Particle Swarm Optimization Algorithm Application in Workshop Scheduling
    Huang, Ming
    Wang, Ning
    Liang, Xu
    PROCEEDINGS OF 2019 IEEE 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2019), 2019, : 196 - 199
  • [34] Survey of Task Scheduling in Cloud Computing based on Particle Swarm Optimization
    Alkayal, Entisar S.
    Jennings, Nicholas R.
    Abulkhair, Maysoon F.
    2017 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTING TECHNOLOGIES AND APPLICATIONS (ICECTA), 2017, : 263 - 268
  • [35] Application of Hybrid Particle Swarm Optimization Algorithm in Workshop Scheduling Problem
    Wang Guitang
    Chen Zhisheng
    Liang WenJie
    Yang ChaoQiong
    PROCEEDINGS OF THE 2ND INTERNATIONAL FORUM ON MANAGEMENT, EDUCATION AND INFORMATION TECHNOLOGY APPLICATION (IFMEITA 2017), 2017, 130 : 420 - 426
  • [36] Task Scheduling Optimization on Enterprise Application Integration Platforms Based on the Meta-heuristic Particle Swarm Optimization
    Sellaro, Daniela F.
    Frantz, Rafael Z.
    Hernandez, Inma
    Roos-Frantz, Fabricia
    Sawicki, Sandro
    XXXI BRAZILIAN SYMPOSIUM ON SOFTWARE ENGINEERING (SBES 2017), 2017, : 273 - 278
  • [37] Research on Grid Workflow Scheduling Based on the Discrete Multi-objective Particle Swarm Optimization Algorithm
    Li Jinzhong
    Xia Jiewu
    Wei Simin
    Huang Chuanlian
    PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 662 - 666
  • [38] Evaluation of Particle Swarm Optimization Applied to Grid Scheduling
    Higashino, Wilson A.
    Capretz, Miriam A. M.
    Felgar de Toledo, Maria Beatriz
    2014 IEEE 23RD INTERNATIONAL WETICE CONFERENCE (WETICE), 2014, : 173 - 178
  • [39] Hybrid swarm optimization algorithm based on task scheduling in a cloud environment
    Eldesokey, Heba M.
    Abd El-atty, Saied M.
    El-Shafai, Walid
    Amoon, Mohammed
    Abd El-Samie, Fathi E.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2021, 34 (13)
  • [40] Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm
    Fu, Xueliang
    Sun, Yang
    Wang, Haifang
    Li, Honghui
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (05): : 2479 - 2488
12345