• 디지털콘텐츠학회 논문지
• /
• 제18권5호
• /
• pp.811-820
• /
• 2017

음원 서비스의 주요 기능 중 하나인 내용 기반 검색을 위해 음원의 지문을 채취하여 데이타베이스에 저장하고 색인하여 검색에 활용하는 기법이 널리 사용되고 있다. 그런데 지속적으로 추가되는 신규 음원의 지문이 기존의 데이타베이스에 계속 삽입되면 공간 효율 및 음원 검색 성능의 저하가 점차 초래되는 문제점이 있다. 따라서 시스템 운용 비용의 증가를 가져오는 주기적인 데이터 베이스 재구성 없이 효율적인 음원 데이타베이스의 확장을 지원하는 기법이 요구된다. 본 논문에서는 샤잠의 지문 채취 알고리즘을 기반으로 클러스터 컴퓨팅 환경에서 맵리듀스 및 NoSQL 데이타베이스를 사용하여 이러한 문제를 해결하는 내용 기반 음원 검색 시스템의 설계를 제시하고 실제 음원 데이터를 이용한 다양한 실험을 통해 그 성능을 평가한다.

• 한국측량학회지
• /
• 제29권5호
• /
• pp.479-485
• /
• 2011

GIS기법을 이용하여 공간데이터간의 융합을 통한 지역적 장수인구의 분포와 영향요인을 밝혀내는 연구사례가 증가하고 있다. 일반적으로 이러한 연구들은 분석의 공간단위로써 센서스 행정구역을 채택한다. 그러나 센서스 구역 안에서도 공간적 특징의 다양성이 존재하기 때문에 장수현상을 충분히 설명한다고 할 수 없다. 따라서 장수라는 현상을 현실적으로 반영하는 공간단위에 대한 연구가 필요하다. 대시매트릭 기법은 다양한 공간정보를 이용하여 센서스 행정경계 보다 현실적인 공간단위의 재구성이 가능하게 해준다. 또한 이를 응용하여 소지역의 통계량 추정이 가능하다. 본 연구에서는 벡터기반 건물 데이터를 기반으로 대시매트릭 매핑기법을 응용하여 소지역 노인인구 수를 통계적으로 유의한 수준 안에서 재구성 하였다. 또한 클러스터 분석을 통해 센서스 행정경계안에 존재하는 국지적인 공간 영향관계의 변이를 확인 하였다. 본 연구를 통해 국지적 수준의 장수연구에 대한 필요성과 대시매트릭 기법의 응용이 유효한 방법론임을 제시하였다고 판단된다.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.311-320
• /
• 2008

일반적으로 애드-혹 네트워크에 적용되는 라우팅 알고리즘은 수천 개 이상의 많은 노드를 포함하는 환경에는 적합하지 않다. 이 문제를 해결하기 위해서 노드에 대한 계층적 관리와 토플로지의 안정적 유지를 위해 클러스터링 기반의 프로토콜을 이용한다. 본 논문에서는 통신 노드들을 장착한 금속 컨테이너들이 이동하는 환경에서도 적용 가능한 클러스터링 기반의 변형 LEACH 프로토콜을 제안한다. 제안한 프로토콜은 클러스터 기반의 프로토콜인 LEACH에 노드 이동을 감지하는 모듈을 구현하였고, 노드가 이동하는 환경에서 LEACH가 가지는 단점을 개선하였다. 그리고 멀티 홉의 구성 방법을 조절하여 효율적인 통신이 가능하도록 하였다. 또한 제안한 프로토콜과 기존의 LEACH 프로토콜을 점진적 네트워크 구성 시간, 토플로지 재구성 시간, 컨테이너 환경에서의 통신 성공률, 그리고 라우팅 오버헤드라는 네 가지 관점에서 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 금속 컨테이너에 포함된 이동 가능한 노드의 통신에서 기존의 LEACH 프로토콜보다 우수함을 확인하였다.

• 정보처리학회논문지C
• /
• 제10C권3호
• /
• pp.377-386
• /
• 2003

