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 89
- Downloads 0
Securing the Data using Advance Authentication Technique
Providing Authentication to any computer means to provide more security to that computer. There are many authentication techniques, such as textual password, graphical password, etc. but each of this individually having...
Inverse Vehicle Dynamic Model of a Two Wheeler with Power Steering: A Graphical Approach
As the traffic is increasing day by day the chances of accidents are increased. These accidents are mostly happen due to human errors. Development of inverse dynamic controller necessary as it can replace the driver and...
Power Generation from a Moving Locomotive by Wind Turbine
Locomotive Mounted Wind Turbine (LMWT) is a mounted horizontal axis wind turbine system for heavy electric vehicles. This paper presents the design and implementation of LMWT to generate electricity from the vehicle. LMW...
Real Implementation of a Single Sensor based PFC with Novel Converter Fed BLDC Motor Drive
This paper proposed scheme for the Sensor-less BLDC motor drive fed by a Zeta based PFC converter operating in DICM. The front end Zeta DC-DC converter maintains the DC link voltage to a set reference value. Switch of th...
Performance Evaluation Study of an Innovative Material to Improve The Strength of Conventional Concrete
Concrete is an absolute essential material use for construction. Despite of its versatility in construction. It is known to have several limitations. It is having limited ductility and less resistance to cracking, so con...