UPM Institutional Repository

Optimal assignments of versions to processors in fault-tolerant computer systems


Leow, Soo Kar and McAllister, David F. (1988) Optimal assignments of versions to processors in fault-tolerant computer systems. Asia-Pacific Journal of Operational Research, 5. pp. 67-78. ISSN 0217-5959


This paper addresses the problem of assigning n independently developed version of a program to n different computers to maximize system reliability. For any assignments, a component of the system is defined to be a version-computer pairing and a fault-tolerant system will consist of n such components. If system reliability is defined to be the probability of at least k working components, 1 ~ k ~ n, then the problem becomes an assignment problem for a k-out-of-n : G system. When k = 1; a linear assignment problem is obtained. For voting system, k must be at least 2 and, in this case the objective function is non-linear. This implies that linear assignment algorithms cannot be used to obtain the optimal assignment. However, we show the optimal assignment to be invariant for any integer k. Hence, solving the l-out-of-n : G system (linear AP) solves the general k-out-of-n:G system.

Download File

[img] PDF
a73 - optimal assignment of version.pdf
Restricted to Repository staff only

Download (446kB)

Additional Metadata

Item Type: Article
Divisions: Universiti Pertanian Malaysia
Publisher: World Scientific Publishing
Keywords: Fault-tolerant computer systems; System reliability; Versions; Processors; Linear assignment; G systems
Depositing User: Mohd Hafiz Che Mahasan
Date Deposited: 16 Apr 2015 06:31
Last Modified: 16 Apr 2015 06:31
URI: http://psasir.upm.edu.my/id/eprint/34068
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item