Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

Multiprocessor Scheduling of Dependent Tasks to Minimize Makespan and Reliability Cost Using NSGA-II

google+
Views: 67                 

Author :  M.Rathna Devi and A.Anju

Affiliation :  A.P/Department of IT, KCG College of Technology, Chennai, India

Country :  India

Category :  Computational Science

Volume, Issue, Month, Year :  4, 2, March, 2014

Abstract :


Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on a single objective such as execution time, cost or total data transmission time. However, if more than one objective (e.g. execution cost and time, which may be in conflict) are considered, then the problem becomes more challenging. This project is proposed to develop a multiobjective scheduling algorithm using Evolutionary techniques for scheduling a set of dependent tasks on available resources in a multiprocessor environment which will minimize the makespan and reliability cost. A Non-dominated sorting Genetic Algorithm-II procedure has been developed to get the pareto- optimal solutions. NSGA-II is a Elitist Evolutionary algorithm, and it takes the initial parental solution without any changes, in all iteration to eliminate the problem of loss of some pareto-optimal solutions.NSGA-II uses crowding distance concept to create a diversity of the solutions.

Keyword :  Algorithms Automata and Formal

Journal/ Proceedings Name :  https://wireilla.com/papers/ijfcst/V4N2/4214ijfcst04.pdf

URL :  https://wireilla.com/ijfcst/vol4.html

User Name : Devino
Posted 25-06-2025 on 22:16:29 AEDT



Related Research Work

  • New Approach For Solving Software Project Scheduling Problem Using Differential Evolution Algorithm
  • Performance Analysis Between Pca And Ica In Human Face Detection
  • A Survey To Real-time Message-routing Network System With Kla Modelling
  • A New Hyperchaotic System With Coexisting Attractors: Its Control, Synchronization And Secure Communication

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals