A genetic algorithm for reliability-orientated task assignment in a distributed system. (English) Zbl 1139.90349
The reliability-oriented task assignment problem, which is NP-hard, is to find a task distribution such that the program reliability or system reliability is maximized. In this paper, we have developed a reliability oriented task allocation scheme, based on a genetic algorithm, for distributed systems to find an approximate solution. The simulation shows that, in most test cases, the algorithm finds sub-optimal solutions efficiently; therefore, it is a desirable approach to solve these problems.
MSC:
| 90B25 | Reliability, availability, maintenance, inspection in operations research |
| 90C59 | Approximation methods and heuristics in mathematical programming |
Keywords:
distributed system reliability; task assignment; distributed program reliability; genetic algorithmReferences:
| [1] | Aggarwal K. K., IEEE trans. Reliability 30 pp 32– (1981) · Zbl 0456.90026 · doi:10.1109/TR.1981.5220952 |
| [2] | Aggarwal K. K., Microelectron. Reliab. 22 (3) pp 341– (1982) · doi:10.1016/0026-2714(82)90006-3 |
| [3] | Satyanarayna A., IEEE Trans. Reliability 30 pp 325– (1981) · Zbl 0484.90052 · doi:10.1109/TR.1981.5221103 |
| [4] | Hariri S., IEEE Trans. Computers 36 pp 1224– (1987) · doi:10.1109/TC.1987.1676862 |
| [5] | Altiparmak F., in Proc. IEEE Int. Conf. Syst. Man. Cybern. 5 pp 4676– (1998) |
| [6] | Coit D.W, IEEE Trans. Reliability 45 pp 254– (1996) · doi:10.1109/24.510811 |
| [7] | Torrieri D., IEEE Trans. On Reliability 43 pp 375– (1994) · doi:10.1109/24.326428 |
| [8] | Chen D. J., IEEE Trans. on Parallel and Distributed Systems 3 pp 139– (1992) · doi:10.1109/71.127256 |
| [9] | Kumar V. K. P., IEEE Trans. Software Engineering 12 pp 42– (1986) · Zbl 0575.68028 · doi:10.1109/TSE.1986.6312918 |
| [10] | Kumar A., IEEE Trans. Reliability 42 pp 416– (1993) · Zbl 0800.68187 · doi:10.1109/24.257825 |
| [11] | Chen D. J., Journal of Computers Math. with Applic. 34 pp 115– (1997) · Zbl 0903.68010 · doi:10.1016/S0898-1221(97)00210-1 |
| [12] | Tom P., Journal of Systems and Software 40 pp 125– (1998) · doi:10.1016/S0164-1212(97)00005-8 |
| [13] | Hwang G. J., IEEE Tran s. Reliability 42 pp 408– (1993) · Zbl 0800.90474 · doi:10.1109/24.257824 |
| [14] | Kafil M., IEEE Concurrency 6 pp 42– (1998) · doi:10.1109/4434.708255 |
| [15] | Kumar A., Computers Ops Res. 22 (1) pp 41– (1995) · doi:10.1016/0305-0548(93)E0017-N |
| [16] | Davis L., Genetic Algorithms and Simulated Annealing (1987) · Zbl 0684.68013 |
| [17] | De K. A., Ph.D. Thesis (1975) |
| [18] | Goldberg D. E., Optimization and Machine Learning (1989) · Zbl 0721.68056 |
| [19] | Holland J. H., SIAM J. Comput. 2 (2) pp 88– (1973) · Zbl 0259.90031 · doi:10.1137/0202009 |
| [20] | Liepins G. E., Annals of Operations Research 21 pp 31– (1989) · Zbl 0796.68167 · doi:10.1007/BF02022092 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
