• 제목/요약/키워드: 분산 구조

검색결과 3,433건 처리시간 0.039초

대용량 데이터의 내용 기반 검색을 위한 분산 고차원 색인 구조 (A Distributed High Dimensional Indexing Structure for Content-based Retrieval of Large Scale Data)

  • 최현화;이미영;김영창;장재우;이규철
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.228-237
    • /
    • 2010
  • 고차원 데이터에 대한 다양한 색인 구조가 제안되어 왔음에도 불구하고, 인터넷 서비스로서 이미지 및 동영상의 내용 기반 검색을 지원하기 위해서는 고확장성 지원 및 k-최근접점 검색 성능 향상을 지원하는 새로운 고차원 데이터의 색인 구조가 절실히 요구된다. 이에 우리는 다중 컴퓨팅 노드를 바탕으로 구축되는 분산 색인 구조로 분산 벡터 근사 트리(Distributed Vector Approximation-tree)를 제안한다. 분산 벡터 근사 트리는 대용량의 고차원 데이터로부터 추출한 샘플 데이터를 바탕으로 hybrid spill-tree를 구축하고, hybrid spill-tree외 말단 노드 각각에 분산 컴퓨팅 노드를 매핑하여 VA-file용 구축하는 두 레벨의 분산 색인 구조이다. 우리는 다중 컴퓨팅 노드들 상에 구축된 분산 벡터 근사 트리를 바탕으로 병렬 k-최근접점 검색을 수행함으로써 검씩 성능을 향상시킨다. 본 논문에서는 서로 다른 분포의 데이터 집합을 바탕으로 한 성능 시험 결과를 통하여, 분산 벡터 근사 트리가 기존의 고확장성을 지원하는 색인 구조와 비교하여 검색 정확도에 대한 손실 없이 더 빠른 k-최근접점 검색을 수행함을 보인다.

세라믹분체 표면에서 아크릴아마이드 중합(제3보)-고분자 분산제의 분자구조가 질화규소 겔캐스팅공정에 미치는 영향- (Acrylamide Polymerization on Ceramic Powders (III) -Effect on Molecular Structure of Polymer Dispersant on SiN4 Gelcasting Process-)

  • 류병환;김은영;이재도
    • 한국세라믹학회지
    • /
    • 제36권3호
    • /
    • pp.266-273
    • /
    • 1999
  • 본 연구에서는 겔캐스팅법의 제조공정 확립을 위하여 분산제의 분자구조가 질화규소 슬립의 점성특성 및 성형체의 상대밀도와 기계적 특성에 미치는 영향을 조사하였다. 슬립과 겔캐스팅 성형체의 제조방법은 기보고된 방법과 동일하게 하였다. 그 결과, 겔캐스팅 슬립의 점성은 분산제의 분자구조와 모노머와 분산제의 구성비율에 크게 의존하였다. PMAA 분산제를 사용한 슬립의 점성은 PAA 및 PAAm 분산제 보다 높은 점도를 나타내었다. 성형체의 상대밀도는 슬립의 농도에 크게 의존하였으며, 분산제양과 모노머의 양변화에는 그다지 변화가 없었다. 그리고, 겔캐스팅 성형체의 기계적 특성은 크게 모노머의 농도에 의존하였으며, 분산제양과 슬립의 농도에는 큰 변화가 없었다.

  • PDF

분산 감시 제어 시스템의 정보 동기화 (Data Synchronization of Distributed Monitoring and Control System)

  • 배경호;김태완;이재하;장천현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.520-522
    • /
    • 2004
  • 분산 감시 제어 시스템은 산업분야에서 중요한 부분이다. 그러나 일반적인 분산 감시 제어 시스템의 응용 소프트웨어간이나 감시 장비간의 또는 응용 소프트웨어와 감시 장비간의 통신이 필요하다. 이러한 문제점은 통신의 과부하로 이어질 수 있다. 본 논문에서는 이러한 문제점을 해결하고 대규모 분산 감시 제어 시스템에서 사용할 수 있는 개발 환경을 제안한다. 이 시스템은 분산 시스템에서 정보를 동기화 하여 분산 환경하의 모든 응용 소프트웨어나 감시 장비가 공유 할 수 있도록 하는 정보 동기화 기술로 이루어져 있다 이 기술은 공유메모리를 사용하여 프로그램 코드와 데이터 구조를 분리하여 데이터 구조 및 데이터 값을 공유할 수 있게 하는 SDSL(Shared Data Structure Library)기법을 사용한다. 그리고 적시성을 보장해 주는 미들웨어인 TMO(Time-triggered Message-triggered Object)를 이용하여 실시간 성을 보장해 주는 한편 통신을 가능하게 해줌으로써 분산 시스템에서도 적용할 수 있다. 본 논문에서 제안하는 개발 환경은 데이터 구조를 동적으로 변화시켜주면서 대규모 분산 감시 제어 시스템에서 응용 프로그램을 보다 편하게 구현하고자 하는 산업 분야에 적용할 수 있다.

  • PDF

비밀분산방식의 새로운 구성법 (New Construction of Secret Sharing Scheme)

  • 송유진
    • 정보보호학회논문지
    • /
    • 제7권4호
    • /
    • pp.3-10
    • /
    • 1997
  • 본 논문은 기존 비밀분산방식의 악세스 구조를 조합디자인 이론의 관점에서 해석함으로써 새로운 비밀분산방식이 구성될 수 있음을 보인다. 종래의 비밀분산방식으로서는 다항식보간을 이용하는 방법, 사영기하를 이용하는 방법등이 알려져 있으나 본 논문에서는 OA(orthogonal Arrary), t-(v,k l)디자인, 그룹분할 가능한 GD(Group Divisible)디자인이 갖는 행렬구조로부터 비밀분산방식의 악세스 구조를 정합시킴으로써 비밀분산방식을 새롭게 구성하고 있다. 이와같이 구성된 비밀분산방식은 기존 방식의 비밀 사이즈가 소수의 멱승 q에 의존하고 있는 반면 본 방식의 경우 조합디자인 파라메터에 관계하고 있으므로 비밀 사이즈 선택의 융통성이 있고 잘 알려진 조합적 구조를 이용함으로써 실현이 용이한 특징을 갖는다.

경계치를 이용한 분산형 배전계통 조류계산 알고리즘 (Distributed Load Flow of Power Distribution System using Boundary Conditions)

  • 이상성;이송근;김동현;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.133-134
    • /
    • 2006
  • 향후 배전계통은 분산전원이 출현함에 따라 계획 및 운영이 더욱 복잡하게 될 것이며, 현재 송전계통에서 조류계산이 필요하듯이 향후 구조적으로 변화된 배전계통에서도 배전 조류계산이 필요하게 될 것이다. 또한 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어짐으로 그 구조는 매우 복잡하다. 이런 분산전원의 위치는 배전선로의 중간이나 말단이 될 것이며, 이와 같은 관점에서 볼 때, 배전계통에 대한 조류계산은 그 구조상 분산 조류계산 (Distributed Computation of Load Flow) 알고리즘을 필요로 할 것이다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 될 것이다. 본 논문에서는 배전계통을 위한 분산형 조류계산의 알고리즘을 제안한다.

  • PDF

10GE 스위치 시스템에서의 이중화 IPC 설계 및 구현 (Architecture of the Duplicate IPC Network for the 10 Gigabit Ethernet Edge Switch System)

  • 조규인;김유진;김준식;조경록
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.390-393
    • /
    • 2003
  • 본 논문은 이스텔시스템즈와 한국전자통신연구원 (ETRI)이 공동개발한 QoS 기반의 10기가비트 이더넷 포트를 가지는 에지 스위치 시스템을 개발 하면서 적용된 분산된 스케일러블 이중화 IPC구조를 제안한다. 제안된 분산된 스케일러블 이중화 IPC구조는 라우팅 관련 로드를 분산하고 데이터 전달 능력을 향상시켜 라우팅의 성능을 개선시키는 것이다. 이 기능이 가능한 것은 라우팅 테이블 생성 및 관리의 분산을 위하여 전이중 방식의 고속이더넷 스위치를 이용한 이중화 IPC구조로 설계되었기 때문이다. 본 논문에서는 분산된 스케일러블 이중화 IPC구조에 대한 내용을 설명하고 그에대한 구현 방법을 설명한다. 제안된 분산된 스케일러블 이중화 IPC는, 차후 공동개발되는 160Gbps급의 10기가비트 이더넷 백본 스위치 시스템에도 적용함으로써 보다 신뢰성 있는 시스템의 설계 효과를 가져올 것으로 생각된다.

  • PDF

