Comparative Study of Two GA Based Task Allocation Models in Distributed Computing System

Parallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Volumn , Issue , 2003, Pages 458-462

  Vidyarthi, Deo Prakash ^a   Tripathi, Anil Kumar ^b   Sarker, Biplab Kumar ^c   Rani, Kirti ^d  

^a BANARAS HINDU UNIVERSITY   (India)

^b BANARAS HINDU UNIVERSITY   (India)

^c KOBE UNIVERSITY   (Japan)

^d RANI DURGAVATI UNIVERSITY   (India)

Author keywords

Distributed computing system; Genetic algorithm; Reliability; Task allocation; Turnaround

Indexed keywords

FUNCTION EVALUATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; RELIABILITY; RESOURCE ALLOCATION;

TASK ALLOCATION (TA); TURNAROUND;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 1642529673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Zbigniew Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer Verlag, 1992.
2. D.P.Vidyarthi, A.K.Triapthi, "Maximizing Reliability of Distributed Computing System with Task Allocation using Simple Genetic Algorithm," J. of Systems Architecture, Vol. 47, 2001, pp 549-554.
3. C.C.Shen, W.H.Tsai, "A graph matching approach to optimal task assignment in distributed computing system using a minimax criterion," IEEE Trans. on Computers, Vol. C-34, No. 1, 1985, pp 197-203.
4. S.Kartik, C.S.Ram Murthy, "Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems," IEEE Trans. on Computers, Vol.46, No.6,June1997,pp719.
5. Sol.M.Shatz, Jia Ping Wang, Masauri Goto, "Task Allocation for Maximizing Reliability of Distributed Computing Systems," IEEE Trans. on Computers, Vol.41, No.9, Sep. 1992, pp 1156-1168.
6. A.K.Tripathi, D.P.Vidyarthi, A.N.Mantri, "A genetic task allocation algorithm for distributed computing system incorporating problem specific knowledge," Int. J. of High Speed Computing, Vol. 8 No. 4, 1996, pp 363-370.
7. D.P.Vidyarthi, A.K.Tripathi, "Precedence Constrained Task Allocation in Distributed Computing System," Int. J. of High Speed Computing, Vol. 8, No.1, 1996, pp 47-55.
8. M.Sriniwas, L.M.Patnaik, "Genetic algorithms: A survey," IEEE Computer, 1994, pp 44-52
9. M.Mitchell, An introduction to Genetic Algorithm, Prentice Hall of India, 1998.
10. D.P.Vidyarthi, A.K.Tripathi, "Exploiting Parallelism in Genetic Task Allocation Algorithm," Int. J. of Information and Computing Science, Vol. 4, No. 1, June 2001, pp 22-26.
11. D.P.Vidyarthi, A.K.Tripathi, "Studies on Reliability with Task Allocation of Redundant Distributed Systems," IETE J. of Research, Vol. 44, No. 6, Nov.-Dec., 1998, pp 279-285.