• 제목/요약/키워드: Fault-tolerant scheme

검색결과 146건 처리시간 0.019초

암호화된 체크포인트를 이용한 결함 허용성을 가지는 이동 에이전트의 이주 기법 설계 (Design of Fault-tolerant MA Migration Scheme based on Encrypted Checkpoints)

  • 김구수;엄영익
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.77-84
    • /
    • 2003
  • 이동 에이전트는 네트워크에서 사용자를 대신하여 특정 작업을 수행하면서, 자율적으로 한 노드에서 다른 노드로 이주할 수 있는 프로그램이다. 본 연구에서는 이동 에이전트가 여러 노드들을 이주하면서 실행하다가 비정상적인 종료 상황이 발생했을 때 이전 사이트에 저장한 이동 에이전트의 체크포인트를 이용해서 이동 에이전트를 안전하게 복원하고 실행을 재개할 수 있는 기법을 제안한다. 체크포인트의 보안을 위해 이동 에이전트의 공개키를 이용하여 체크 포인트를 암호화하여 저장하고, 복원 시에는 홈 플랫폼에서 이동 에이전트의 비밀키를 이용해서 이동 에이전트를 복원한다. 홈 플랫폼이 이동 에이전트를 복원하기 위해서 체크포인트를 수신하였을 때 이 체크포인트가 올바른 체크포인트인지 확인하기 위해서 메시지 다이제스트를 이용하며, 이동 에이전트가 체크포인트를 만들 때 생성한 메시지 다이제스트와 복원 시에 만든 메시지 다이제스트를 비교함으로써 홈 플랫폼은 수신한 이동 에이전트의 체크포인트의 정확성을 확인할 수 있게 된다.

병렬 컴퓨터 시스템에서의 Multi-drop 방식을 사용한 하드웨어 장벽 동기화 (A Hardware Barrier Synchronization using Multi -drop Scheme in Parallel Computer Systems)

  • 이준범;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.485-495
    • /
    • 2000
  • 대규모의 업무처리나 복잡한 연산을 요구하는 응용 분야에서는 프로그램의 병렬화를 이용하는 병렬 컴퓨터 시스템이 요구되고 있다. 이 병렬 컴퓨터 시스템의 핵심 작업 중 하나가 동기화이다. 동기화 작업 중 가장 대표적인 방법이 장벽 동기화인데 이 방법은 동기화에 참여하는 모든 프로세서들이 모두 장벽에 도달할 때까지 다음 작업을 진행사킬 수 없게 만드는 것이다. 장벽 동기화는 소프트웨어에 의한 방법, 하드웨어에 의한 방법, 그리고 그 두 가지가 결합된 방법 등이 있는데 이 중에서 하드웨어에 의한 방법이 가장 빠르고 start-up overhead가 적다는 장점으로 인하여 널리 쓰이는 추세이다. 본 논문에서는 하드웨어에 의한 방법 중에서 간단한 오류를 해결할 수 있고 보다 빠른 동기화를 가능하게 하는 새로운 스위치 모듈을 제안한다. 새로운 스위치 모듈과 더불어 제안하는 장벽 동기화는 기존에 제안되었던 방법에 비해서 스위치에 모든 것을 의존하는 방식이 아니라 프로세서에 의해 동작되는 부분이 많기 때문에 적은 하드웨어 비용을 들이고서 효과적인 장벽 동기화를 실행한다. 새로 제안하는 장벽 동기화는 어떠한 망의 구조에서도 구현될 수 있게 설계되었다 . 본 논문에서는 MIN에서의 장벽 동기화에 대한 비교만을 성능 평가하였는데 24.6% - 24.8%의 평균 지연 시간의 감소를 보였다. 하지만 임의의 망인 비정규적인 망에서 보다 나은 성능 향상을 보일 것을 기대한다.

  • PDF

이중 트래픽 조절기능이 있는 항공데이터버스용 전이중 이더넷 교환시스템의 성능 분석 (Performance of Full Duplex Switched Ethenlet Systems with a Dual Traffic Regulator for Avionic Data Buses)

  • 김승환;윤종호;박부식
    • 대한전자공학회논문지TC
    • /
    • 제46권2호
    • /
    • pp.89-96
    • /
    • 2009
  • 최근 항공기에 탑재되는 디지털 제어장치들의 수와 트래픽양이 증가함에 따라 이들을 신뢰성 있게 고속으로 연결하는 다양한 디지털 데이터버스가 도입되고 있다. 이러한 항공용 데이터버스의 성능은 항공기의 안전과 직결되는 민감한 사항이기 때문에 데이터의 손실을 최소화하거나 없애기 위한 다양한 고장 감내 기술이 적용되어 왔다. 본 논문에서는 데이터의 손실과 지연시간을 최소화하기 위해 채널별로 대역을 보장하는 ARINC 664표준의 Avionics Full Duplex Switched Ethernet(AFD핀) 시스템에서 채널별 대역제어용으로 사용되는 트래픽조절기의 성능을 분석한 후, 데이터 손실률을 보다 감소시키기 위하여 2중의 트래픽조절기를 사용하는 방법을 제시하였다. NS-2시뮬레이션에 의해 기존 방법에 비하여 제안된 방법의 성능이 우수함을 보였다. 제안된 방법은 항공기 뿐 아니라 데이터의 손실에 민감한 로봇제어 및 산업용 통신망에도 적용될 수 있을 것이다.

