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 100
- Downloads 0
A BPR based Routing in Presence of Selfish Nodes for MANET
Mobile Ad-hoc Networks (MANETs) is self-configured and decentralized wireless network without any prior infrastructure. Every node in it acts as a router as well as end system and hence each node in MANET is allowed to m...
Study of Maximum Power Point Tracking (MPPT) Techniques in a Solar Photovoltaic Array
Maximum power point tracking (MPPT) is used in photovoltaic (PV) systems to maximize the PV array output power, irrespective of the temperature and irradiation conditions and the load electrical characteristics. This pap...
Localization and Human Being Detection by using Dirty Algorithm
There are dual challenges for human detecting a robot are to detect and to have an accurate distance locating system. In indoor positioning, GPS receivers cannot be used due to reflections. To detect human beings, we use...
Intelligent Accident Detection System
Recently technological and population development, the usage of vehicles are rapidly increasing and at the same time the occurrence accident is also increased. Hence, the value of human life is ignored. No one can preven...
A Review on CFD Analysis of Control Valves
Control valves are generally used as flow control equipment in many industries. The parameter for the performance of control valve analysis is flow coefficient. There is an experimental method to calculate the flow coeff...