Scheduling Using Multi Objective Genetic Algorithm
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2015, Vol 17, Issue 3
Abstract
Abstract : Multiprocessor task scheduling is considered to be the most important and very difficult issue. Taskscheduling is performed to match the resource requirement of the job with the available resources resulting ineffective utilization of multiprocessor systems. In this paper, a Multi Objective Genetic algorithm (MOGA) isproposed for static, non- pre-emptive scheduling problem in homogeneous fully connected multiprocessorsystems with the objective of minimizing the job completion time. The proposed GA is used to determine suitablepriorities that lead to a sub-optimal solution. Our proposed GA for a given job scheduling problem proves thatGA results in better sub-optimal solutions
Authors and Affiliations
Anu Dogra , Kritika Dhiman
Keywords
Related Articles
- EP ID EP137646
- DOI -
- Views 87
- Downloads 0
Brain Bridge: A Comparative Study between Database Querying and Human Memory Querying
The human memory is always been subject to many innovations and research since a very long time. As far as our knowledge exceeds, it is the fastest information retrieval system present. Further, the database &nbs...
Flexible Dynamic Recommender System
A Recommender System now becoming decision maker for the people who lack sufficient personal experience to evaluate the items that are on website. It provides recommendation for specific items such as books, news,...
A literature review on recent multi-object tracking methods based on HMM and particle filter
Abstract: Tracking of the object movement in the input frame of video is an important process for various real time application such as video-conferencing, human robotics or human computer interface or in the analy...
"Randomized Visual Cryptography scheme for color images”
Abstract: In this paper, we propose a new color visual cryptography scheme which is based on modified visualcryptography. Visual Cryptography is based on cryptography where n images are encoded in a way that onlyth...
Use of MPSO To Break Transposition Cipher System
Particle swarm optimization (PSO) based cryptanalysis has acquired much attention because it has fast convergence rate. We investigate the use of Modify Particle Swarm Optimization (MPSO) with some modification in fitnes...