Rosary : CDN 시스템을 위한 구조화된 토폴러지-인식 P2P 오버레이 네트워크 (Rosary : Topology-Aware Structured P2P Overlay Network for CDN System)

  • 신수영;남궁정일;박수현
    • 한국통신학회논문지
    • /
    • 제30권12B
    • /
    • pp.818-830
    • /
    • 2005
  • 최근 CAN, Chord, Pastry와 Tapestry 등과 같이 안전한 분산 시스템기반의 P2P (Peer to Peer) 오버레이 네트워크가 일반화되고 있다. 이러한 시스템은 효율적이고 결함에 허용적인 라우팅과 개체의 위치추정 및 스스로 초기화시킬 수 있는 오버레이 네트워크가 갖는 로드 밸런싱을 제공한다. CDN (Contents Delivery Network)온 네트워크 하부구조의 중간 단계로서 궁극적으로 CP(Contents Provider)가 고객에게 전달하고자하는 멀터미디어 데이터를 포함한 컨텐츠의 효율적인 전송을 돕는다. 본 논문에서는 CDN에 적합한 토폴로지-인식 P2P 오버레이 네트워크를 새롭게 제안하였다. 제안된 기법인 Rosary에서 CDN 서버는 구조화된 오버레이 네트워크상에서 두 단계의 Inter-pastry와 Intra-pastry 라우팅을 수행한다. Rosary는 기존의 Pastry 기법을 CDN 환경에 맞도록 적응적으로 수정, 보완 및 추가하였으며 언급한 Intra-pastry 방식과 동적인 랜드마크 토폴로지 기법에 기반을 둔 세미-해싱방법을 제공하고 토폴로지-인식 오버레이 네트워크의 구성과 운용에 이용되었다. NS-2를 이용한 시뮬레이션에서 Rosary 기법은 네트워크 구성 후 안정화 된 컨텐츠 전송에서 보다 전송실패가 적고 효율적이며 견고한 것으로 증명되었다.

IFT와 L1 적응제어기법을 이용한 풍동실험용 자기부상 비접촉식 밸런스의 제어시스템 설계 (Position and Attitude Control System Design of Magnetic Suspension and Balance System for Wind Tunnel Test using Iterative Feedback Tuning and L1 Adaptive Control Scheme)

  • 이동규
    • 항공우주시스템공학회지
    • /
    • 제11권5호
    • /
    • pp.28-35
    • /
    • 2017
  • 자기부상 비접촉식 밸런스(MSBS: Magnetic Suspension and Balance System)는 자기력 및 자기모멘트를 이용하여 기계적 접촉 없이 시험 대상체의 위치 및 자세각을 정밀하게 변경하며 외력을 측정하는 것이 가능하다. MSBS를 활용한 풍동실험의 신뢰도 및 안정성을 확보하기 위해서는 위치 및 자세각 제어시스템의 명령 추종 성능과 구성장비의 고장에 대한 강건성을 높일 필요가 있다. 본 연구에서는 실제 개발된 풍동실험용 MSBS의 시뮬레이션을 통해 Iterative Feedback Tuning (IFT)과 $L_1$ adaptive output feedback 알고리즘을 활용하여 제어 이득값을 자동적으로 최적화하고 전류공급장치의 고장에 강건한 제어시스템을 설계하는 방법의 유효성을 검증하였다.

멀티 레벨 셀 플래시 메모리 신뢰성 분석을 통한 항공 전자장비용 내결함성 메모리 설계 연구 (Research on Fault Tolerant Avionics Memory Design through Multi Level Cell Flash Memory Reliability Analysis)

  • 정상규;전병규;김영목;장인기
    • 한국항행학회논문지
    • /
    • 제20권4호
    • /
    • pp.321-328
    • /
    • 2016
  • 일반적으로 MLC NAND 플래시 저장장치는 SLC NAND 플래시 기반의 장치에 비해 정보 신뢰성이 낮은 것으로 평가된다. MLC 플래시는 SLC 플래시 보다 약 1000배 이상의 RBER (raw bit error rate)을 갖는다고 평가되나 최근 Google 데이터 센터에서 수집된 결과로부터 수행된 연구를 통해 실제 RBER은 이보다 훨씬 낮은 것으로 확인되었다. 이런 연구 결과를 바탕으로 우리는 MLC 플래시의 여유 저장 공간과 SSD 내부에 존재하는 Firmware 층을 활용하여 하드웨어적 구조 복잡성의 증가 없이 정보 신뢰성을 향상시키는 방법인 IDDD (in drive data duplication) 방식을 고안하였고 실 측정결과와 계산을 통해 MLC 플래시의 정보 신뢰성이 SLC 플래시 대비 상당히 높아질 수 있음을 보였다. 우리가 연구한 총 48개 상황 중 44개의 상황에서 SLC 플래시의 RBER이 MLC 플래시보다 낮았음에도 불구하고 IDDD방식을 적용함으로써 48개의 모든 상황에서 MLC 플래시의 RBER이 SLC 플래시보다 낮으며, 43개의 상황에서 UBER (uncorrectable bit error rate) 또한 SLC 플래시 대비 낮음을 보였다.