• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.37-39
• /
• 2002

본 논문은 SAN(storage area network)강에 네트워크-부착형 (network-attached) 저장 장치들을 직접 연결하여 화일 서버 없이 직접 데이터 전송이 가능한 SAN 기반의 리눅스 클러스터 공유 화일 시스템인 SANique$^{TM}$의 오류 탐지 기법 및 회복 기법에 대하여 기술한다. 클러스터 내의 노드 오류에 의해 발생하는 "split-brain"오류 상황 및 문제점을 공유 화일 시스템 환경 하에서 성의하고, 이 문제를 해결할 수 있는 오류 탐지기법을 제시한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1195-1198
• /
• 2005

Radio Frequency Identification(RFID)를 이용한 물류 시스템은 바코드를 대체할 시스템으로 주목받고 있다. 이러한 RFID 를 이용한 물류 시스템이 실제로 적용하는 데에는 매우 큰 설치 비용이 문제로 제기된다. 이를 해결하기 위해 무선으로 연결되는 이동형 RFID 리더를 이용한다. 한편 동기화 모드 및 비동기화 모드로 전송되는 RFID 데이터의 특성과 기존의 라우팅 기법의 브로드캐스트에 따른 오버헤드를 줄이기 위해 재구성 가능한 클러스터 기반의 라우팅 기법이 적합하다. 따라서 RFID 창고 관리 시스템을 위한 재구성 가능한 클러스터 기반의 라우팅 기법을 제안한다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.4991-4996
• /
• 2010

무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 통합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 클러스터 그룹 모델은 클러스터링에 기반을 두지만 이전의 기법과 달리 클러스터 헤드에 집중된 에너지 과부하를 클러스터 그룹 헤드와 클러스터 헤드로 분산시켜서 전체 에너지 소모량을 줄인다. 본 논문에서는 이러한 클러스터 그룹 모델에서 에너지 소모 모델의 임계값에 따라 최적의 클러스터 그룹 수와 클러스터 수를 구하고 이를 이용하여 센서 네트워크 전체 에너지 소모량을 최소화하고 네트워크 수명을 최대화한다. 실험을 통하여 제안된 클러스터 그룹 모델이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.742-745
• /
• 2006

센서 네트워크를 구성하는 각 노드는 크기가 작고, 배터리 용량도 제한되어 있기 때문에 오랜 시간 노드가 활동하기 위해서는 노드의 에너지 소모를 줄이는 것이 중요하다. 센서 노드들의 에너지 소비 감소를 위해서 센서 네트워크에서는 에너지 효율적인 라우팅을 통해 에너지를 소비를 줄이는 방법이 연구되었다. 그 중에서 클러스터링 기법은 센서 노드가 클러스터를 형성하고, 그 주체가 되는 클러스터 헤드와 통신함으로써 전체적인 센서 노드의 에너지 소비를 줄이고, 센서 노드의 에너지 소모를 분산하는 기법이다. 그러나 클러스터 생성 후 클러스터 내에서 센서 노드들이 직접 클러스터 헤드와 통신한다거나, 플러딩을 하는 방식으로 통신했을 때, 각각의 센서 노드들은 에너지 소비를 낭비한다. 이때 중요시 생각해야 할 것은 클러스터를 형성한 후, 클러스터 내에서 라우팅을 어떻게 하느냐가 클러스터 내에 있는 센서 노드들의 에너지 소비 분배를 효율적으로 할 수 있게 하는 가이다. 이에 본 논문은 초기 랜덤하게 뿌려진 센서 노들이 클러스터 헤드를 선정한 후, 클러스터 헤드로부터 클러스터를 형성하면서 생기는 정보를 바탕으로 클러스터 헤드로의 효율적인 라우팅 프로토콜을 하는 방법을 제안한다.

• 대한지리학회지
• /
• 제45권4호
• /
• pp.502-520
• /
• 2010

이 연구의 주된 목적은 공간 클러스터의 범역을 설정하는 GIS-기반 방법론을 개발하는 것이다. 주요 과제는 지리적 경계 분석과 LISA-기반 클러스터 탐지에 대한 기존 방법론을 비교 검토함으로써 진일보한 방법론을 고안하고, 그것을 실행하는 GIS-기반 프로그램을 개발하는 것이다. 주요 연구 결과는 다음과 같다. 첫째, 기존 방법론을 검토한 결과, LISA를 이용한 AMOEBA 기법이 가장 타당한 것으로 판단되었다. 둘째, 수정 AMOEBA 기법의 알고리즘을 확립했으며 실행 소프트웨어를 상용 GIS 프로그램의 확장 기능형태로 개발하였다. 셋째, 수정 AMOEBA 기법을 실험 데이터와 실 데이터에 적용한 결과 제안된 기법의 유용성이 확인되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.401-405
• /
• 2007

센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

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

본 논문에서는 병렬 정보검색 시스템에 있어 클러스터 문서할당을 위한 두 가지 휴리스틱 기법을 제시한다. 효율적 문서할당에 관한 매핑 문제를 정의하고 유전알고리즘과 모의냉각기법에 기반을 두는 휴리스틱 매핑 알고리즘을 기술한다. 알고리즘 성능실험과 관련하여 시뮬레이션을 통한 다른 할당 알고리즘과 비교평가한 결과 개선된 성능을 얻을 수 있었다.

• 경영정보학연구
• /
• 제16권1호
• /
• pp.37-50
• /
• 2014

사례기반 추론기법(case-based reasoning)은 수많은 데이터 속에서 현재 문제와 유사한 과거데이터를 실시간으로 탐색하고 복원해내야 하기 때문에, 과거에 축적된 데이터의 양이 방대하거나 또는 데이터의 축적 속도가 빠를 경우 계산비용(computational cost)이 급격히 높아지는 확장성(scalability) 문제를 갖는다. 이러한 문제를 해결하기 위하여, 기존의 일부 연구들은 클러스터링(clustering) 기법을 적용하여, 전체 데이타를 사전에 몇 개의 그룹으로 분류한 후, 특정 클러스터 내에서만 과거 사례를 탐색하도록 하는 클러스터링과 사례기반 추론의 하이브리드 기법을 제안하였다. 그러나 이러한 기법은 클러스터 수를 얼마로 설정했는지에 따른 성능편차가 심하고, 또한 기본적인 사례기반 추론기법에 비해 일반적으로 낮은 예측성능을 도출하는 문제점이 있다. 본 연구는 이러한 기존의 클러스터-사례기반추론기법의 문제점을 실증적으로 분석하고, 이를 극복할 수 있는 새로운 하이브리드(hybrid) 사례기반 추론기법을 제안한다. 제안된 기법은 실제 심장병환자를 예측하는 문제에 적용하였으며, 그 결과 제안된 기법이 기존의 사례기반 추론기법에 비해 현격하게 낮은 계산비용을 사용하면서도, 유사한 수준의 예측성능을 도출할 수 있음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 제37회 하계학술대회 논문집 D
• /
• pp.2144-2145
• /
• 2006

무선 센서네트워크는 환경 모니터링과 같은 다양한 어플리케이션을 갖고 있는 향상된 기술이다. 이를 구성하는 각각의 노드들은 특정지역에 분산되어 네트워크를 구성해서 해당 지역의 이벤트나 정보를 주기적으로 사용자에게 전달한다. 이때 토폴로지 제어는 네트워크의 수명과 통신에 중요한 영향을 미치는 요인이다. 본 논문에서는 무선 센서 네트워크에서 클러스터 기반의 분산형 토폴로지 제어기법을 제안한다. 이 기법은 먼저 네트워크를 클러스터 기반의 계층적인 구조로 구성한 후, 각각의 클러스터 내에서 최소 신장트리 (Minimum Spanning Tree)를 이용하여 토폴로지 제어를 수행한다. 이를 통해 무선센서 네트워크는 에너지 효율적이며 분산된 토폴로지 제어를 수행할 수 있고, 결과적으로 네트워크의 수명을 연장할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.542-544
• /
• 2003

공유 디스크(Shared Disks: SD) 클러스터는 온라인 트랜잭션 처리를 위해 다수 개의 컴퓨터를 연동하는 방식으로, 각 노드들은 디스크 계층에서 데이타베이스를 공유한다. SD 클러스터에서 트랜잭션 라우팅은 사용자 트랜잭션이 요청될 경우 이를 실행할 노드를 결정하는 것을 의미한다. 이때, 동일한 클래스에 속하는 트랜잭션들을 가급적 동일한 노드에서 실행시킴으로써 캐쉬 무효화 오버헤드를 최소화할 수 있으며, 이러한 기법을 친화도 기반 트랜잭션 라우팅이라 한다. 한편, 트랜잭션 클래스의 발생빈도는 동적으로 변할 수 있으며, 특정 트랜잭션 클래스가 폭주할 경우 정적인 친화도 기반 트랜잭션 라우팅 정책만으로는 한계가 있다. 본 논문에서는 참조 지역성을 고려하여 동적인 트랜잭션 클래스의 부하를 SD 클러스터의 모든 노드들에 균등히 분배하는 동적 트랜잭션 라우팅 기법을 제안한다.