본 논문에서는 이동 애드혹 네트워크의 코어-기반 멀티캐스트 트리 라우팅 알고리즘에 가중치 클러스터링을 이용하여 효율적으로 코어-기반 멀티캐스트 트리를 유지하는 기법을 제안한다. 코어-기반 멀티캐스트 트리 라우팅에서 가장 큰 문제점은 코어 노드의 위치를 결정하는 문제이다. 코어 노드의 위치에 따라서 데이터의 전송 거리가 달라진다. 코어노드의 이동으로 인하여 멀티캐스트 트리의 재구성으로 인한 오버헤드가 전체 네트워크에 미치는 영향이 크므로 가중치 클러스터링을 이용한다. 클러스터의 헤드와 게이트웨이 노드, 클러스터 헤드의 연결 경로를 멀티캐스트 트리로 구성하여 데이터 전달과 제어 메시지의 전달 경로로 사용한다. 코어 노드의 선택은 코어 영역내의 클러스터 헤드 노드들 중에서 가중치가 가장 작은 값을 갖는 노드를 코어 노드로 선정한다. 성능평가에서 코어영역을 단계별로 증가시켰을 때 코어영역이 전송지연에 미치는 영향을 기존의 코어 기반 트리방식과 비교한 결과 전송지연과 오버헤드가 감소하였다. 이와 같이 가중치 클러스터링에 의하여 멀티캐스트 트리를 구성하고 유지함으로써 제안한 방식이 코어 노드의 위치와 이동성에 따라서 전송거리와 제어 오버헤드가 고정 CBT 방식보다 향상됨을 알 수 있었으며, 코어 노드를 선택할 때 이동성이 적고, 네트워크의 중심에 가까울수록 멀티캐스트 트리가 안정되며 전송거리도 짧아짐을 시뮬레이션을 통하여 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제1권2호
• /
• pp.239-248
• /
• 1998

소프트웨어 재공학은 기존 시스템의 유지보수 문제에 대한 해결책으로 많은 연구가 이루어지고 있다. 재공 학은 역공학과 순공학을 통해 기존 시스댐에 대한 소프트웨어 개발을 의미하며, 기존 시스템의 소프트웨어에서 클래스를 추출하여 시스템의 이해를 높일 뿐만 아니라 소프트웨어 유지보수를 향상시키는데 적용된다 이를 위해 사용되는 중요한 개념으로 "합성"은 서로 다른 컴퍼넌트틀로부터 필요한 기능을 가져와 재구성하는 것이다. 또한, 정보 저장소에 저장된 클래스와 클러스터들은 고수준에서 재사용되기 위해 제공되는 시스템의 주요 컴퍼넌트들과 그들간의 구조적인 관계를 가진다. 이들은 그 각각으로 하나의 아키텍쳐를 구성하여 향후 동적 정보로 참조된다. 따라서, 기존의 객체지향 원시코드를 논리적으로 표현함으로써 추출기와 검색기, 합성기에 의해 클래스가 생성되며 클래스와 클러스터 정보는 각각 최적화(optimization)를 통해 정련화된 정보를 추출해 낸다. 이러한 정보틀은정보저장소에 저장되며,클래스간의 관계성에 의한클러스터를하나의 새로운아키텍쳐로써 생성한 다. 또한, 이 정보는 향후 실행 가능한 코드로써 사용되어진다. 본 논문에서 제시한 툴은 재공학을 기반으로 객체지향 정보를 분석하고 합성 방법론을 수행하여 새로운 정보로써 사용자에게 제시된다. 또한, 새로운 코드와 재구축된 고수준의 합성 클래스는 재사용을 높이고, 기존 소프트웨어에 대한 고수준의 이해성과 유지보수성을 제공한다.

• 한국인터넷방송통신학회논문지
• /
• 제9권2호
• /
• pp.51-57
• /
• 2009

