Advances in Grid and Pervasive Computing: 5th International Conference, CPC 2010, , 2010-05-10

Title : ( Pareto front based realistic soft real-time task scheduling with multi-objective genetic algorithm in unstructured heterogeneous distributed system )

Authors: Sedaghat, N. , hamid tabatabaee , Mohammad Reza Akbarzadeh Totonchi ,

Citation: BibTeX | EndNote

Abstract

Task scheduling is an essential aspect of parallel processing system. This problem assumes fully connected processors and ignores contention on the communication links. However, as arbitrary processor network (APN), communication contention has a strong influence on the execution time of a parallel application. In this paper, we propose multi-objective genetic algorithm to solve task scheduling problem with time constraints in unstructured heterogeneous processors to find the scheduling with minimum makespan and total tardiness. To optimize objectives, we use Pareto front based technique, vector based method. In this problem, just like tasks, we schedule messages on suitable links during the minimization of the makespan and total tardiness. To find a path for transferring a message between processors we use classic routing algorithm. We compare our method with BSA method that is a well known algorithm. Experimental results show our method is better than BSA and yield better makespan and total tardiness.

Keywords

, DAG , Distributed system , Edge scheduling , Genetic algorithm , Heterogeneous system , Link contention , Multi, objective Optimization , Precedence constraint , Real time system , Routing , Soft real time , Task scheduling
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1020643,
author = {Sedaghat, N. and Tabatabaee, Hamid and Akbarzadeh Totonchi, Mohammad Reza},
title = {Pareto front based realistic soft real-time task scheduling with multi-objective genetic algorithm in unstructured heterogeneous distributed system},
booktitle = {Advances in Grid and Pervasive Computing: 5th International Conference, CPC 2010,},
year = {2010},
location = {Hualien},
keywords = {DAG - Distributed system - Edge scheduling - Genetic algorithm - Heterogeneous system - Link contention - Multi-objective Optimization - Precedence constraint - Real time system - Routing - Soft real time - Task scheduling},
}

[Download]

%0 Conference Proceedings
%T Pareto front based realistic soft real-time task scheduling with multi-objective genetic algorithm in unstructured heterogeneous distributed system
%A Sedaghat, N.
%A Tabatabaee, Hamid
%A Akbarzadeh Totonchi, Mohammad Reza
%J Advances in Grid and Pervasive Computing: 5th International Conference, CPC 2010,
%D 2010

[Download]