Ant Colony Optimization for Job Scheduling in Grid with Alea Simulator
Journal Title: GRD Journal for Engineering - Year 2017, Vol 2, Issue 5
Abstract
Achieving high performance Grid scheduling in heterogeneous computing environment is critical. The Grid scheduling problem is an NP-complete problem. Because of its key importance on performance, the grid-scheduling problem in general has been extensively studied and various heuristics have been proposed. These heuristics are classified into a variety of categories such as job-Scheduling algorithms, Local-search algorithms, Duplication-based algorithms and Random based algorithms. Except for a few, these heuristics are mainly for system with fully connected homogeneous processors. The Ant Colony Algorithm has performed best compared to MET, MCT, OLB, MIN-MIN, MIN-MAX scheduling algorithms [8]. Problem with this algorithm is that it does not consider any resource failure and also does not consider CPU load at runtime. With the comparison of local search algorithms like First Come First Served (FCFS), (EDF) Earliest Deadline First, PBS (Priority Based Scheduling), EDF performs best in new extended gridsim toolkit called Alea[6]. We use an existing Ant Colony Optimization algorithm to perform job scheduling, in Alea Simulator and compare it with FCFS, EDF and PBS Scheduling algorithms.
Authors and Affiliations
Chinmay Joshi, Siddharth Shah, Aniruddha K, Prerak Thakkar, Gopi Bhatt
Keywords
Related Articles
- EP ID EP224424
- DOI -
- Views 85
- Downloads 0
Smart & Sustainable Cities Should Be Slum Free- Indicator Framework for Assessment and Monitoring
Unrivalled urban growth is a major issue that the cities of developing nations are facing difficulty to cope with. The mushrooming of slums which perfuse the cities are the visible sign of this failure. UN-Habitat define...
Magnetic Resonance based Wireless Power Transfer System
Wireless Electricity transmission is based on strong coupling between electromagnetic resonant objects to transfer energy wirelessly between them. This differs from other methods like simple induction, microwaves, or air...
Refuse Disposal Management in PCMC
Solid waste is the continually growing problem and government of India is searching new innovations to dispose it safely so that it won’t become harmful to human health. This paper presents the case study of Current disp...
MATLAB Implementation of an Efficient Technique for Detection of Brain Tumor by using Watershed Segmentation and Morphological Operation
Medical imaging is placing a major role in diagnosing the diseases and in image guided surgery. There are various imaging modalities for different applications giving the anatomical and physiological conditions of the pa...
Protonation Equilibria Of L-Glutamic Acid And L-Histidine In Low Dielectric Media
Effect of DMSO on the protonation equilibria of L-Glutamic acid and L-Histidine have been studied in varying concentrations (0-60% v/v) of DMSO–water mixtures maintaining an ionic strength of 0.16 mol/l at 303 K using pH...