Job Scheduling using Ant Colony Optimization in Grid environment

被引:0
|
作者
Oshin [1 ]
Chhabra, Amit [1 ]
机构
[1] GNDU, Dept Comp Engn & Technol, Amritsar, Punjab, India
关键词
GRID COMPUTING; JOB SCHEDULING; ACO;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Grid computing proposes a dynamic and earthly distributed organization of resources that harvest ideal CPU cycle to drift advance computing demands and accommodate user's prerequisites. Heterogeneous gridsdemand efficient allocation and scheduling strategies to cope up with the expanding grid automations. In order to obtain optimal scheduling solutions, primary focus of research has shifted towards metaheuristic techniques. The paper uses different parameters to provide analytical study of variants of Ant Colony Optimization for scheduling sequential jobs in grid systems. Based on the literature analysis, one can summarize that ACO is the most convincing technique for schedulingproblems. However, incapacitation of ACO to fix up a systematized startup and poor scattering capability cast down its efficiency. To overpower these constraints researchers have proposed different hybridizations of ACO that manages to sustain more effective results than standalone ACO.
引用
收藏
页码:2845 / 2850
页数:6
相关论文
共 50 条
  • [1] An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment
    Lorpunmanee, Siriluck
    Sap, Mohd Noor
    Abdullah, Abdul Harlan
    Chompoo-Inwai, Chat
    [J]. PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 23, 2007, 23 : 314 - +
  • [2] Analytical Study of Job Scheduling using Variants of Ant Colony Optimization Technique in Grid
    Oshin
    Chhabra, Amit
    [J]. PROCEEDINGS OF 2ND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING & TECHNOLOGY ICETECH-2016, 2016, : 825 - 830
  • [3] Ant colony optimization for the job rotation scheduling problem
    Seckiner, Serap Ulusam
    Kurt, Mustafa
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) : 149 - 160
  • [4] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [5] An improved ant colony optimization algorithm with fault tolerance for job scheduling in grid computing systems
    Idris, Hajara
    Ezugwu, Absalom E.
    Junaidu, Sahalu B.
    Adewumi, Aderemi O.
    [J]. PLOS ONE, 2017, 12 (05):
  • [6] Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization
    Wang, Lei
    Cai, Jingcao
    Li, Ming
    Liu, Zhihu
    [J]. SCIENTIFIC PROGRAMMING, 2017, 2017
  • [7] Dynamic Job Scheduling Using Ant Colony Optimization for Mobile Cloud Computing
    Achary, Rathnakar
    Vityanathan, V.
    Raj, Pethur
    Nagarajan, S.
    [J]. INTELLIGENT DISTRIBUTED COMPUTING, 2015, 321 : 71 - 82
  • [8] Ant Colony Optimization Inspired Swarm Optimization for Grid Task Scheduling
    Chen, Ruey-Maw
    Shen, Yin-Mou
    Wang, Ching-Te
    [J]. 2016 INTERNATIONAL SYMPOSIUM ON COMPUTER, CONSUMER AND CONTROL (IS3C), 2016, : 461 - 464
  • [9] Parallel ant colony optimization for resource constrained job scheduling
    Thiruvady, Dhananjay
    Ernst, Andreas T.
    Singh, Gaurav
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 242 (02) : 355 - 372
  • [10] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    [J]. 2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389