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
来源
Tongxin Xuebao/Journal on Communications | 2007年 / 28卷 / 10期
关键词
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 条
  • [31] A Novel Algorithm Applied to Task Scheduling in Grid Computing
    Wang, Wei
    Luo, Daisheng
    Shu, Wanneng
    Fang, Yong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 101 - 102
  • [32] The Scheduling Algorithm of Grid Task Based on Cloud Model
    Gao, Shutao
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1177 - 1183
  • [33] An Improved Ant Algorithm for Grid Task Scheduling Strategy
    Wei, Laizhi
    Zhang, Xiaobin
    Li, Yun
    Li, Yujie
    INTERNATIONAL CONFERENCE ON APPLIED PHYSICS AND INDUSTRIAL ENGINEERING 2012, PT C, 2012, 24 : 1974 - 1981
  • [34] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372
  • [35] The Grid Task Scheduling based on Tabu Search Algorithm
    Xu Hai Yan
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [36] Grid-based Task Scheduling PMTS Algorithm
    Qiu, Jianlin
    Chen, Li
    Chen, Jianping
    Gu, Xiang
    Chen, Yanyun
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4491 - 4497
  • [37] An Improved Ant Algorithm for Grid Task Scheduling Strategy
    Wei, Laizhi
    Zhang, Xiaobin
    Li, Yun
    Li, Yujie
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL III, 2010, : 747 - 750
  • [38] Task scheduling algorithm in GRID considering heterogeneous environment
    You, SY
    Kim, HY
    Hwang, DH
    Kim, SC
    PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 240 - 245
  • [39] An Efficient List Scheduling Algorithm of Dependent Task in Grid
    Yu, Zhenxia
    Meng, Fang
    Chen, Haining
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 2, 2010, : 102 - 106
  • [40] Task Scheduling in Grid Computing using Genetic Algorithm
    Shakya, Subarna
    Prajapati, Ujjwal
    2015 International Conference on Green Computing and Internet of Things (ICGCIoT), 2015, : 1245 - 1248