Enhanced 하이퍼큐브 다중 컴퓨터상에서 노드의 링크결함 정보만을 이용한 적응가능 결함허용 경로배정

Content Provider	Semantic Scholar
Author	박정호 이현수
Copyright Year	1996
Abstract	본 연구는 시스템의 안정화와 신뢰성을 극대화하기 위한 일환으로 병렬처리 분야에서 많이 사용되는 하이퍼큐브 구조의 성능을 개선시킨 enhanced 하이퍼큐브 구조에 현재노드에 연결된 링크의 결함 유무 정보만을 이용하여 결함 허용성을 부여할 수 있는 node-to-node routing 알고리즘을 제안한다. Enhanced 하이퍼큐브는 네트워크 토폴로지중 하이퍼큐브에서 사용하지 않는 확장용 포트를 이용하여 skip이라는 링크를 추가 설치하여 성능을 크게 향상시킨 네트워크 토폴로지이다. 제안된 경로배정 방법에서 결합허용 경로배정에 필요한 정보는 각 노드가 가진 링크의 결함유무 정보만 있으면 되므로 트래픽의 증가가 없고, 결함의 위치나 갯수의 변화시 환경정보가 즉시 개정되므로 결함에 대해서 알고리즘은 적응성을 갖게된다. 통신하고자하는 노드사이에 경로만 존재한다면 결함 갯수에 관계없이 적응성을 갖고서 경로배정이 이루어지도록 하였다. 최적경로의 배정은 전역정보가 필요한데 여기서는 현재노드에 연결된 링크정보만을 이용하므로 최적경로를 반드시 보증하지는 않는다. 알고리즘의 분석을 통하여 기존의 하이퍼큐브상에서의 결함허용 경로배정 알고리즘보다 최적경로배정 확률이 높게 나타남을 보였다.
Starting Page	307
Ending Page	316
Page Count	10
File Format	PDF HTM / HTML
Volume Number	23
Alternate Webpage(s)	http://www.oecd.org/dataoecd/29/1/44362303.pdf
Alternate Webpage(s)	http://peec.stanford.edu/docs/events/2010/becc/presentations/3D_KarenEhrhardt-Martinez.pdf
Alternate Webpage(s)	http://www.oecd.org/daf/fin/financial-markets/44362303.pdf
Alternate Webpage(s)	http://code.ulb.ac.be/dbfiles/KolZim2000article.pdf
Alternate Webpage(s)	http://web.stanford.edu/group/peec/cgi-bin/docs/events/2010/becc/presentations/3D_KarenEhrhardt-Martinez.pdf
Alternate Webpage(s)	http://www.oecd.org/finance/financial-markets/44362303.pdf
Language	English
Access Restriction	Open
Content Type	Text
Resource Type	Article