DocumentCode :
2139647
Title :
Comparative study of two GA based task allocation models in distributed computing system
Author :
Deo Prakash Vidyarthi ; Tripathi, Anil Kumar ; Sarker, Biplab Kumer ; Rani, Kirfi
Author_Institution :
Dept. of Comput. Sci., Banaras Hindu Univ., Varanasi, India
fYear :
2003
fDate :
27-29 Aug. 2003
Firstpage :
458
Lastpage :
462
Abstract :
Genetic algorithm has emerged as a successful tool for optimization problems. Previously, we proposed a task allocation model to maximize the reliability of a distributed computing system (DCS) using a genetic algorithm. Our objective is to use the same simple genetic algorithm to minimize the turnaround time of the task given to the DCS for execution and then to compare the resultant allocation with the allocation of maximal reliability as obtained by Vidyarthi et al. (2001). Comparisons of both the algorithms are made by illustrated examples and appropriate comments.
Keywords :
distributed processing; fault tolerant computing; genetic algorithms; resource allocation; distributed computing system; genetic algorithm based task allocation models; network operating systems; optimization problems; reliability; task turnaround time; Biological cells; Computer science; Distributed computing; Distributed control; Genetic algorithms; Genetic mutations; Radio access networks; Reliability engineering; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies, 2003. PDCAT'2003. Proceedings of the Fourth International Conference on
Print_ISBN :
0-7803-7840-7
Type :
conf
DOI :
10.1109/PDCAT.2003.1236344
Filename :
1236344
Link To Document :
بازگشت