A NEW RECURSIVE ALGORITHM FOR THE RELIABILITY EVALUATION OF A DISTRIBUTED PROGRAM
| dc.citation.epage | 33 | en_US |
| dc.citation.issue | 1-2 | en_US |
| dc.citation.spage | 25 | en_US |
| dc.citation.volume | 32 | en_US |
| dc.citation.woscount | 0 | |
| dc.contributor.author | CHEN, DJ | en_US |
| dc.contributor.author | SHENG, MC | en_US |
| dc.contributor.department | 交大名義發表 | zh_TW |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| dc.contributor.department | National Chiao Tung University | en_US |
| dc.contributor.department | Department of Computer Science | en_US |
| dc.date.accessioned | 2014-12-08T15:05:03Z | |
| dc.date.available | 2014-12-08T15:05:03Z | |
| dc.date.issued | 1992-01-01 | en_US |
| dc.description.abstract | The reliability of a distributed program is very sensitive to the ways of file distribution, and communication system topology. It is usually much more complex to analyze the reliability of distributed program than that of the network reliability. This paper presents a distributed program reliability analysis algorithm that is developed based on the concept of sharp operation. The algorithm provides a (E - n + 2) * E memory space requirement and O(n + E + E * N(t)) computation time, where E is the number of edges, n is the number of nodes, and N(t) is the number of file spanning trees in the corresponding graph of distributed system, respectively. Compared with existing algorithms, the proposed algorithm is considered more economic both in time and space. | en_US |
| dc.identifier.doi | 10.1016/0026-2714(92)90084-X | en_US |
| dc.identifier.issn | 0026-2714 | en_US |
| dc.identifier.journal | MICROELECTRONICS AND RELIABILITY | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1016/0026-2714(92)90084-X | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/3588 | |
| dc.identifier.wosnumber | WOS:A1992GY44500006 | |
| dc.language.iso | en_US | en_US |
| dc.title | A NEW RECURSIVE ALGORITHM FOR THE RELIABILITY EVALUATION OF A DISTRIBUTED PROGRAM | en_US |
| dc.type | Article | en_US |
Files
License bundle
1 - 1 of 1
Loading...
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed to upon submission
- Description: