• 제목/요약/키워드: 동기적 분산 시스템

검색결과 193건 처리시간 0.026초

Design and Implementation of a Blockchain System for Storing BIM Files in a Distributed Network Environment

  • Seo, Jungwon;Ko, Deokyoon;Park, Sooyong;Kim, Seong-jin;Kim, Bum-Soo;Kim, Do Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권12호
    • /
    • pp.159-168
    • /
    • 2021
  • BIM (Building Information Modeling) 데이터는 전 세계 표준에 맞춰 설계 도면을 디지털화시킨 데이터이며, BIM 데이터의 안전한 공유 및 거래를 위해서 블록체인을 활용하기 위한 연구들이 진행되고 있다. 하지만, BIM 데이터의 용량 크기와 블록체인의 기술적 한계로 인해 BIM 데이터를 블록체인에 직접적으로 저장할 방법이 없다. 본 논문에서는 해당 문제점을 해결하기 위해 분산 파일 시스템과 블록체인을 융합하여 BIM 데이터를 저장하는 방안에 대해서 제안한다. 본 논문에서는 BIM 데이터 저장을 위해 두 개의 네트워크 오버레이를 구축하는 방안과 BIM 데이터의 효율적인 검증을 위해서 LOD (Level of Detail)기반의 머클 트리를 생성하는 방안을 제안하였다. 제안된 방식을 블록체인 클라이언트인 베수와 IPFS 클라이언트에 동기화 모듈과 함께 적용하여 BIM 데이터가 정상적으로 저장되는 것을 확인하였으며, 제안된 방식을 통해서 파일 용량이 증가할 때도 처리 속도가 안정적으로 증가한다는 것을 확인하였다.

Apache와 PostgreSQL을 이용한 WebDAV 서버의 설계 (Design of a WebDAV Sewer using Apache and PostgreSQL)

  • 정혜영;안건태;박희종;문남두;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.397-399
    • /
    • 2004
  • 분산된 작업 공간의 사용자가 인터넷을 통하여 협업을 할 수 있도록 하기 위하여 WebDAV 명세가 W3C의 IETF의 작업 그룹에 의해서 1992년 2월에 발표되었다. WebDAV는 HTTP/1.1을 확장한 웹 통신프로토콜로서, 인터넷을 통하여 광범위하고 다양한 콘텐츠의 비동기적인 협업을 지원하기 위한 표준 하부 구조를 제공한다. 이러한 명세를 지원하는 WebDAV 서버의 주요 기능은 HTTP/1.1의 기본적인 웹 서버의 기능을 제공하면서 확장된 WebDAV 명세의 기능을 제공하는 것이다. 본 논문에서 설계한 WebDAV 서버는 WebDAV를 지원하고 있는 공개 소프트웨어인 아파치 웹 서버의 mod_dav 모듈을 확장한 것으로 WebDAV의 자원과 속성 및 잠금 정보를 기존의 파일 시스템의 파일 형태로 관리하고 있는 것을 자원의 속성과 잠금 정보 부분을 PostgreSQL 데이터베이스에서 관리하도록 하였다. WebDAV 자원의 속성과 잠금 정보를 파일로 관리함으로 인한 성능 저하와 확장성의 문제를 해결할 수 있다.

  • PDF

실시간 멀티미디어 스트리밍 서비스를 위한 Time-triggered Message-triggered Object 기반의 프레임워크 및 동기화 메커니즘 (A Framework and Synchronization Mechanism for Real-time Multimedia Streaming Services based on the Time-triggered Message-triggered Object)

  • 조은환;김문회
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.669-676
    • /
    • 2006
  • 본 논문에서는 실시간 객체모델인 Time-triggered Message-triggered Object (TMO)를 사용하여 분산 실시간 멀티미디어 스트리밍 서비스를 효과적으로 개발 할 수 있는 새로운 소프트웨어 프레임워크와 스트림 동기화 메커니즘을 소개한다. 본 프레임워크의 목적은 개발자로 하여금 복잡한 실시간 멀티미디어 스트리밍 서비스를 쉽게 설계하고 적시 스트리밍 기능들을 제공하는데 있다. 이를 위해서 본 프레임워크는 Multimedia Streaming TMO, MMStream TMO Support Library 그리고 TMO Support Middleware로 구성된다. 특히, MMStream TMO와 동기화 기법이 제공하는 time-trigger번 특성은 QoS 보장이 어려운 통신 채널과 시스템 환경에서 불규칙한 미디어 데이터 전달 및 처리하는 역할을 실시간으로 수행한다. 결론적으로 본 논문에서 제시한 프레임워크의 적시 서비스 능력은 향후 실시간 멀티미디어 스트리밍 서비스 개발에 기여할 것으로 기대된다.

