文献

J-GLOBAL ID：201802214773148818   整理番号：18A0000304

相互検査形最適HS自己診断可能システムのユニット数と最大許容故障数を独立かつ逐次可変とする構成法

著者 (2件)： 朱雀保正 ,  吉田清明 (久留米工大)
資料名： 電子情報通信学会論文誌 A(Web)
巻： J100-A  号： 10  ページ： 354-362 (WEB ONLY)  発行年： 2017年10月01日 
JST資料番号： U0470A  ISSN： 1881-0195  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 自己診断可能システムの構成法は幾つか提案されているが,ユニット数や最大許容故障数を逐次的に増減できる構成法は知られていないようである。本論文は,グラフ構造に完全でない正則連結2部グラフを用いることにより,ユニット間の検査を全て相互に行う相互検査形の最適なHS t重故障同時診断可能システムが構成できることを示し,そのユニット数と最大許容故障数をシステム規模の拡大や縮小に合わせて独立かつ逐次的にしかも最小限の接続変更で増減できる構成法を提出し,構成例を示す。(著者抄録)

シソーラス用語： *機能 ,  ネットワーク ,  フォールトトレランス ,  構造形成 ,  部分グラフ ,  故障診断 ,  最適化 ,  *計算機利用システム ,  *システム設計 ,  実現可能性 ,  グラフ理論 ,  効率 ,  性能 ,  システム解析
準シソーラス用語： 二部グラフ ,  構造化 ,  *自己診断機能 ,  *自動診断システム ,  実行可能性 ,  診断性能 ,  正則グラフ ,  大規模ネットワーク

分類 (1件)： その他の計算機利用技術  (JE14000C)

引用文献 (18件)：

• D.K. Pradhan and S.M. Reddy, “A fault-tolerant communication architecture for distributed systems,” IEEE Trans. Comput., vol.31, no.9, pp.863-870, Sept. 1982.
• B. Randel, “Fault tolerance in decentralized systems,” IEICE Trans. Commun., vol.E83-B, no.5, pp.903-907, May 2000.
• K. Yoshida, T. Kohda, and Y. Sujaku, “Selforganizing systems with self-diagnosability,” Proc. Int. 2002 Conf. on Dependable Systems and Networks, pp.755-762, IEEE Computer Society Press, Washington, D.C., USA, June 2002.
• F.P. Preparata, G. Metze, and R.T. Chien, “On the connection assignment problem of diagnosable systems,” IEEE Trans. Electron. and Comput., vol.EC-16, no.6, pp.848-854, Dec. 1967.
• 香田徹,三岡浩,“O(|E|) で解析可能なt重故障同時診断可能システムの最適構成,” 信学論(D),vol.J69-D, no.11, pp.1547-1555, Nov. 1986.

タイトルに関連する用語 (5件)： 検査 ,  Hs ,  自己診断 ,  許容 ,  故障