유비쿼터스 센서 네트워크(USN)는 센서 노드들이 자유롭게 이동하며 망을 구성하고, 시스템에 접속하여 통신하는 환경을 말하며, 고정 망이 필요 없으므로 접근이 어려운 지역이나 전장 또는 재난 구조를 위한 응용을 위해 임의로 배치될 수 있다. 무선 센서 망 프로토콜은 자가 구성 능력을 가지며, 노드들의 이동성으로 인해 네트워크 회선 단절을 유발하기 쉬우므로 토폴로지 변경에 유연하게 적응하면서 동시에 센서 노드들이 서로 협력하며 동작하는 기법이 요구된다. 본 논문에서는 이러한 환경에서의 효율적인 토폴로지 구성과 데이터 전송을 보장하고자 노드 이동성으로 인한 망 단절에 경로 재설정을 위한 망 재구성 없이 유연한 클러스터 기반 결함허용 라우팅 프로토콜을 설계하고, 분석적 모델을 통하여 그 성능을 평가한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
• /
• pp.1519-1522
• /
• 2003

기존의 웹 문서나 컨텐츠들의 표현적 한계를 극복하기 위한 방안으로 메타 데이터에 관한 다양한 연구가 수행되어졌고 그 결과의 산물중에 가장 대표적인 것으로 XML을 들 수 있다. XML은 문서의 내용뿐 아니라 구조까지도 기술할 수 있는 장점을 통해 향후 정보 교환에 핵심적인 역할을 할 것으로 기대되어지고 있으며 이에 따라 XML 문서를 효율적으로 저장하고 검색하기 위한 다양한 연구가 진행되고 있다. BitCube는 Bit-wise 연산이 가능한 3차원 비트맵 인덱싱을 사용하여 XML 문서들의 구조적 유사성에 따라 클러스터링하고 사용자의 질의에 대한 처리를 수행하는 인덱싱 기법으로 그것의 빠른 성능을 입증하였다. 그러나 BitCube의 클러스터링은 XML 문서의 경로에 중점을 둔 것이므로 클러스터와 경로가 담고 있는 실제 단어들간에는 연관성이 없으므로 3차원 비트맵 인덱스는 하나의 평면을 제외한 모든 평면이 굉장히 높은 공간 사용량을 갖는 회소행렬이 된다. 본 논문에서는 늘어나는 방대한 문서의 양으로 인한 시스템의 성능 저하를 막고 안정적인 성능을 유지할 수 있도록 기존 연산의 성능을 저하시키지 않으면서 공간을 최소화 할 수 있는 연결 리스트틀 설계하고 3차원 비트맵 인덱스를 연결 리스트로 재구성하는 방법을 제시한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 A
• /
• pp.36-38
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

• 대한화학회지
• /
• 제57권5호
• /
• pp.618-624
• /
• 2013

코어-쉘 형태의 금@은 나노입자가 재구성된 자기조립 블록공중합체 역마이셀 박막에 선택적으로 결합하여 특정 클러스터 배열을 형성하도록 유도하였고, 생성된 배열에 대하여 나노입자 사이의 상호작용에 따른 국소 표면 플라즈몬 결합 현상을 고찰하였다. 금@은 나노입자 배열을 제조하기 위해 폴리스티렌-블록-폴리(4-비닐피리딘) 역마이셀 박막을 주형으로 선택하였으며, 특정 용매 처리에 의해 선택적으로 유도되는 역마이셀 박막의 재구성 현상을 바탕으로, 폴리비닐피롤리돈으로 안정화된 금@은 나노입자의 도입 방법에 따라 규칙적이거나 무질서한 두가지 유형의 금@은 나노입자의 배열을 제조하였다. 금@은 나노입자를 안정화시키기 위하여 사용한 리간드 종류, 금 코어와 은 쉘의 결합, 은 쉘의 두께 변화, 및 금@은 나노입자의 배열 형태 등의 다양한 변수에 따라 발현되는 국소 표면 플라즈몬 결합 현상을 자외선-가시광 흡광 스펙트럼으로 관찰하였다. 최종적으로 나노입자 배열을 표면 증강 라만 산란 현상을 고찰하기 위한 기판으로써 응용하였으며 금@은 나노입자 패턴의 결합 정도에 상응하는 현저히 증강된 라만 신호를 관찰하였다.

• 대한전기학회논문지:전력기술부문A
• /
• 제53권10호
• /
• pp.556-564
• /
• 2004

This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.