• 제목/요약/키워드: 분산생성

검색결과 1,271건 처리시간 0.031초

센서네트워크에서 Range-free 기반의 분산 음원위치 판별 기법 (Distributed and Range-Free Acoustic Source Localization Techniques in Wireless Sensor Networks)

  • 유영빈;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.571-573
    • /
    • 2005
  • 본 논문에서는 수동형 위치 판별 시스템의 대표적인 음원위치 판별 알고리즘을 제안한다. 제안하는 알고리즘은 무선 센서 네트워크에 최적화 되어있으며, 일반적인 무선 센서 네트워크에서 사용되는 노드와 마이크만 요구되며 추가적인 장비를 필요로 하지 않는다. 제안하는 시스템은 동일한 노드에 분산된 알고리즘을 이용하여 각 노드는 이벤트 발생시에 동적으로 추정 Grid를 생성한 후 이 Grid를 이용하여 추정치를 산정하고 이를 종합하여 최종적으로 2차원 평면에서의 음원의 위치를 판별한다. 제안하는 시스템의 위치판별 알고리즘은 Range-free방식으로 생성된 Grid를 각 노드가 음파를 감지한 시각을 바탕으로 영역별로 근사한다. 시스템은 실제 MicaZ 노드에 구현되었으며 제한된 하드웨어와 자원만을 바탕으로 높은 복잡도를 지니는 음원탐지시스템을 구축하였다.

  • PDF

네트워크내의 다중센타를 위한 원격 암호 인증기법 (A Remote Password Authentication scheme for Multiple Centers on Network)

  • 조인준
    • 자연과학논문집
    • /
    • 제8권1호
    • /
    • pp.131-136
    • /
    • 1995
  • 본 논문에서는 개방형 분산 네트워크 접근에 적용할 수 있는 효율적인 원격 암호 인증기법을 제안하였다. 본 논문에서 제안한 인증기법은 네트워크 센터가 제공한 암호와, 네트워크 사용자를 위한 사용자 키 쌍이 주어진다. 센터가 제공한 암호는 센타 시스템이 생성하고, 사용자 키는 네트워크 사용자가 임의로 선택할 수 있다. 네트워크 사용자는 단일 슈퍼 스마트 카드를 사용하여, 개방형 분산 네트워크상의 다중센터를 접근한다. 네트워크 센터에서 생성된 암호들은 안전한 채널을 통해, 네트워크 사용자에게 전달되고, 자신의 슈퍼스마트 카드에 기록된다.

  • PDF

분산 메모리 시스템에서의 MPMD 방식의 비동기 반복 알고리즘을 위한 비대칭 전송의 구현 (Implementation Of Asymmetric Communication For Asynchronous Iteration By the MPMD Method On Distributed Memory Systems)

  • 박필성
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.51-60
    • /
    • 2003
  • 비동기 반복 알고리즘은 부하 불균형 및 컴퓨터 노드 간의 전송 지연에 의한 병렬 알고리즘의 성능 저하를 완화하는 하나의 방법인데, 이는 노드들 간의 비대칭적 데이터 전송을 필요로 한다 본 논문에서는 분산 메모리 시스템 상에서 MPMD 방식으로 노드당 별도의 서버 프로세스를 추가로 생성하여 비대칭적 전송을 구현하고, 노드당 하나의 프로세스를 생성하는 SPMD 방식과 비교하며 그 장단점에 대해 논의한다.

  • PDF

Hadoop을 이용한 대용량 데이터 변환 (High volumes of data conversion based on Hadoop)

  • 이강은;정민진;정다빈;김성석;양순옥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 춘계학술발표대회
    • /
    • pp.72-74
    • /
    • 2019
  • Hadoop은 대용량 데이터의 분산 처리 응용을 지원하는 프레임워크이다. 이는 마스터 노드와 데이터 노드간에 Map-Reduce 과정을 거쳐 분산 처리를 지원한다. 이에 본 연구에서는 3D 프린팅을 위해 생성한 3D 모델을 프린터가 인식할 수 있는 G-code로 변환하는 작업을 Hadoop에서 수행하였다. 3D 모델은 대개 2차원 개체(페이셋)를 이용하여 표면을 표현하는데, 이 개체를 높이(Z 축)에 따라 슬라이싱한 후각 레이어별로 G-code를 생성하여야 한다. 우선 5대의 컴퓨터에 Hadoop 클러스터를 설치한 후, 대상 3D 모델에 다양한 속성값을 변경하면서 변환작업을 진행하여 Hadoop 프로그래밍의 장점을 확인할 수 있었다.

멀티서버 환경에서의 공간 뷰 생성 및 실체화 기법 (The Spatial View Creation and Materialization Technique in Multi-Server Environments)

  • 김태연;정보홍;조숙경;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.112-114
    • /
    • 2001
  • 지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

  • PDF

분산 멀티미디어 협동작업 환경을 위한 CORBA 기반의 보안성 있는 세션 서비스 (A CORBA -based Secure Session Service for Distributed Multimated Collaborative Environment)

  • 신영미;홍원기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권6호
    • /
    • pp.670-682
    • /
    • 1999
  • 사용자들의 정보교환이 주목적인 분산 멀티미디어 응용 프로그램은 많은 분야에서 개발되어 사용되고 있다. 화상/음성 회의, 채팅도구, 화이트보드, 전자공책등 독립적으로 수행하는 응용 프로그램들이 있는데, 이러한 분산 멀티미디어 응용 프로그램을 이용하여 , 지리적으로 떨어져 있는 사용자들이 함께 일할수 있는 환경인 협동 작업 환경을 제공할 수있다. 최근에 이러한 협동 작업 환경에 대한 관심이 급증하고 있는데 더 효율적이고 신뢰할 수 있는 협동작업환경을 제공하기 위해서는플랫폼에 독립적이고 보안성이 제공되어야 한다. 또한 사용자가 협동 작업을 생성, 삭제, 참여, 탈퇴할 수 있는 기능도 제공되어야한다. 이러한 기능을 제공하는 서비스를 세션서비스라고 한다. 본 논문은 분산멀티미디어 협동 작업 환경을 위한 CORBA 기반의 보안성있는 세션 서비스를 제안한다. 분산 객체 기술인 CORBA는 객체의 위치와 구현에 상관없이 그들 사이의 통신을 가능하게 하여 주는데 , 이러한 CORBA의 장점을 이용하여 플랫폼에 독립적이면서 보안성을 강화하고 일반적인 세션 정보를 제공하는 서비스를 제안한다. 그 타당성을 입증하기 위해 세션서비스의 프로토타입이 분산 멀티미디어 시스템인 MAESTRO 의 일부분으로 개발되었었다. 여기에서 제안한 세션서비스는 OMG 표준의 새로운 서비스로 제안될수 있을 것이다.

비밀조각의 재사용이 가능한 권한 위임 비밀분산법의 설계 (Design of a Reusable Secret Sharing Scheme in a Hierarchical Group)

  • 양성미;박소영;이상호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.487-493
    • /
    • 2003
  • 비밀분산법이란 하나의 비밀정보(Secret)를 분산시켜 다수의 참가자에게 공유시키고, 필요시 허가된 참가자 부분집합만이 비밀정보를 복원할 수 있는 암호 프로토콜이다 비밀정보 복원을 위한 다양한 접근구조를 반영하는 비밀분산법이 제안되었는데, 본 논문에서는 계층구조에 적용 가능하고 재사용이 가능한 새로운 비밀분산법을 제안한다. 즉. 참가자들은 계층구조의 상위 레벨부터 비밀정보 복원에 대한 우선권을 갖고, 상위 레벨에 속하는 참가자들이 부재 시에는 하위 레벨에 속하는 참가자들은 위임티켓 (delegation ticket)을 전송하여 비밀정보의 복원 권한을 위임할 수 있다 또한, 각 참가자는 초기에 생성한 하나의 비밀조각으로 서로 다른 비밀정보를 복원하는데 참석할 수 있도록 함으로써, 계층그룹에서 비밀 조각의 재사용이 가능하도록 한다.

