教師資料查詢 | 類別: 期刊論文 | 教師: 劉艾華 Liou, Ay-hwa Andy (瀏覽個人網頁)

標題:Embedding of complete binary tree with 2-expansion in a faulty Flexible Hypercube
學年89
學期2
出版(發表)日期2001/06/01
作品名稱Embedding of complete binary tree with 2-expansion in a faulty Flexible Hypercube
作品名稱(其他語言)
著者Lin,Jen-Chih; Chi, Tzong-Heng; Keh, Huan-Chao; Liou, Ay-Hwa Andy
單位淡江大學資訊管理學系
出版者Amsterdam: Elsevier BV * North-Holland
著錄名稱、卷期、頁數Journal of Systems Architecture 47(7), pp.543-548
摘要Although the embedding of complete binary trees in faulty hypercubes has received considerable attention, to our knowledge, no paper has demonstrated how to embed a complete binary tree in a faulty Flexible Hypercube. Therefore, this investigation presents an algorithm to facilitate the embedding job when the Flexible Hypercube contains faulty nodes. Of particular concern are the network structures of the Flexible Hypercube that balance the load before as well as after faults start to degrade the performance of the Flexible Hypercube. Furthermore, to obtain the replaceable node of the faulty node, 2-expansion is permitted such that up to (n−2) faults can be tolerated with congestion 1, dilation 4 and load 1.
關鍵字Algorithms;Computer networks;Embedded systems;Fault tolerant computer systems;Trees (mathematics);Binary trees;Computer architecture
語言英文
ISSN1383-7621
期刊性質國外
收錄於
產學合作
通訊作者Lin,Jen-Chih
審稿制度
國別荷蘭
公開徵稿
出版型式紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!