A genetic algorithm for reliability-oriented task assignment with k̃ duplications in distributed systems

IEEE Transactions on Reliability

Volumn 55, Issue 1, 2006, Pages 105-117

  Chiu, Chin Ching ^a   Hsu, Chung Hsien ^a   Yeh, Yi Shiung ^b  

^a TAKMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Distributed program reliability; Distributed system reliability; Genetic algorithm; Task assignment

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; PROGRAM PROCESSORS; RELIABILITY; TELECOMMUNICATION LINKS; TOPOLOGY;

DISTRIBUTED PROGRAM RELIABILITY; DISTRIBUTED SYSTEM RELIABILITY; RELIABILITY-ORIENTED TASK ASSIGNMENT; TASK ASSIGNMENT;

GENETIC ALGORITHMS;

EID: 33644974629     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2005.863797     Document Type: Article

References (23)

1. K. K. Aggarwal and S. Rai, "Reliability evaluation in computer communication networks," IEEE Transactions on Reliability, vol. R-30, pp. 32-35, Jun 1981.
2. K. K. Aggarwal, Y. C. Chopra, and J. S. Bajwa, "Topological layout of links for optimizing the S-T reliability in a computer communication system," Microelectron. Reliability, vol. 22, no. 3, pp. 341-345, 1982.
3. A. Satyanarayna and J. N. Hagstrom, "New algorithm for reliability analysis of multiterminal networks," IEEE Transactions on Reliability, vol. R-30, pp. 325-333, Oct. 1981.
4. S. Hariri and C. S. Raghavendra, "SYREL: A symbolic reliability algorithm based on path and cuset methods," IEEE Transactions on Computers, vol. C-36, pp. 1224-1232, Oct 1987.
5. F. Altiparmak, B. Dengiz, and A. E. Smith, "Reliability optimization of computer communication networks using genetic algorithms," in Proceeding of the IEEE International Conference on System, Man, and Cybernetics 5, Oct 1998, pp. 4676-4680.
6. D. W. Coit and A. E. Smith, "Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Transactions on Reliability, vol. R-45, pp. 254-260, Jun 1996.
7. D. Torrieri, "Calculation of node-pair reliability in large networks with unreliable nodes," IEEE Transactions on Reliability, vol. 43, pp. 375-377, Sep 1994.
8. D. J. Chen and T. H. Huang, "Reliability analysis of distributed systems based on a fast reliability algorithm," IEEE Transactions on Parallel and Distributed Systems, vol. 3, pp. 139-154, Mar. 1992.
9. V. K. P. Kumar, C. S. Raghavendra, and C. S. Hariri, "Distributed program reliability analysis," IEEE Transactions on Software Engineering, vol. SE-12, pp. 42-50, Jan. 1986.
10. A. Kumar and D. P. Agrawal, "A generalized algorithm for evaluation distributed program reliability," IEEE Transactions on Reliability, vol. 42, pp. 416-426, Sep. 1993.
11. D. J. Chen, R. S. Chen, and T. H. Huang, "Heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems," Journal of Computers and Mathematics With Applications, vol. 34, pp. 115-131, Nov. 1997.
12. P. Tom and C. R. Murthy, "Algorithms for reliability-oriented module allocation in distributed computing systems," Journal of Systems and Software, vol. 40, pp. 125-138, Feb 1998.
13. G. J. Hwang and S. S. Tseng, "A heuristic task assignment algorithm to maximize reliability of a distributed system," IEEE Transactions on Reliability, vol. 42, pp. 408-415, Sep. 1993.
14. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, vol. 6, pp. 42-51, Sep. 1998.
15. A. Kumar, R. M. Pathak, and Y. P. Gupta, "Genetic algorithm based approach for file allocation on distributed systems," Journal of Computers and Operation. Research, vol. 22, no. 1, pp. 41-54, 1995.
16. L. Davis et al., "Genetic algorithms and simulated annealing: An overview," in Genetic Algorithms and Simulated Annealing, L. Davis et al., Ed: Morgan Kaufman, 1987.
17. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," PhD Thesis, Univ. of Michigan, 1975.
18. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning: Addison-Wesley, 1989.
19. J. H. Holland, "Genetic algorithm and the optimal allocation of trials," SIAM Journal on Computing., vol. 2, no. 2, pp. 88-105, Jun 1973.
20. G. E. Liepins and M. R. Hilliard, "Genetic algorithms: Foundations and applications," Annals of Operations Research, vol. 21, pp. 31-58, 1989.
21. D. W. Coit and A. E. Smith, "Penalty guided genetic search for reliability design optimization," Computers and Industrial Engineering, vol. 30, no. 4, pp. 95-104, Jun 1996.
22. D. W. Coit and A. E. Smith, "Reliability optimization of series-parallel systems using a genetic algorithm," IEEE Transactions on Reliability, vol. 45, no. 2, pp. 254-260, Jun 1996.
23. D. W. Coit, A. E. Smith, and D. M. Tate, "Adaptive penalty methods for genetic optimization of constrained combinatorial problems," INFORMS Journal on Computing, vol. 8, no. 2, pp. 173-182, Spring 1996.