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 条
  • [1] Task scheduling based on PSO algorithm in computational grid
    Zhang, Lei
    Chen, Yuehui
    Yang, Bo
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 696 - +
  • [2] The Scheduling Algorithm of Grid Task Based on PSO and Cloud Model
    Zhong Shaobo
    He Zhongshi
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1487 - +
  • [3] The study of grid task scheduling based on AFSA algorithm
    Chen, Ke
    Li, San-Si
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2012, 44 (02) : 145 - 151
  • [4] A hybrid task scheduling algorithm in grid
    Information School, Central University of Finance and Economics, Beijing 100081
    不详
    J. Donghua Univ., 2006, 6 (84-86+92):
  • [5] Grid Task Scheduling: Algorithm Review
    Ma, Tinghuai
    Yan, Qiaoqiao
    Liu, Wenjie
    Guan, Donghai
    Lee, Sungyoung
    IETE TECHNICAL REVIEW, 2011, 28 (02) : 158 - 167
  • [6] Study of Grid Task Scheduling Algorithm Based on Benefit Function
    Ding, En-Jie
    Sun, Shi-Cui
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 937 - 941
  • [7] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [8] Task scheduling algorithm based on PSO in cloud environment
    Xu, Anqi
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1055 - 1061
  • [9] Research on task scheduling algorithm in grid environment
    Ma, Tinghuai
    Yan, Qiaoqiao
    Guan, Donghai
    Lee, Sungyoung
    ICIC Express Letters, 2010, 4 (01): : 1 - 6
  • [10] Task scheduling algorithm for Optical Grid architecture
    Guo, Wei
    Sun, Zhenyu
    Wang, Zhengyu
    Zhang, Pengshan
    Ma, Jing
    Wang, Yan
    Jin, Yaohui
    Sun, Weiqiang
    Hu, Weisheng
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354