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 条
  • [21] A task scheduling method in grid computing environments
    Guo Liwen
    Yang Yang
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 904 - +
  • [22] Adaptive Task Scheduling in Grid Computing Environments
    Michalas, Angelos
    Louta, Malamati
    PROCEEDINGS 2009 FOURTH INTERNATIONAL WORKSHOP ON SEMANTIC MEDIA ADAPTATION AND PERSONALIZATION, 2009, : 115 - +
  • [23] A static task scheduling algorithm in grid computing
    Ma, D
    Zhang, W
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 153 - 156
  • [24] The improvement of a task scheduling algorithm grid computing
    Yu Liang
    Zhou Jiliu
    PROCEEDINGS OF THE FIRST INTERNATIONAL SYMPOSIUM ON DATA, PRIVACY, AND E-COMMERCE, 2007, : 292 - 297
  • [25] An Enhanced Task Scheduling Approach for Grid Computing
    Bisht, Aarti
    Verma, Shashi Kant
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 371 - 376
  • [26] PGA: A New Hybrid PSO and GA Method for Task Scheduling with Deadline Constraints in Distributed Computing
    Shao, Kaili
    Song, Ying
    Wang, Bo
    MATHEMATICS, 2023, 11 (06)
  • [27] The Scheduling Algorithm of Grid Task Based on PSO and Cloud Model
    Zhong Shaobo
    He Zhongshi
    ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1487 - +
  • [28] Task Scheduling Algorithm Using Improved PSO in Dew Computing
    PSG Institute of Technology and Applied Research, Coimbatore, India
    不详
    Lect. Notes Networks Syst., (317-324):
  • [29] Task Scheduling Using TVIW-PSO in Cloud Computing
    Krishna, B. Siva Rama
    Krishna, T. Murali
    Sri, J. Bhavya
    Priya, B. Vishnu
    2024 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND APPLIED INFORMATICS, ACCAI 2024, 2024,
  • [30] Heuristic initialization of PSO task scheduling algorithm in cloud computing
    Alsaidy, Seema A.
    Abbood, Amenah D.
    Sahib, Mouayad A.
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) : 2370 - 2382
12345