閱讀全文 | |
篇名 |
Fault Tolerance of Bubble-sort Networks on Components
|
---|---|
並列篇名 | Fault Tolerance of Bubble-sort Networks on Components |
作者 | Litao Guo |
英文摘要 | Reliability evaluation of interconnection networks are important to the design and maintenance of multiprocessor systems. The component connectivity is an important measure for the reliability of interconnection networks. The bubble-sort network Bn is a popular underlying topology for distributed systems.The t-component (edge) connectivity κt(G) (λt(G)) of a graph G = (V, E) is the minimum vertex (edge) number of a set F V such that G − F is not connected and G – F has at least t components. In this paper, we determine the κt(Bn) and λt(Bn) for small t. |
起訖頁 | 637-643 |
關鍵詞 | Distributed systems、Interconnection networks、Bubble-sort graphs、Fault tolerance |
刊名 | 網際網路技術學刊 |
期數 | 202105 (22:3期) |
出版單位 | 台灣學術網路管理委員會 |
DOI |
|
QR Code | |
該期刊 上一篇
| Distributed and Efficient Network Hypervisor for SDN Virtualization |
該期刊 下一篇
| A New Multiple Criteria Decision Making Approach Based on Intuitionistic Fuzzy Sets, the Weighted Similarity Measure, and the Extended TOPSIS Method |