Overlay Network망에서의 실시간 멀티플레이어 P2P게임 시스템 (A P2P Real-time Game System for Multiplayer on Overlay Network)

  • 정미숙;박규석
    • 한국멀티미디어학회논문지
    • /
    • 제13권1호
    • /
    • pp.38-46
    • /
    • 2010
  • P2P온라인 게임 시스템에서 대규모 사용자의 동시 접속을 수용할 수 있는 안전한 게임 운영 시스템이 필수적이다. 본 논문에서 제안하는 P2P 온라인 게임 시스템은 RS(Region Sever)들의 재구성 및 RS간의 숭호 정보 교환을 통해 한 영역에 플레이어가 집중되는 현상을 피하여 대규모 플레이어를 수용할 수 있으며, 안전한 게임을 운영할 수 있다. 또한 모니터링 서버의 광역 버퍼(Global Zone Buffer)를 이용한 부하분산으로 타임스탬프 시간 내의 게임 동기화가 가능하며고 미들웨어를 단위 영역별로 관리하여 게임 월드의 크기에 관계없이 수행 가능하다. 따라서, 서버 추가 문제의 해결 및 메시지 전송의 안정성을 확보할 수 있다. 또한, 시뮬레이션을 통하여 제안 시스템에 대한 효율성을 입증한다.

ISDB-T 시스템을 위한 SNR 추정기 구현 (Implementation of SNR Estimator for ISDB-T Systems)

  • 김성일;손채봉
    • 방송공학회논문지
    • /
    • 제18권6호
    • /
    • pp.927-934
    • /
    • 2013
  • 본 논문에서는 ISDB-T (Integrated Services Digital Broadcasting-Terrestrial) 시스템을 기반으로 한 동기 방식의 OFDM 시스템에서 방송 시스템에서 중요한 지표가 되는 SNR (Signal to Noise Ratio) 추정기를 구현하고자 한다. 다양한 SNR 추정 방법 중 복잡도가 적어 ASIC 설계에 적합한 MSE (Mean Square Error) 알고리즘을 사용하여 ISDB-T 시스템의 OFDM 세그먼트를 구성하고 있는 요소 중 방송 정보 데이터를 사용하여 SNR을 추정하는 방법과 분산 파일럿 신호를 사용하여 SNR을 추정하는 방법을 각각 RTL(Register Transfer Level)로 구현하였다. 두 방법을 이상적인 채널인 AWGN (Additive White Gaussian Noise) 채널뿐만 아니라 SFN(Single Frequency Network) 채널 및 주파수 선택적 페이딩 채널과 같이 왜곡된 채널에서 모의실험을 통해 성능을 비교하고 RTL 구현을 통해 복잡도를 비교하여 분산 파일럿 신호를 사용하여 SNR을 추정하는 방법의 성능과 구현의 용이함을 보였다.

가상슬롯 기반의 비동기 거리 추정 기법 개발 (The development of asynchronous ranging scheme based on the virtual slot)

  • 고영욱;김환용
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.31-37
    • /
    • 2016
  • 거리 추정기법은 노드간 글로벌 동기화의 유무에 따라 동기방식과 비동기방식으로 나뉜다. 일반적으로 비동기 측위 기법이 동기 측위 기법에 비해 글로벌 동기와 고가의 정밀한 오실레이터를 요구하지 않기 때문에 선호되고 있다. 그러나 기존의 비동기 추정기법은 대규모의 인프라로 구성되는 위치 인식시스템에서 각 노드마다 발생되는 패킷에 의해 각 기준 노드들은 위치 파악을 위한 상당한 패킷을 전송해야 하며, 이것은 노드의 수가 증가될수록 네트워크 내의 트래픽의 양이 상당히 증가하게 된다. 이러한 네트워크 트래픽의 증가는 전체 네트워크의 처리량의 감소로 이어지며, 이로 인해 상당한 에너지 손실이 발생된다. 따라서 본 논문에서는 기존의 문제를 해결하기 위하여 다수의 노드들이 분산적으로 랜덤하게 선택한 가상 슬롯을 사용하여 전송함으로써 노드간의 동기를 맞추는데 필요한 오버헤드를 줄이고, 가상슬롯을 기반으로 비동기로 거리를 추정함으로써 네트워크 트래픽을 낮출 수 있는 기법을 제안하였다. 또한 성능 평가를 통해 매우 낮은 트래픽의 강도에도 불구하고 제안된 거리추정 기법은 TWR과 SDS-TWR보다 오차 범위에 대해 더 강력하다는 것을 입증하였다.

