상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)의 고장 지름

Title
상호연결망 폴디드 하이퍼-스타 연결망 FHS(2n,n)의 고장 지름
Other Titles
Fault Diameter of Folded Hyper-Star Interconnection Networks FHS(2n,n)
Author(s)
김종석이형옥[이형옥]
Keywords
상호연결망; 폴디드 하이퍼-스타; 노드 중복 없는 경로; 고장 지름; The fault diameter is one of the important measures for transmission rate and reliability of interconnection network. H.-O. Lee et al.[Parallel paths in folded hyper-star graph; Journal of KIPS; Vol.6; No.7; pp.1756-1769; 1999] suggested the node-disjoint paths of FHS (2n; n); and proved that the fault diameter of FHS(2n; n) is less than 2n-1. In this paper; we suggest an advanced node-disjoint paths of FHS(2n; n). We also prove that the wide diameter of FHS(2n; n) is dist(U; V)+4; and the fault diameter of FHS(2n; n) is less than n+2.; The fault diameter is one of the important measures for transmission rate and reliability of interconnection network. H.-O. Lee et al.[Parallel paths in folded hyper-star graph; Journal of KIPS; Vol.6; No.7; pp.1756-1769; 1999] suggested the node-disjoint paths of FHS (2n; n); and proved that the fault diameter of FHS(2n; n) is less than 2n-1. In this paper; we suggest an advanced node-disjoint paths of FHS(2n; n). We also prove that the wide diameter of FHS(2n; n) is dist(U; V)+4; and the fault diameter of FHS(2n; n) is less than n+2.
Issue Date
201002
Publisher
한국정보처리학회
Citation
정보처리학회논문지. 컴퓨터 및 통신시스템, v.17, no.1, pp.1 - 8
Abstract
고장 지름은 상호연결망의 통신 능률과 신뢰도를 평가하는 중요한 척도 중의 하나이다. 이형옥 외 4인[Folded 하이퍼-스타 그래프의 병렬 경로, 한국정보처리학회논문지, Vol.6, No.7, pp.1756-1769, 1999]은 폴디드 하이퍼-스타 FHS(2n,n)의 노드 중복 없는 경로를 제안하였고, FHS (2n,n)의 고장 지름이 2n-1 이하임을 증명하였다. 본 논문에서는 폴디드 하이퍼-스타 FHS(2n,n)의 개선된 노드 중복 없는 경로를 제안한다. 그리고 FHS(2n,n)의 광역 지름이 dist(U,V)+4이고, 고장 지름이 n+2 이하임을 증명한다.
URI
http://hdl.handle.net/YU.REPOSITORY/22850
ISSN
2287-5891
Appears in Collections:
중앙도서관 > rims journal
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE