Hybrid PSO for Independent Task scheduling in Grid Computing to Decrease Makespan

被引：0
|
作者：
Pooranian, Z. [1 ]
Harounabadi, A. [2 ]
Shojafar, M. [3 ]
Mirabedini, J. [2 ]
机构：
[1] Islamic Azad Univ, Dezful Branch, Dept Comp Engn, Dezful, Iran
[2] Islamic Azad Univ, Cent Tehran Branch, Dept Comp, Comp Engn Software, Tehran, Iran
[3] Qazvin Islamic Azad Univ, Dept Elect & Comp Engn, Qazvin, Iran
来源：
FUTURE INFORMATION TECHNOLOGY | 2011年 / 13卷
关键词：
Grid Computing; Particle Swarm Optimization (PSO); Scheduling; Independent Task;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Task assignment Problem in Grid Computing is a NP-Complete Problem that has been studied by several researchers. The broker undertake scheduling applications belonged to user should have an efficient scheduling algorithm. In this paper, a new optimized scheduling hybrid algorithm was presented named GPSO. GPSO is composed of both Particle Swarm Optimization and GELS algorithms. Since PSO is weak on local search, GELS was used for improve it. and avoid becoming trapped in a local optimum. GPSO is done independent Task scheduling to decrease Makespan and minimize the missed tasks. The experimental results showed Effectiveness of the proposed combined approach in finding optimal solutions.
引用
收藏
页码：435 / 439
页数：5
相关论文
共 50 条
  • [31] Inertia Weight Controlled PSO for Task Scheduling in Cloud Computing
    Kumar, Nagresh
    Sharma, Sanjay Kumar
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, POWER AND COMMUNICATION TECHNOLOGIES (GUCON), 2018, : 148 - 153
  • [32] A modified PSO algorithm for task scheduling optimization in cloud computing
    Zhou, Zhou
    Chang, Jian
    Hu, Zhigang
    Yu, Junyang
    Li, Fangmin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [33] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
    Al-maamari, Ali
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255
  • [34] Effect of PSO Communication Topologies on Task Matching in Grid Computing
    Albalawi, Eid
    Chen, Fujie
    Thulasiram, Ruppa
    Thulasiraman, Parimala
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 426 - 433
  • [35] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    A. S. Ajeena Beegom
    M. S. Rajasree
    Evolutionary Intelligence, 2019, 12 : 227 - 239
  • [36] Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems
    Beegom, A. S. Ajeena
    Rajasree, M. S.
    EVOLUTIONARY INTELLIGENCE, 2019, 12 (02) : 227 - 239
  • [37] Chemical Reaction Optimization for Task Scheduling in Grid Computing
    Xu, Jin
    Lam, Albert Y. S.
    Li, Victor O. K.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (10) : 1624 - 1631
  • [38] A price-based Task Scheduling for Grid Computing
    Cendron, Marcelo Massocco
    Westphall, Carlos Becker
    ICN 2008: SEVENTH INTERNATIONAL CONFERENCE ON NETWORKING, PROCEEDINGS, 2008, : 762 - 766
  • [39] 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
  • [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
12345