Study on PSO algorithm in solving grid task scheduling

被引:0
|
作者
Ji, Yi-Mu [1 ]
Wang, Ru-Chuan [1 ,2 ]
机构
[1] Department of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
[2] State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
来源
关键词
Bandwidth - Computer simulation - Functions - Genetic algorithms - Management - Mathematical models - Optimization - Resource allocation - Scheduling - Virtual corporation;
D O I
暂无
中图分类号
学科分类号
摘要
In order to resolve the resources management in dynamic heterogeneous environment, a kind of task scheduling model for grid environment was proposed. The model considers the computing resources, storage resources and bandwidth resources of current virtual organization in grid, and the optimal target of the model is to achieve the max-ratio and the min-cost of the above three kinds of resources, viz to build the min-max function. To compare with GA(genetic algorithm), PSO(particle swarm optimization) was applied in solving the min-max function so that the ratio of using resources and the efficiency of scheduling task are enhanced. Meanwhile, with the rise of iterative times, the searching speed, optimization ratio and avoiding pre-maturity are also distinctly enhanced.
引用
收藏
页码:60 / 66
相关论文
共 50 条
  • [21] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
    Al-maamari, Ali
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255
  • [22] A modified PSO algorithm for task scheduling optimization in cloud computing
    Zhou, Zhou
    Chang, Jian
    Hu, Zhigang
    Yu, Junyang
    Li, Fangmin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [23] Prune PSO: A new task scheduling algorithm in multiprocessors systems
    HaghNazar, Rozbeh
    Rahmani, Amir Masoud
    2010 INTERNATIONAL CONFERENCE ON NETWORKING AND INFORMATION TECHNOLOGY (ICNIT 2010), 2010, : 161 - 165
  • [24] An improved dynamic task scheduling algorithm based on INTOPSIS and PSO
    Makwe, Aditya
    Kanungo, Priyesh
    Sukheja, Deepak
    International Journal of Cloud Computing, 2024, 13 (04) : 368 - 403
  • [25] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    A. S. Ajeena Beegom
    M. S. Rajasree
    Evolutionary Intelligence, 2019, 12 : 227 - 239
  • [26] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 227 - 239
  • [27] A study on task scheduling in computational Grid
    Fang, X
    Wang, XG
    Li, SL
    He, C
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 215 - 219
  • [28] Solving complex task scheduling by a hybrid genetic algorithm
    Li, Jun-qing
    Pan, Quan-ke
    Mao, Kun
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 3440 - 3443
  • [29] The anatomy study of high performance task scheduling algorithm for Grid computing system
    Tseng, L. Y.
    Chin, Y. H.
    Wang, S. C.
    COMPUTER STANDARDS & INTERFACES, 2009, 31 (04) : 713 - 722
  • [30] A novel ant colony algorithm for Grid Task Scheduling
    Zhu, Peng
    Zhao, Mingsheng
    He, Tianchi
    Journal of Computational Information Systems, 2010, 6 (03): : 745 - 752