• DocumentCode
    2161128
  • Title

    An improved ant colony algorithm for independent tasks scheduling of grid

  • Author

    Zhu, Youchan ; Wei, Qiujuan

  • Author_Institution
    Network Manage. Center, North China Electr. Power Univ., Baoding, China
  • Volume
    2
  • fYear
    2010
  • fDate
    26-28 Feb. 2010
  • Firstpage
    566
  • Lastpage
    569
  • Abstract
    The article introduces an improved ant colony algorithm (IACO) for the grid independent tasks scheduling problem. Min-min algorithm can decide the resource which can complete the task early. Initializing the pheromone of ant colony algorithm with Min-min algorithm can improve the lack of initial pheromone, slowing speed of solving. To avoid the ¿premature¿ phenomenon of the latter part, this paper improves the parameters. The improved ant colony algorithm is more suited to the grid tasks scheduling and can make full use of the resource.
  • Keywords
    grid computing; optimisation; scheduling; grid independent tasks scheduling; improved ant colony algorithm; min-min algorithm; Algorithm design and analysis; Analytical models; Computational modeling; Dynamic scheduling; Energy management; Grid computing; Power systems; Processor scheduling; Resource management; Scheduling algorithm; IACO algorithm; grid; tasks scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer and Automation Engineering (ICCAE), 2010 The 2nd International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-5585-0
  • Electronic_ISBN
    978-1-4244-5586-7
  • Type

    conf

  • DOI
    10.1109/ICCAE.2010.5451663
  • Filename
    5451663