Art

J-GLOBAL ID：200902182618383876   Reference number：98A0806449

An Efficient Adaptive Routing Algorithm for the Faulty Star Graph.

故障のある星型グラフに対する効率的適応ルーティングアルゴリズム

Author (4)： BAI L (Osaka Univ., Suita-shi, JPN) ,  EBARA H (Kansai Univ., Suita-shi, JPN) ,  NAKANO H (Osaka City Univ., Osaka-shi, JPN) ,  MAEDA H (Osaka Univ., Suita-shi, JPN)
Material： IEICE Transactions on Information and Systems (Institute of Electronics, Information and Communication Engineers)  (IEICE Trans Inf Syst (Inst Electron Inf Commun Eng))
Volume： E81-D  Issue： 8  Page： 783-792  Publication year： Aug. 1998 
JST Material Number： L1371A  ISSN： 0916-8532  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： computer network ,...
Semi thesaurus term： computational complexity

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=98A0806449&from=J-GLOBAL&jstjournalNo=L1371A") }}

JST classification (1)： Theory of computation  (JB02000A)

Reference (16)：

• AKERS, S. B. The star graph: An attractive alternative to the n-cube. Proc. Int. Conf. Parallel Proceeding. 1987, 393-400
• AKERS, S. B. A group-theoretic model for symmetirc interconnection networks. IEEE Trans. Comput. 1989, 38, 4, 555-566
• BAGHERZADEH, N. A routing and broadcasting scheme on faulty star graphs. IEEE Trans. Comput. 1993, 42, 11, 1398-1403
• BAGHERZADEH, N. Computation in faulty stars. IEEE Trans. Reliability. 1995, 44, 1, 114-119
• CHUNGTI, L. Performance evaluation of fault-tolerant routing on star networks. Proc. Scalable Hith Performance Computing Conference. 1994, 650-657

Terms in the title (5)： 故障 ,  星 ,  グラフ ,  適応 ,  ルーティングアルゴリズム