Goal Programming Based Multi-Objective Optimization Techniques of Task Allocation in Distributed Environment

Abhishek Bhattacharya

ISBN 10: 1304807673 / ISBN 13: 9781304807670

Edité par Lulu Press Jan 2014, 2014

A propos de cet article

Neuware - In a distributed computing system (DCS), we need to allocate a number of tasks to different processors for execution. The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations and to accomplish various objectives, such as throughput maximization, reliability maximization, and cost minimization. There are also exists a set of system constraints related to memory and communication link capacity. Most of the existing approaches for task allocation deal with a single objective only. In this project we construct the task allocation problem as a multi-objective optimization problem to consider system constraints. The goal programming technique is used with pre-emptive priority structure to find the optimal allocation that not only optimize system reliability but also optimize memory as well as path load. The genetic algorithm is used to find the optimal allocations. Genetic algorithm is used to find the optimal allocations.

N° de réf. du vendeur 9781304807670

Détails bibliographiques

• Titre: Goal Programming Based Multi-Objective Optimization Techniques of Task Allocation in Distributed Environment
• Éditeur: Lulu Press Jan 2014
• Date de parution: 2014
• Langue: anglais
• ISBN à 10 chiffres: 1304807673
• ISBN à 13 chiffres: 9781304807670
• Reliure: Buch
• État de l'article: Neu

A propos de ce titre

Synopsis

In a distributed computing system (DCS), we need to allocate a number of tasks to different processors for execution. The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations and to accomplish various objectives, such as throughput maximization, reliability maximization, and cost minimization. There are also exists a set of system constraints related to memory and communication link capacity. Most of the existing approaches for task allocation deal with a single objective only. In this project we construct the task allocation problem as a multi-objective optimization problem to consider system constraints. The goal programming technique is used with pre-emptive priority structure to find the optimal allocation that not only optimize system reliability but also optimize memory as well as path load. The genetic algorithm is used to find the optimal allocations. Genetic algorithm is used to find the optimal allocations.