Hybrid Discrete Particle Swarm Optimization for Task Scheduling in Grid Computing

被引：4
|
作者：
Karimi, Maryam [1 ]
机构：
[1] Tabari Univ, Dept Comp Engn, Babol Sar, Iran
来源：
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING | 2014年 / 7卷 / 04期
关键词：
Computing Grid; Job Scheduling; Hybrid DPSO; Makespan; Flowtime; Minmin Algorithm; Taxonomy of Task Scheduling Algorithms; Resource Management;
D O I：
10.14257/ijgdc.2014.7.4.09
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Computational Grid is a high performance computing environment that participating machines resources are used through software layer as transparent and reliable. Task assignment problem in Grid Computing is a NP-Complete problem that has been studied by several researchers. The most common objective functions of task scheduling problems are Makespan and Flowtime. This paper gives a classification of meta-heuristic scheduling algorithms in distributed computing that are applicable to grid environment and addresses scheduling problem of independent tasks on Computational Grids. A Hybrid Discrete Particle Swarm Optimization and Min-min algorithm (HDPSO) is presented to reduce overall Completion Time of task.
引用
收藏
页码：93 / 104
页数：12
相关论文
共 50 条
  • [1] Tasks Scheduling in Computational Grid using a Hybrid Discrete Particle Swarm Optimization
    Karimi, Maryam
    Motameni, Homayoon
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2013, 6 (02): : 29 - 38
  • [2] Multiprocessor task scheduling problem using hybrid discrete particle swarm optimization
    T Vairam
    S Sarathambekai
    K Umamaheswari
    [J]. Sādhanā, 2018, 43
  • [3] Multiprocessor task scheduling problem using hybrid discrete particle swarm optimization
    Vairam, T.
    Sarathambekai, S.
    Umamaheswari, K.
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (12):
  • [4] Task scheduling in grid based on particle swarm optimization
    Chen, Tingwei
    Zhang, Bin
    Hao, Xianwen
    Dai, Yu
    [J]. ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 238 - +
  • [5] Combined Discrete Particle Swarm Optimization and Simulated Annealing for Grid Computing Scheduling Problem
    Chen, Rue-Maw
    Shiau, Der-Fang
    Lo, Shih-Tang
    [J]. EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 242 - +
  • [6] Hybrid Particle Swarm Optimization Scheduling for Cloud Computing
    Sridhar, M.
    Babu, G. Rama Mohan
    [J]. 2015 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2015, : 1196 - 1200
  • [7] Research on Improved Hybrid Particle Swarm Optimization Algorithm for Cloud Computing Task Scheduling
    Yang, Xiaoguang
    Wang, Qian
    Zhang, Yimin
    [J]. PROCEEDINGS OF THE 2018 8TH INTERNATIONAL CONFERENCE ON MANAGEMENT, EDUCATION AND INFORMATION (MEICI 2018), 2018, 163 : 1162 - 1167
  • [8] A DISCRETE PARTICLE SWARM OPTIMIZATION APPROACH FOR GRID JOB SCHEDULING
    Izakian, Hesam
    Ladani, Behrouz Tork
    Abraham, Ajith
    Snasel, Vaclav
    [J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2010, 6 (09): : 4219 - 4233
  • [9] Hybrid task scheduling strategy for cloud computing by modified particle swarm optimization and fuzzy theory
    Mansouri, Najme
    Zade, Behnam Mohammad Hasani
    Javidi, Mohammad Masoud
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 597 - 633
  • [10] Hybrid particle swarm optimization algorithm for flexible task scheduling
    Zhu, Liyi
    Wu, Jinghua
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 603 - 606
12345