• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.53-58
• /
• 2011

본 논문에서는 새로운 협력 전송 프로토콜을 제안한다. 기존의 협력 전송 프로토콜은 송신단과 수신단 사이에 위치하는 다수의 노드들 중에서 가장 높은 SNR을 가지는 노드를 이용하여 수신단으로 신호를 전송한다. 그러나 본 논문에서 제안하는 협력 전송 프로토콜은 노드의 위치정보를 기반으로 하여 송신단으로부터 복호에 성공한 노드들 중 수신단에 가장 가까운 노드를 선택하여 선택된 노드만이 수신단으로 신호를 전송하게 한다. 본 논문에서 제안하는 위치 정보를 기반으로 하는 중계기 선택 기법을 이용하는 협력 전송 프로토콜에 대해 수학적으로 분석하고 모의실험을 통해 이를 증명한다.

• 한국멀티미디어학회논문지
• /
• 제14권7호
• /
• pp.949-963
• /
• 2011

무선 센서 네트워크상에서 센서노드의 소프트웨어 변경, 패치 등의 작업을 위해서는 일반적으로 센서노드 별로 ISP(In System Programming)를 이용하여 프로그램 해야 한다. 이는 네트워크 내에 존재하는 노드의 수가 소량인 경우 크게 문제되지 않지만, 대량의 노드로 구성된 경우에는 프로그래밍을 위한 시간적인 측면과 투여되는 인력적인 측면에서 매우 높은 비용이 소요된다. 본 논문에서는 현재 많이 사용하고 있는 IEEE 802.15.4 기반의 단일 홉 무선 센서 네트워크 환경에서 노드의 수와 무관하게 고속 병렬로 센서노드 내부의 프로그램을 무선으로 업데이트 할 수 있는 기법을 제시하고 실험을 통하여 그 성능을 검증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.64-65
• /
• 2016

슈퍼컴퓨터는 대용량의 데이터를 효율적으로 관리하기 위해 Lustre 파일 시스템과 같은 고성능의 병렬 파일 시스템을 이용한다. 한국과학기술정보연구원의 슈퍼컴퓨터 4호기 Tachyon 2차 시스템과 같이 다수의 사용자가 접속하는 슈퍼컴퓨터는 사용자의 데이터가 한없이 누적됨으로 Lustre 파일 시스템의 성능이 저하되는 이슈가 있다. 본 논문에서는 사용자의 데이터가 누적되는 것을 방지하기 위해 장기간 사용하지 않는 데이터를 자동 삭제하는 기능인 Purge기능을 구현하였다. 특히, 기하급수적으로 늘어나는 병렬 파일 시스템의 용량에 대처하기 위해 병렬 컴퓨팅 기술을 이용해 고속 Purge 기능을 구현하였다. 단일 컴퓨팅 노드와 병렬 환경에서 구현한 결과를 비교하였을 때, 단일 컴퓨팅 노드에서는 1,517GB 용량을 지우는데 221.2초가 걸렸으며 16개의 컴퓨팅 노드를 이용한 병렬 환경에서는 49.9초가 걸렸다. 이 결과를 비교했을 때 단일 컴퓨팅 노드에서 구현한 결과 대비 병렬 환경에서 구현했을 때 약 4.4배의 성능향상을 얻을 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.25-27
• /
• 2003

IP 네트워크에서 이동하는 노드를 지원하기 위한 방안으로 Mobile IPv6가 있다. 하지만 Mobile IPv6는 단일 노드를 대상으로 설계되었기 때문에 여러 개의 노드와 라우터로 구성된 이동 라우터를 지원하는데 문제가 있다. 현재까지 이동 네트워크를 지원하기 위해 제시된 여러 가지 방안들에 대해 살펴보고 Mobile IPv6를 확장하여 보다 효과적으로 이동 네트워크를 지원할 수 있는 방안을 제시하고자 한다. 본 논문은 특히 이동 네트워크가 중첩된 상황에서 발생할 수 있는 여러 가지 문제점을 해결하고 이동 네트워크 내의 이동 노드를 보다 효율적으로 지원할 수 있는 방안을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.10-12
• /
• 2004

무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제10권3호
• /
• pp.358-364
• /
• 2007

본 논문에서는 집성 트리를 이용한 MPLS 복구 방안을 제시한다. MPLS에서 장애 복구를 위한 효과적인 방안으로, 다수의 노드에서 하나의 목적지 노드로 향하는 집성 트리를 통해 장애가 생긴 경로를 목적지 노드별로 그룹 복원하는 방안을 제시한다. 집성 트리는 하나의 노드에서 보낸 메시지가 복수의 노드에게로 전달되는 멀티캐스트 트리와 반대로, 복수의 노드에서 하나의 목적지 노드를 향해 정보가 전달되는 데이터 전달 트리이다. 실험을 통해 집성 트리를 이용한 그룹 복구 방안은 기존의 단일 복구 방안과 비교하여, 보다 빠른 속도로 복구함을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제11권3호
• /
• pp.61-66
• /
• 2011

요 약 네트워크에 속한 중계기들을 이용하여 다이버시티 이득을 얻는 협력 중계기법은 송신단으로부터 전송된 신호와 중계기로부터 전송된 신호를 수신하는 수신단에서는 신호를 수신하는 방법에 따라 고정형 중계기법과 증분형 중계기법으로 나뉜다. 네트워크에 속한 노드들 중 송신단과 수신단이 PU(Primary User)이고, 나머지 노드가 SU(Secondary User)일 경우 송신단이 신호를 전송하지 않는 동안 네트워크에 속한 노드들은 중계기로서 PU인 송신단과 수신단 간의 통신을 도울 수 있다. 그러나 모든 2차 사용자가 중계기로서 통신에 참여하게 되면 수신단에서 수신하는 신호가 증가하여 높은 차수의 다이버시티 이득을 얻을 수 있지만 불필요한 시간슬롯을 소비하게 된다. 따라서 본 논문에서는 네트워크에 속한 SU 중 스펙트럼 홀의 검출에 성공한 노드 중 최상의 채널을 가지는 하나의 SU를 선택하여 선택된 SU만이 수신단으로 신호를 전송하는 협력 중계기법의 성능을 분석한다. 시스템의 성능 분석은 Matlab를 이용하였으며 다양한 중계기법의 성능 분석을 위해 AF, DF, 고정형 중계기법, 증분형 중계기법을 고려하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.160-163
• /
• 2015

워크플로우 매니지먼트시스템은 오늘날의 어플리케이션들의 처리를 위한 효율적인 워크플로우 설계와 수행을 가능하게 한다. 그러나 전체물리학, 생물학, 지질학과 같이 과학탐구에 목적을 둔 어플리케이션들의 경우 대용량의 데이터를 연산해야 하기 때문에 단일 컴퓨팅 자원으로는 단 시간내에 작업을 완료하기 어렵다. 클라우드 환경에서 워크플로우를 효율적으로 수행하기 위해서는 여러 자원을 효율적으로 활용하기 위한 분산 병렬처리가 필수적이다. 일반적으로 시스템의 마스터노드에서는 클러스터의 원격노드들에게 어플리케이션 수행을 위해 설계된 워크플로우에 맞게 작업들을 분배하게 되는데 이때 마스터노드와 원격노드의 큐에서의 대기시간과 원격노드에서 할당된 작업들을 위한 스케줄링 시간은 성능을 좋지 않게 만드는 원인이 된다. 따라서 본 논문은 클라우드 환경에서 원격노드에서 작업수행이전까지의 지연시간을 줄이기 위한 최적화 방법으로 컴퓨팅 자원 활용도를 고려한 작업들의 병합 기법을 적용해서 워크플로우의 처리 속도를 향상시킨다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권6호
• /
• pp.763-779
• /
• 1999

공간 조인을 위한 공간 색인은 단일할당 방식과 다중할당 방식으로 구분한다. 단일할당 공간색인은 하나의 공간색채를 단 하나의 노드에만 할당하고, 다중할당은 하나의 객체를 여러 노드에 할당하는 공간 색인으로서 R-tree 가 전자에 해당하고, Quad-tree가 후자에 해당한다. 지금까지 단일 할당과 다중 할당 공간 색인에서의 공간조인에 대한 직접적인 성능 비교 평가가 거의 없다. 왜냐하면 각 공간 색인의 구조가다르고 적용할 수 있는 공간 조인 기법 또한 전혀 달라 정확한 성능 평가가 매우 어렵기 때문이다. 그래서 이 논문에서는 고정 그리드 파일을 변형하여 다중 할당 공간 색인과 단일 할당 공간 색인을 각각 구성한 뒤 두 공간 색인의 병렬 공간 조인 성능을 평가하였다. 평가를 위해 4가지 병렬공간조인기법을 제안하였다. 그리고 태스크 할당을 위해 태스크의 크기와 객체의 공간 지역성을 이용한 준동적 태스크 할당 방법을 제안하였다. 실험은 MIMD 구조 및 공유디스크 방식의 병렬 시스템에서 수행되었고, 여과 단계 후 중복을 제거하는 다중할당-단일조인 방식이 우수함을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권4호
• /
• pp.409-421
• /
• 2004

데이타베이스 공유 시스템(DSS)은 고성능 트랜잭션 처리를 위하여 여러 개의 처리 노드를 연결한 구조로서, 각 노드는 데이타베이스를 저장한 디스크를 공유한다. DSS를 구성하는 노드들이 고장날 경우 데이타베이스를 정확한 상태로 복구하기 위한 회복 과정이 필요한데 DSS에서 회복 작업은 하나의 노드로 구성된 일반적인 데이타베이스 시스템보다 많은 시간이 소요된다. 그 이유는 데이타베이스를 회복하기 위해 여러 노드에 나누어 저장된 로그들을 병합하여야 하며, 병합된 로그들을 이용하여 REDO 작업을 수행하여야 하기 때문이다. 본 논문에서는 Oracle 9i Real Application Cluster (ORAC)에서 제안된 캐쉬 연합 알고리즘의 성능을 개선한 2VC(Two Version Caching) 알고리즘을 제안한다. 2VC는 단일 노드 고장에 대한 회복 작업에서 로그 병합 과정을 생략할 수 있으므로 빠른 데이타베이스 회복을 지원할 수 있다는 장점을 갖는다. 뿐만 아니라, ORAC에서 발생하는 불필요한 디스크 기록 오버헤드를 줄임으로써 정상적인 트랜잭션 처리의 성능을 향상시킬 수 있다.