Optimal assignments of versions to processors in fault-tolerant computer systems
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 componen...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific Publishing
1988
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/34068/ http://psasir.upm.edu.my/id/eprint/34068/1/a73%20-%20optimal%20assignment%20of%20version.pdf |
| _version_ | 1848847671344758784 |
|---|---|
| author | Leow, Soo Kar McAllister, David F. |
| author_facet | Leow, Soo Kar McAllister, David F. |
| author_sort | Leow, Soo Kar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T09:22:19Z |
| format | Article |
| id | upm-34068 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T09:22:19Z |
| publishDate | 1988 |
| publisher | World Scientific Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-340682015-04-16T06:31:43Z http://psasir.upm.edu.my/id/eprint/34068/ Optimal assignments of versions to processors in fault-tolerant computer systems Leow, Soo Kar McAllister, David F. 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. World Scientific Publishing 1988 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/34068/1/a73%20-%20optimal%20assignment%20of%20version.pdf 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 |
| spellingShingle | Leow, Soo Kar McAllister, David F. Optimal assignments of versions to processors in fault-tolerant computer systems |
| title | Optimal assignments of versions to processors in fault-tolerant computer systems |
| title_full | Optimal assignments of versions to processors in fault-tolerant computer systems |
| title_fullStr | Optimal assignments of versions to processors in fault-tolerant computer systems |
| title_full_unstemmed | Optimal assignments of versions to processors in fault-tolerant computer systems |
| title_short | Optimal assignments of versions to processors in fault-tolerant computer systems |
| title_sort | optimal assignments of versions to processors in fault-tolerant computer systems |
| url | http://psasir.upm.edu.my/id/eprint/34068/ http://psasir.upm.edu.my/id/eprint/34068/1/a73%20-%20optimal%20assignment%20of%20version.pdf |