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 121
- Downloads 0
Comparison of Symmetric and Asymmetric Cryptography with Existing Vulnerabilities and Countermeasures
Internet and networks application are growing very fast, so the need to protect such application are increased by using cryptographic methods. The two widely accepted and used cryptographic methods are symmetric and asym...
QUALITY CONCERNS AND QUALITY ASSURANCE IN THE ERA OF GLOBALIZATION VIS-À-VIS ICT AND ODL
Globalization is not a new phenomena but the present era of globalization driven by competitive global markets is out spacing the governance of markets and the repercussions on people. Globalization and the information r...
Expansion of Chicken’s Neck Route: - A Golden Pathway for Swift and Sustainable Development of Seven Sister States of India
The landlocked Northeastern region of the India comprises seven separate states named Arunachal Pradesh, Assam, Meghalaya, Manipur, Mizoram,Nagaland and Tripura respectively.
Personal Social Responsibility:-A Novel Concept to Eliminate the Emerging Challenges in Exercising the Corporate Social Responsibility in Practice
The individual ethical role of a person for common oriented goal leads to social empowerment, community welfare and creation of both tangible and intangible wealth for an individual as well as for the society.
A Handoff Mechanism in VANET Using Mobile Agent
Nowadays, everything is moving towards the infrastructure less wireless environment to bring the smartness of the society. In this situation, it is necessary to bring the smart technologies in the adhoc network environ...