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 条
  • [41] A dynamic task scheduling algorithm for grid computing system
    Zhang, YY
    Inoguchi, Y
    Shen, H
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 578 - 583
  • [42] CPOC: Effective static task scheduling for grid computing
    Kim, J
    Rho, J
    Lee, JO
    Ko, MC
    HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 477 - 486
  • [43] Balancing Heuristic for Independent Task Scheduling in Cloud Computing
    Bey, Kadda Beghdad
    Benhammadi, Farid
    Benaissa, Redha
    2015 12TH IEEE INTERNATIONAL CONFERENCE ON PROGRAMMING AND SYSTEMS (ISPS), 2015, : 7 - 12
  • [44] A scheduling mechanism for independent task in Cloud computing environment
    Hu, Bin
    Zhang, Xiaotong
    Zhang, Xiaolu
    Journal of Information and Computational Science, 2013, 10 (18): : 5945 - 5954
  • [45] Research on the Independent Task Scheduling Algorithm in Cloud Computing
    Chen, Qing-Yi
    Li, Wen-Hong
    Liang, Zhi-Hong
    Ma, Yu-Ming
    Cao, Peng
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 495 - 504
  • [46] Improved PSO-based task scheduling algorithm in cloud computing
    Zhan, Shaobin
    Huo, Hongying
    Journal of Information and Computational Science, 2012, 9 (13): : 3821 - 3829
  • [47] Energy efficient task scheduling using adaptive PSO for cloud computing
    Rani R.
    Garg R.
    International Journal of Reasoning-based Intelligent Systems, 2021, 13 (02) : 50 - 58
  • [48] Research on multi-objective grid task scheduling algorithms based on survivability and Makespan
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Tongxin Xuebao, 2006, 2 (42-49):
  • [49] A Heterogeneous Multiprocessor Independent Task Scheduling Algorithm Based on Improved PSO
    Cheng, Xiaohui
    Dai, Fei
    SECURITY WITH INTELLIGENT COMPUTING AND BIG-DATA SERVICES, 2020, 895 : 267 - 279
  • [50] Optimization of makespan and resource utilization in the fog computing environment through task scheduling algorithm
    Vijayalakshmi, R.
    Vasudevan, V.
    Kadry, Seifedine
    Kumar, R. Lakshmana
    INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2020, 18 (01)
12345