GENETIC A LGORITHM FOR MULTIPROCESSOR TASK SCHEDULING
Journal Title: International Journal of Computer Science and Management Studies (IJCSMS) www.ijcsms.com - Year 2011, Vol 11, Issue 2
Abstract
Multiprocessor task scheduling (MPTS) is an important and computationally difficult problem. Multiprocessors have emerged as a powerful computing means for running real-time applications especially due to limitation of uni-processor system for not having sufficient enough capability to execute all the tasks. This paper describes multiprocessor task scheduling in the form of permutation flow shop scheduling, which has an objective function for minimizing the makespan. Here, we will conclude how the performance of genetic algorithms (value of the makespan of the schedule) varies with the variation of Genetic Algorithm (GA) control parameters (population size, crossover probability and mutation probability).
Authors and Affiliations
Ritu Verma , Sunita Dhingra
Keywords
Related Articles
- EP ID EP103621
- DOI -
- Views 126
- Downloads 0
EXPLORING NEWER TECHNOLOGIES IN DISTANCE LEARNING
Education plays significant role in shaping the life of an individual and building a knowledge society. Disseminating knowledge among masses is major concern for teachers and policy makers over the years. It is particula...
CLUSTERED SPATIAL DATA MINING ASSOCIATION RULE TO EXPLORE LARGE VOLUMES OF RURAL CRIME
In this paper which interest to integrate a large volume of data sets into useful information by adopting a various information techniques in the latest technology in world. The method approaches of Single variate Associ...
ANALYSIS OF EFFICIENCY OF BANKS IN A DEVELOPING ECONOMY: A CASE OF INDIA
The efficiency of banking system is very important for the growth of the overall economy of a country. This is because of the reason that sound banking system serves as an important medium for accomplishing economic grow...
AN ANALYSIS OF PERFORMANCE OF THE INDIAN TEXTILE INDUSTRY AFTER PHASE OF QUOTA SYSTEM
Today the Indian textile industry is one of the most important and vital industry of our economy not only in terms of output but also in terms of foreign exchange earnings and employment generation. The Indian textile in...
Fundamental Research of Distributed Database
The purpose of this paper is to present an introduction to Distributed Databases which are becoming very popular now a days. Today’s business environment has an increasing need for distributed database and Client/server...