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 条
  • [1] New hybrid algorithm for task scheduling in grid computing to decrease missed task
    Pooranian, Z.
    Harounabadi, A.
    Shojafar, M.
    Hedayat, N.
    World Academy of Science, Engineering and Technology, 2011, 55 : 5 - 9
  • [2] Makespan Efficient Task Scheduling in Cloud Computing
    Raju, Y. Home Prasanna
    Devarakonda, Nagaraju
    EMERGING TECHNOLOGIES IN DATA MINING AND INFORMATION SECURITY, IEMIS 2018, VOL 1, 2019, 755 : 283 - 298
  • [3] A Modified Binary PSO Algorithm for Scheduling Independent Jobs in Grid Computing System
    Ghosh, Tarun Kumar
    Das, Sanjoy
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2016, 7 (02): : 144 - 154
  • [4] Minimum Makespan Task Scheduling Algorithm in Cloud Computing
    Sasikaladevi, N.
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (11): : 61 - 70
  • [5] Using imperialist competition algorithm for independent task scheduling in grid computing
    Pooranian, Zahra
    Shojafar, Mohammad
    Javadi, Bahman
    Abraham, Ajith
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (01) : 187 - 199
  • [6] Hybrid Discrete Particle Swarm Optimization for Task Scheduling in Grid Computing
    Karimi, Maryam
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (04): : 93 - 104
  • [7] A Loosely Coupled Hybrid Meta-Heuristic Algorithm for the Static Independent Task Scheduling Problem in Grid Computing
    Younis, Muhanad Tahrir
    Yang, Shengxiang
    Passow, Benjamin N.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1746 - 1753
  • [8] RRTS: A Task Scheduling Algorithm to Minimize Makespan in Grid Environment
    Panda, Sanjaya Kumar
    Bhoi, Sourav Kumar
    Khilar, Pabitra Mohan
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTERNET COMPUTING AND INFORMATION COMMUNICATIONS (ICICIC GLOBAL 2012), 2014, 216 : 279 - 292
  • [9] A mobility-aware task scheduling by hybrid PSO and GA for mobile edge computing
    Sang, Yongxuan
    Wei, Jiangpo
    Zhang, Zhifeng
    Wang, Bo
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (06): : 7439 - 7454
  • [10] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
    Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
12345