자료유형
등재정보
전체 선택해제
총 7건 검색
본문검색 결과만 보기
-
AODV 기반 모바일 Ad-hoc 네트워크의 노드 Disjoint 다중경로 라우팅 프로토콜
김태훈, 정상화, 강수영, 유영환, Kim. Tae-Hun, Chung. Shang-Hwa, Kang. Su-Young, Yoo. Young-Hwan 한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 9 Pages
한국통신학회 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 2009, Vol.34 1371-1379 (9 pages)
비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가... -
Associativity-Based On-Demand Multi-Path Routing In Mobile Ad Hoc Networks
Rehman. Shafqat Ur, Song. Wang-Cheol, Park. Gyung-Leen 한국인터넷정보학회 KSII Transactions on internet and information systems : TIIS 17 Pages
한국인터넷정보학회 KSII Transactions on internet and information systems : TIIS 2009, Vol.3 No.5 475-491 (17 pages)
-
분리 VP 그룹을 이용한 ATM 망 생존도 향상 방안
이길흥, 최용훈, 박원서, 이재용, 이상배 한국정보과학회 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 8 Pages
한국정보과학회 정보과학회논문지. Journal of KISS (a):computer systems and theory. A 1999, Vol.26 No.8 949-956 (8 pages)
a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path... -
이븐 연결망의 노드 중복 없는 병렬 경로
김종석, 이형옥, Kim. Jong-Seok, Lee. Hyeong-Ok 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2008, Vol.35 No.9 421-428 (8 pages)
[1]에서 A. Ghafoor는 고장허용 다중컴퓨터에 대한 하나의 모형으로 이븐 연결망 $E_d$를 소개하였고, 최단거리를 갖는 노드 중복 없는 경로를 포함한 여러 가지 성질들을 발표하였다. [1]에서 제안한 노드 중복 없는 경로에 의해 고장 지름을 구하면, 고장 지름은 d+2(d=홀수)와 d+3(d=짝수)이다. 그러나 [1]에서 증명한 노드 중복 없는 경로는 최단 거리가 아니다. 본 논문에서는 이븐 연결망 $E_d$가 노드 대칭임을 보이고, 순환적 교환 순서를 이용하여 이븐 연결망의 최단 거리를 갖는 노드 중복 없는 경로를 제시하고, 고장지름이... -
팬케익 그래프와 하프 팬케익 그래프에서 해밀턴 특성 분석
서정현(Jung-Hyun Seo), 이형옥(Hyeong Ok Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 11호 86 913-921 (9 pages)
팬케익 문제는 크기가 모두 다른 다수의 팬케익을 접시에 쌓는 문제이다. 이때 크기가 작은 팬케익은 자신보다 큰 팬케익보다 위에 위치해야 한다. 팬케익 그래프는 n개의 크기가 서로 다른 팬케익 문제에서 출발했다. n-팬케익 그래프는 n!개의 노드를 가진다. 노드는 n개의 자연수로 된 순열로 이루어져 있다. 노드는 임의의 심볼에서부터 최상의 심볼까지 모두 뒤집는 것이 가능하다. 하프 팬케익 그래프와 팬케익 그래프는 스타그래프 부류의 연결망으로 노드수 n!을 갖는다. 하프 팬케익 그래프의 분지수는 팬케익 그래프의 분지수를... -
하프 버블정렬 그래프를 스타 그래프에 임베딩
서정현(Jung-Hyun Seo), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 9호 22 211-219 (9 pages)
상호연결망 분야에서 스타 그래프는 하이퍼큐브의 대안으로 발표되었다. 스타 그래프는 n!개의 노드를 가지며 노드 주소는 n개 자연수로 이루어진 순열로 표현된다. 스타 그래프는 노드는 첫 번째 심볼과 나머지 심볼 중 하나와 교환할 수 있다. 따라서 분지수는 n-1이다. 버블정렬 그래프는 스타 그래프 부류의 연결망으로 n!개의 노드를 가지며 노드는 이웃한 두 심볼을 교환할 수 있다. 따라서 분지수는 n-1이다. 하프 버블정렬 그래프는 버블정렬 그래프의 분지수 n-1을 절반으로 줄여 두 그래프가 같은 노드수 n!를 갖는 경우 망... -
하이퍼큐브의 망비용을 개선한 매트릭스 하이퍼큐브 설계 및 분석
서정현(Jung-Hyun Seo), 김종석(Jongseok Kim), 이형옥(HyeongOk Lee) 인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 9 Pages
인문사회과학기술융합학회 예술인문사회융합멀티미디어논문지 2018, 제 8권 제 7호 75 769-777 (9 pages)
상호연결망은 병렬 컴퓨터의 프로세서 연결 구조를 제공한다. 대표적인 상호연결망으로 토러스, 하이퍼큐브, 스타그래프가 있다. 하이퍼큐브는 재귀적 구조, 노드 대칭성, 간단한 라우팅 알고리즘 등 다양한 장점을 갖는 상호 연결망으로 가장 많이 상용화되고 있다. 본 논문에서는 하이퍼큐브의 망 비용을 개선하기 위해 분할정복 기법을 적용할 때 고려할 내용을 분석한다. 또한 연구 결과를 기반으로 분할정복 기법을 적용한 새로운 매트릭스 하이퍼큐브를 제안한다. 제안된 매트릭스 하이퍼큐브의 클러스터 성질을 분석하였다....