분산 환경에서 전송되는 의사결정나무 구조 정보 표현 기술 (A technology of structure information of decision tree transfered in distributed environment)

  • 김충곤;백성욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.195-198
    • /
    • 2006
  • 분산형 데이터 마이닝에서는 의사결정나무 알고리즘을 사용한다. 의사결정나무 알고리즘을 사용하여 분산된 정보를 데이터 마이닝 하기 위해서 의사결정나무 구조 정보가 없는 에이전트에서는 의사결정나무 구조 정보를 가진 에이전트로부터 정보를 받아야 한다. 일반적으로 네트워크의 전승속도는 제한이 있고 환경마다 속도도 다르기 때문에 분산형 데이터 마이닝이 비분산형 데이터 마이닝 보다 효율적으로 실행되기 위해서 의사결정나무 구조 정보의 전송량이 최대한 작아야 한다. 본 논문에서 의사결정나무 구조 정보를 전달하는 방법과 그 정보를 보다 효율적으로 전송하는 구현방법에 대해 제시한다. (본 연구는 서울시 신기술연구개발지원사업의 지원에 의하여 이루어진 것임)

  • PDF

분산 망에서 종단 사용자를 위한 QoS 정책 관리 구조 (QoS Policy Management Architecture for End-Users in Distributed Network)

  • 장경아;이병래;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.469-472
    • /
    • 2000
  • 인터넷 사용자의 급속한 증가와 전자 상거래의 발전은 다양한 시스템 및 네트워크의 설계 및 관리를 매우 복잡하게 변화시켰다. 본 연구에서는 인터넷/ 인트라넷과 같은 분산 망에서의 서비스 보장을 위해 종단 시스템(End-to-End System)에서의 QoS(Quality of Service) 지원과 QoS 제어 메커니즘을 분석하여 분산 망에서의 종단 사용자(End-User)를 위한 QoS 정책 관리 구조를 제안하였다. 이 구조는 종단 호스트 모델과 네트워크 모델의 통합 지원 구조로 구성되며, 각 모델의 해당 자원에 대한 서비스를 구분하여 사용자 정책을 관리하며, 분산 망에 대해서는 단위 네트워크의 QoS 관리 서버를 통하여 종단 시스템간의 QoS 정책을 관리하게 된다. 본 논문에서 제안한 구조는 분산 망에서의 종단 사용자 정책을 관리하는데 있어 응용 서비스 고유의 특성을 보장하며 사용자 정책에 따른 서비스 자원을 통합 관리할 수 있다.

  • PDF

P2P 기술 기반 실시간 IPTV 서비스 구현 구조 (A Structure of Realtime IPTV Service using Peer-to-Peer Technology)

  • 김재혁;김영한
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.517-525
    • /
    • 2010
  • IPTV는 단순한 케이블 TV 대체를 넘어서서 다양한 양방향 서비스가 가능하게 되는 서비스이다. 증가되고 있는 서비스를 위해 IPTV 시스템을 하나의 서버가 모든 일을 처리하는 구조에서 점차 분산된 구조로 가야한다. 미디어 전달 방식을 중앙 집중 서버에서 분산된 릴레이와 피어를 사용하는 구조로 변경되어야 하며 IPTV 네트워크 제어 방식도 분산된 구조로 변경하여야 한다. 본 논문은 이러한 P2P 기술을 기반으로 한 실시간 IPTV 시스템 구조에 대한 논문으로 RELOAD를 이용하여 채널 검색을 하는 분산 채널 관리 계층과 트리 구조로 미디어 전송을 하는 분산 미디어 전송 계층으로 구성된 순수 P2P기반 IPTV 구조에 대해 제안한다. 또한 실제 시스템 구현을 통해 P2P IPTV 구조의 성능을 검증한다.

장거리 광신호 전송에서 분산 맵 최적화와 분산 기울기 불일치의 영향 (Dispersion Map Optimization and Dispersion Slope Mismatch Effect on optical long-haul transmission)

  • 김민성;최보훈
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.802-805
    • /
    • 2004
  • 표준 단일모드 광섬유를 전송선으로 사용하고, Raman 중폭기 없이 EDFA 증폭기 만을 사용하여, 각 채 널당 10Gb/s 의 파장다중화된 40 개 채널신호들을 3,000km 전송하는 경제적인 광 링크를 구성 한 뒤, 이 링크의 전송 성능 최적화를 위해 분산 맵 구조의 차이 에 따른 성능 차이를 분석하였다. 이 링크의 분산 맵은 전치분산보상, 구간분산보상 그리고 후치분산보상으로 나누어 지는데 이 들의 다양한 조합을 통해 15 가지의 다양한 분산 맵들을 구성한 뒤 각각의 경우를 분석하여 링크 성능을 크게 향상시키는 최적화된 분산맵 구조를 구하였다. 이 최적화된 분산 조건이, 단일 모드 광섬유와 분산보상 광섬유가 가지 는 파장에 따른 분산 기울기의 불일치로 인해 받게 되는 영향이 조사되었고 이 영향이 링크의 성능에 미치는 효과가 무시될 수 있는 분산 기울기의 허용 가능한불일치 범위를 구하였다.

  • PDF