• DocumentCode
    2442595
  • Title

    An IPSO Algorithm for Grid Task Scheduling Based on Satisfaction Rate

  • Author

    Hu, Xu-Huai ; Ouyang, Jing-Cheng ; Yang, Zhi-He ; Chen, Zhuan-Hong

  • Author_Institution
    Dep. of Comput., Hunan Inst. of Sci. & Technol., Yueyang, China
  • Volume
    1
  • fYear
    2009
  • fDate
    26-27 Aug. 2009
  • Firstpage
    262
  • Lastpage
    265
  • Abstract
    This paper proposes an Immune Particle Swarm Optimization (IPSO) algorithm and a model of grid task scheduling based on satisfaction rate that address multi-objective optimization problems of task scheduling in dynamic and heterogeneous grid environments. The IPSO algorithm is implemented in simulation environment of grid task scheduling according to the objective function based on satisfaction rate. The simulation results demonstrate that such a method which employs the IPSO algorithm has better performance than the existing methods that use particle swarm optimization (PSO) in global optimization capacity, searching speed and avoiding prematurity.
  • Keywords
    grid computing; particle swarm optimisation; scheduling; dynamic grid environments; grid task scheduling; heterogeneous grid environments; immune particle swarm optimization algorithm; multiobjective optimization problems; objective function; satisfaction rate; Ant colony optimization; Costs; Dynamic scheduling; Grid computing; Intelligent systems; Optimization methods; Paper technology; Particle swarm optimization; Processor scheduling; Scheduling algorithm; Grid; IPSO; Satisfaction rate; Task scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Human-Machine Systems and Cybernetics, 2009. IHMSC '09. International Conference on
  • Conference_Location
    Hangzhou, Zhejiang
  • Print_ISBN
    978-0-7695-3752-8
  • Type

    conf

  • DOI
    10.1109/IHMSC.2009.73
  • Filename
    5336181