Redundant Task-Allocation in Multicomputer Systems

IEEE Transactions on Reliability

Volumn 41, Issue 3, 1992, Pages 336-342

  Cherkassky, Vladimir ^a   Chen, Chien In Henry ^b  

^a UNIVERSITY OF MINNESOTA   (United States)

^b WRIGHT STATE UNIVERSITY   (United States)

Author keywords

Graceful degradation; Multiprocessor system; Processor utilization; Redundant task allocation; Reliability prediction

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER NETWORKS; PROBABILITY; REDUNDANCY; RELIABILITY; SCHEDULING;

K-CIRCULAR SHIFTING ALGORITHM; MULTICOMPUTER/MULTIPROCESSOR SYSTEM; PROCESSOR UTILIZATION; REDUNDANT TASK ALLOCATION; STANDBY REDUNDANCY;

MULTIPROCESSING SYSTEMS;

EID: 0026925322     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/24.159795     Document Type: Article

References (15)

1. Johnson, Demers, Ullman, Garey, Graham, “Worst-case performance bounds for simple one dimensional bin packing algorithm”, SIAM J. Computing, vol 3, 1974 Dec, pp 299-325.
2. K. Hwang, T. P. Chang, “Combinatorial reliability analysis of multiprocessor computers”, IEEE Trans. Reliability, vol R-31, 1982 Dec, pp 469-473.
3. B. W. Johnson, Design and Analysis of Fault Tolerant Digital Systems, 1989; Addison Wesley.
4. J. G. Kuhl, S. M. Reddy, “Fault-tolerance considerations in large multiple-processor systems”, Computer, vol 19, 1986 Mar, pp 56-57.
5. F. P. Mathur, A. Avizienis, “Reliability analysis and architecture of a lightly redundant digital system: Generalized triple modular redundancy with self-repair”, Proc. SJCC, AFIPS Conf. Proc., 1970, pp 375-383.
6. J. Losq, “A highly efficient redundancy scheme: self-purging redundancy”, IEEE Trans. Computers, vol C-25, 1976 Jun, pp 569-578.
7. J. F. Meyer, “On evaluating the performance of degradable computer systems”, IEEE Trans. Computers, vol C-29, 1980 Aug, pp 720-731.
8. A. Goyal, A. N. Tantawi, “Evaluation of performability for degradable computer systems”, IEEE Trans. Computers, vol C-36, 1987 Jun, pp 738-744.
9. V. Cherkassky, M. Malek, “Graceful degradation of multiprocessor systems”, Proc. ICPP-17, 1987, pp 885-888.
10. J. Arlat, J. C. Laprie, “Performance-related dependability evaluation of supercomputer systems”, Proc. FTCS-13, 1983, pp 276-283.
11. D. G. Furchtgott, J. F. Meyer, “A performability solution method for degradable nonrepairable systems”, IEEE Trans. Computers, vol C-33, 1984 Jun, pp 550-554.
12. Y.-H. Lee, K. G. Shin, “Design and evaluation of a fault-tolerant multiprocessor using hardware recovery blocks”, IEEE Trans. Computers, vol C-33, 1984 Feb, pp 113-124.
13. J. Kuhl, S. Reddy, “Some extensions to the theory of system level fault diagnosis”, Proc. FTCS-10, 1980, pp 291-296.
14. K. Hwang, F. A. Briggs, Computer Architecture and Parallel Processing, 1984, pp 590-613; McGraw-Hill.
15. General Information Manual, Auragen System 4000, 1984; Auragen Systems Group, New Jersey USA.