標題: | The distributed program reliability analysis on star topologies |
作者: | Chang, MS Chen, DJ Lin, MS Ku, KL 資訊科學與工程研究所 Institute of Computer Science and Engineering |
公開日期: | 1998 |
摘要: | In this paper, we show that computing the distributed program reliability on the star distributed computing systems is NP-hard We develop a polynomially solvable case to compute distributed program reliability when some additional file distribution is restricted on the star topology. We also propose a polynomial time algorithm for computing distributed program reliability with approximate solution when the star topology is nor satisfied with the additional file distribution. |
URI: | http://hdl.handle.net/11536/19589 |
ISBN: | 0-8186-8603-0 |
期刊: | 1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS |
起始頁: | 100 |
結束頁: | 106 |
顯示於類別: | 會議論文 |