de Bruijnネットワーク,変形de Bruijnネットワーク及び Kautzネットワークにおける分散的自己診断可能システム

香田 徹  吉田 清明  朱雀 保正  

誌名
電子情報通信学会論文誌 A   Vol.J83-A   No.5   pp.524-535
発行日: 2000/05/25
Online ISSN: 
DOI: 
Print ISSN: 0913-5707
論文種別: 論文
専門分野: グラフとネットワーク
キーワード: 
de Bruijnグラフ,  変形de Bruijnグラフ,  Kautzグラフ,  永久故障,  t 重故障同時診断可能システム,  

本文: PDF(533KB)>>
論文を購入




あらまし: 
近年,大規模コンピュータネットワークシステムやマルチプロセッサシステムのグラフモデルとして,de BruijnグラフとKautzグラフが注目されている.これに伴い,de Bruijnグラフ構造やKautzグラフ構造をもつネットワークシステムの耐故障化はますます重要な課題となってきている.本論文は,各ユニットの診断順序が症候群に依存しない症候群解析法をもち,局所的に診断可能なhighly structuredシステムの理論を基に,de Bruijnネットワーク,変形de Bruijnネットワーク及びKautzネットワーク上における,独立かつ局所的にO(|E|) で解析可能な t 重故障同時診断可能システムの最適構成について述べる.ただし,|E| は有向枝(検査)の集合 E の要素数である.