대형 멀티미디어 파일의 익명성 지원을 위한 수정 GNUnet (GNUnet improvement for anonymity supporting in large multimedia file)

  • 이윤진;이명훈;조인준
    • 인터넷정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.71-79
    • /
    • 2006
  • GNUnet은 파일의 익명성 지원을 위해 파일을 1KB블록크기로 분리하는 인코딩 방법을 채택하였고, 인코딩된 블록을 비구조적인 분산기법을 통해 피어들에게 분산시키고 있다. 하지만 이러한 인코딩 및 블록 분산 방안은 약 600$\sim$700MB의 대용량 멀티미디어 파일을 처리할 경우 첫째, 추가적으로 R블럭과 I블럭을 과도하게 요구하게 되어 약 4%의 저장공간을 낭비하는 문제를 지니고 있다. 둘째, 비구조적 브로드캐스팅 분산방법 때문에 네트워크 부하가 과도한 단점을 내포하고 있다. 본 논문에서는 이러한 문제점 해결을 위하여 인코딩 블록의 크기를 가변적으로 결정하는 방법과 구조적 위상을 통해 블록을 분산시키는 방안을 제안하였다. 제안 인코딩 방법은 추가 블록 생성을 1%이내로 최소화하였고, 분리된 블록의 분산을 위해 지정된 피어로 질의를 보내는 구조적 위상을 채택하여 블록 요청에서 발생하는 네트워크 부하를 감소시켰다.

  • PDF

공간정보 처리를 위한 데이터베이스 미들웨어 구현 (Implementation of Database MiddleWare for Geospatial Data Processing)

  • 이진규;안기호;김태희;이형진;이용우
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2009년도 춘계학술발표회 논문집
    • /
    • pp.145-150
    • /
    • 2009
  • 본 논문은 차세대 수치지도 구축을 위해 지형정보 처리를 위한 미들웨어의 구현에 대한 논문이다. 구현되는 미들웨어는 분산된 이기종 공간데이터베이스를 기반으로 하여 이들간의 분산 트랜잭션 처리, 비 표준화 상태의 공간데이터의 처리, 글로벌 스키마 관리, UFID를 기반으로한 객체 관리와 분산된 대용량 데이터를 처리할 수 있는 기능을 가지고 있다. 또한, 사용자의 필요한 로직을 구현을 할 수 있도록 Corba와 RMI를 활용한 분산 인터페이스를 제공하여, 사용자 프로시져의 생성, 유지 및 호출을 할 수 있는 기능을 가지고 있다. 본 논문에서는 이기종 공간 데이터 저장소를 이용한 대용량 수치지도 관리에 적합한 분산 객체형 데이터베이스 미들웨어 구현에 대해 설명한다.

  • PDF

자기주권 신원 생태계를 위한 신뢰할 수 있는 통신 방법 (The Reliable Communication Method for Self-Sovereign Identity Ecosystems)

  • 최규현;김근형
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권3호
    • /
    • pp.91-98
    • /
    • 2022
  • 최근 가상공간과 물리공간이 디지털 융합된 메타버스에 대한 관심이 높아지면서 물리공간에서의 많은 활동이 웹 기반의 가상공간에서 이루어질 전망이다. 따라서 분산 식별자 기반 가상공간 환경에서 사생활과 상호 신뢰를 확보할 수 있는 자기주권 신원시스템에 대한 연구가 요구된다. 본 논문에서는 분산 식별자 기반 자기주권 신원시스템을 위해 Hyperledger Indy와 DIDComm 오픈 소스를 기반으로 분산 식별자, 비대칭 키, DID 문서를 생성하여 블록체인과 지갑에 등록하는 절차, DIDComm 메시지로 구성된 신뢰할 수 있는 통신 방법을 개발하고 검증하였다. 이는 통신 참여자 간의 신뢰를 위한 추가적인 정보 교환 및 검증 가능한 자격증명을 교환하여 서로를 검증하는데 활용이 가능하다