Fault Tolerance of Bubble-sort Networks on Components,ERICDATA高等教育知識庫
高等教育出版
熱門: Scopus AI  吳清山  Semi-trusted loader  Helong Xia  Qiaoyun Zhang  Zhi-Wei Sun  
高等教育出版
首頁 臺灣期刊 學校系所 學協會 民間出版 大陸/海外期刊 政府機關 學校系所 學協會 民間出版 DOI查詢服務 DOI註冊服務
閱讀全文
篇名
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 10.3966/160792642021052203013   複製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

高等教育知識庫  新書優惠  教育研究月刊  Ericdata高等教育知識庫