Fault tolerant wormhole routing based on solid fault model in mesh network = 메쉬 연결망에서의 솔리드 고장 모델에 기반한 고장 허용 웜홀 라우팅

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 495
  • Download : 0
The performance of a multicomputer system is largely affected by the performance of the communication network. Nodes of a multicomputer system communicate each other by sending and receiving messages through the communication network. The performance of the communication network is determined by several factors such as topology, switching technique, flow control policy, and routing algorithm adopted in the system. It is necessary to develop an efficient routing algorithm for constructing high performance communication network. Recently, the number of nodes that compose a multicomputer system tends to increase. In a large scale multicomputer system that has thousands of nodes, the possibility of component failure is rather high. Therefore, the communication network is desirable to have ability to communicate messages despite of faulty components as well as to maintain high performance. A fault tolerant routing algorithm is mandatory to provide fault tolerant communication in multicomputer systems. A good fault tolerant routing algorithm should guarantee the correct delivery of messages under various faulty situations and exhibit high performance under both faulty and normal situation. Moreover, these goals should be achieved with moderate hardware requirement. We propose a fault tolerant routing scheme based on the solid fault model. The proposed fault tolerant routing algorithm can be applied multicomputer system constructed with mesh topology and employing the wormhole switching technique. With the solid fault model, we can cover all convex fault regions and a large portion of concave fault regions. The proposed fault tolerant routing scheme can tolerate any number of node and channel faults if the fault regions are solid fault regions. Furthermore, the fault regions are allowed to be overlapped each other and to be fault chains. To resolve non-solid concave fault regions, we also propose a fault region conversion algorithm. The fault region conversion algori...
Advisors
Han, Tai-Sookresearcher한태숙researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1998
Identifier
134778/325007 / 000925060
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1998.2, [ viii, 112 p. ]

Keywords

Mesh; Fault tolerant; Wormhole routing; 메쉬; 고장 허용; 웜홀 라우팅

URI
http://hdl.handle.net/10203/33100
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=134778&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0