The distributed program reliability analysis on star topologies
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
142 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
129 | en_US |
dc.citation.volume |
27 | en_US |
dc.citation.woscount |
11 | |
dc.contributor.author |
Chang, MS | en_US |
dc.contributor.author |
Chen, DJ | en_US |
dc.contributor.author |
Lin, MS | en_US |
dc.contributor.author |
Ku, KL | en_US |
dc.contributor.department |
資訊科學與工程研究所 | zh_TW |
dc.contributor.department |
Institute of Computer Science and Engineering | en_US |
dc.date.accessioned |
2014-12-08T15:45:46Z | |
dc.date.available |
2014-12-08T15:45:46Z | |
dc.date.issued |
2000-02-01 | en_US |
dc.description.abstract |
A distributed computing system consists of processing elements, communication links, memory units, data files, and programs. These resources are interconnected via a communication network and controlled by a distributed operating system. The distributed program reliability in a distributed computing system is the probability that a program which runs on multiple processing elements and needs to retrieve data files from other processing elements will be executed successfully. This reliability varies according to (1) the topology of the distributed computing system, (2) the reliability of the communication edges, (3) the data files and programs distribution among processing elements, and (4) the data files required to execute a program. In this paper, we show that computing the distributed program reliability on the star distributed computing systems is NP-hard. We also develop an efficiently solvable case to compute distributed program reliability when some additional file distribution is restricted on the star topology. | en_US |
dc.identifier.doi |
10.1016/S0305-0548(99)00011-8 | en_US |
dc.identifier.issn |
0305-0548 | en_US |
dc.identifier.journal |
COMPUTERS & OPERATIONS RESEARCH | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1016/S0305-0548(99)00011-8 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/30791 | |
dc.identifier.wosnumber |
WOS:000084433000003 | |
dc.language.iso |
en_US | en_US |
dc.subject |
distributed program reliability | en_US |
dc.subject |
distributed computing system | en_US |
dc.subject |
algorithms | en_US |
dc.title |
The distributed program reliability analysis on star topologies | en_US |
dc.type |
Article | en_US |
檔案
- 000084433000003.pdf (199.6 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Chang, M., Chen, D., Lin, M., & Ku, K. (2000). The distributed program reliability analysis on star topologies. COMPUTERS & OPERATIONS RESEARCH, 27(2), 129–142. https://doi.org/10.1016/S0305-0548(99)00011-8
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30791