Task Allocation for Maximizing Reliability of Distributed Computer Systems

For distributed systems, system reliability is defined as the probability that the system can run an entire task successfully. When the system's hardware configuration is fixed, the system reliability is mainly dependent on the software design. The task allocation problem is addressed with the goal of maximizing the system reliability. A quantitative problem model, algorithms for optimal and suboptimal solutions, and simulation results are provided and discussed. >

[1]  Wesley W. Chu,et al.  Task Allocation and Precedence Relations for Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[2]  W. W. Bledsoe,et al.  Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub. , 1971, SGAR.

[3]  Virginia Mary Lo.  Task assignment in distributed systems , 1983 .

[4]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[5]  Chris J. Walter,et al.  The MAFT Architecture for Distributed Fault Tolerance , 1988, IEEE Trans. Computers.

[6]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[7]  Sol M. Shatz,et al.  Introduction to Distributed-Software Engineering , 1987, Computer.

[8]  S. M. Shatz,et al.  Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systems , 1989 .

[9]  Anna Hac.  A System Reliability Model with Classes of Failures , 1985, IEEE Transactions on Reliability.

[10]  Wesley W. Chu,et al.  Estimation of Intermodule Communication (IMC) and Its Applications in Distributed Processing Systems , 1984, IEEE Transactions on Computers.

[11]  C. S. Raghavendra,et al.  Reliability Modeling and Analysis of Computer Networks , 1986, IEEE Transactions on Reliability.

[12]  Mansoor Alam,et al.  Quantitative Reliability Evaluation of Repairable Phased-Mission Systems Using Markov Approach , 1986, IEEE Transactions on Reliability.

[13]  C. Singh.  Calculating the Time-Specific Frequency of System Failure , 1979, IEEE Transactions on Reliability.

[14]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[15]  Salim Hariri,et al.  Distributed Functions Allocation for Reliability and Delay Optimization , 1986, FJCC.

[16]  Stephen S. Yau,et al.  A partitioning algorithm for distributed software systems design , 1986, Inf. Sci..

[17]  Jerald F. Lawless,et al.  Statistical Models and Methods for Lifetime Data. , 1983 .

[18]  Chien-Chung Shen,et al.  A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax Criterion , 1985, IEEE Trans. Computers.

[19]  Kishor S. Trivedi,et al.  Analysis of Typical Fault-Tolerant Architectures using HARP , 1987, IEEE Transactions on Reliability.