互連網路的可靠性與故障診斷的圖論分析

內容簡介

並行計算機系統的可靠性和故障診斷問題是計算機科學研究中的重要課題。並行計算機系統的互連網路的可靠性很大程度上決定著系統整體的可靠性。圖論是研究互連網路拓撲性能的有效方法，已被計算機科學工作者和工程技術人員廣泛接受和運用。作者運用圖論的方法對並行計算機系統互連網路的可靠性和系統處理器故障診斷問題進行研究。k-限制邊連通度、k-限制連通度、Rg-連通度、g-好鄰條件診斷度和容錯泛連通性等圖的參數和性質是近年來提出的一系列評價互連網路拓撲可靠性的有效指標。本書研究一般網路(二部圖、無三角圖)以及幾類規則互連網路模型——超立方體、m元n方體、BC網路、n維環網等的上述可靠性的指標的最佳化和計算問題。書中的內容和方法是作者的一些研究成果。另外，在每一章的小結部分，作者還提出一些可以進一步研究的問題，供感興趣的讀者參考。

圖書目錄

序

前言

符號表

第1章緒論

第2章無三角圖的k-限制邊連通性

第3章二部圖的k-限制邊連通性

第4章兩類互連網路的k-限制邊連通性

第5章BC網路的k-限制邊連通度

第6章3元n方體的h-限制連通度

第7章k元n方體的R<sub>g</sub>-連通度

第8章k元n方體的g-好鄰條件診斷度

第9章帶有結點和邊故障的n-維環網的泛連通性

參考文獻

索引

互連網路的可靠性與故障診斷的圖論分析

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條