하드웨어 지원의 재시도 없는 잠금기법 (Efficient Hardware Support: The Lock Mechanism without Retry)

  • 김미경;홍철의
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1582-1589
    • /
    • 2006
  • 잠금기법은 분산 병렬 시스템의 동기화에 필수적이다. 기존의 큐잉 잠금기법은 최초의 잠금 읽기와 잠금 경합발생 시 공유 데이터에 대한 잠금이 해제되었을 때 발생하는 잠금 읽기 재 시도로 두 개의 트래픽을 발생한다. 본 논문에서는 WPV(Waiting Processor Variable) 잠금기법이라 불리는 새로운 잠금기법을 제안한다 새로이 제안하는 기법은 오직 한 개의 잠금 읽기 명령을 사용한다. WPV 기법은 파이프라인 전송방식을 사용하여 최초의 잠금 읽기 단계에서 공유 데이터가 전송될 때까지 대기 한 후 잠금을 실시한다. 데이터에 대한 잠금을 수행중인 프로세서는 대기 상태의 다음 프로세서에 대한 정보를 저장하고 있으므로, 공유 데이터가 캐쉬 대 캐쉬 데이터 전송 기법에 의하여 대기중인 다음 프로세서로 바로 전송된다. 따라서 대기중인 프로세서 에 대한 변수는 연결 리스트 구조를 갖는다. 제안된 기법은 캐쉬 상태의 잠금기법을 사용하여 잠금 오버 헤드를 줄이고 다중 잠금 경합 발생시 FIFO를 유지하게 한다. 또한 본 논문에서는 기존의 메모리 및 캐쉬 큐잉 잠금기법에 대한 WPV 잠금기법의 해석적 모델링을 제시한다. WPV 잠금기법에 대한 시뮬레이션의 결과는 기존의 큐잉 잠금기법에 비하여 50%의 접근 시간의 감소를 보여주었다.

공진 제어기를 이용한 계통 연계형 인버터의 데드타임 보상 (Dead Time Compensation of Grid-connected Inverter Using Resonant Controller)

  • 한상협;박종형;김홍근;차헌녕;전태원;노의철
    • 전력전자학회논문지
    • /
    • 제16권6호
    • /
    • pp.569-576
    • /
    • 2011
  • 본 논문에서는 PWM 인버터에 적합한 새로운 데드타임 보상방법을 제안한다. 최근 PWM 인버터는 교류전동기, 분산전원용 계통연계 시스템, 정지형보상기 등의 다양한 산업에 사용되고 있다. 그러나 사용되는 전력용 소자의 비선형적인 특성과 데드타임에 의해 전력의 품질이 저하되고 전류에 고조파가 발생하게 된다. 데드타임에 의한 고조파는 정지좌표계상에서는 제 5, 7 고조파가, 동기좌표계상에서는 제 6 고조파가 가장 현저하다. 본 논문에서는 동기좌표계상에서 공진제어기를 사용하여 제 6 고조파를 보상하는 방법을 제안한다. 제안된 방법은 시스템의 안정도를 유지하면서도 데드타임에 의한 전류의 고조파를 억제하여 전력품질을 향상시킬 수 있고, 제 6 고조파를 검출하기 위한 별도의 연산이나 외부적인 하드웨어, 추가적인 실험이 필요하지 않다는 장점이 있다.

분산전원이 연계된 배전계통의 양방향 구간개폐기의 동작 알고리즘에 관한 연구 (A study on the Operation Algorithm for Bi-directional Sectonalizer in Distribution System Interconnected with Distributed Generations)

  • 윤기갑;정점수;안태풍;노대석
    • 한국산학기술학회논문지
    • /
    • 제10권8호
    • /
    • pp.1802-1809
    • /
    • 2009
  • 기존의 배전계통은 전원 측인 배전용변전소에서 부하 측인 수용가로 전력을 단 방향으로 공급하는 것이 일반적이지만, 태양광과 풍력 등과 같은 분산전원이 배전계통에 연계되는 경우에는 분산전원에서 발생하는 전력이 계통으로 공급되는 역 조류가 발생하여 기존의 시스템과 달리 양방향으로 전력이 공급되게 된다. 이러한 양방향 전력공급은 기존의 시스템에 악 영향을 끼칠 수 있는데, 배전선로에 설치되어 있는 보호협조기기에 심각한 문제점을 발생시킬 수 있다. 특히 기존의 구간 개폐기는 주 전원 측의 전력만 감지할 뿐, 분산전원 측의 역 조류 감지 및 보호를 하지 못해 오동작을 일으킬 가능성이 존재한다. 이러한 경우 분산전원의 단독 운전뿐만 아니라 배전계통과 분산전원의 비동기 투입에 의하여 배전계통에 악영향을 끼칠 수도 있다. 따라서 본 논문에서는 이에 대한 대책으로서 역 조류를 감지하는 구간 개폐기의 양방향 동작 알고리즘을 제시하고, 이에 대한 성능을 확인하기 위하여, 배전계통의 대표적인 해석 S/W인 PSCAD/EMTDC를 이용하여 시뮬레이션을 수행하였다. 또한 보호기기 모의시험 장치를 제작하여 하드웨어적인 시험 결과를 분석하여, 본 논문에서 제안한 구간개폐기의 양방향 동작 알고리즘에 대한 효용성과 타당성을 확인하였다.

멀티캐스트 프로토콜상에서 토큰 전달 방법을 이용한 전체 순서화 알고리즘 (Total Ordering Algorithm over Reliable Multicast Protocol using Token Passing Mechanism)

  • 원유재;유관종
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2158-2170
    • /
    • 1999
  • 멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

  • PDF