• 제목/요약/키워드: 백업 노드

검색결과 29건 처리시간 0.022초

원격 로깅 기법을 이용하는 고장 허용 소프트웨어 분산공유메모리 시스템의 구현 (An Implementation of Fault Tolerant Software Distributed Shared Memory with Remote Logging)

  • 박소연;김영재;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.328-334
    • /
    • 2004
  • 최근에 소프트웨어 분산공유메모리 시스템은 그 성능이 높아짐에 따라 큰 규모의 클러스터 상에서 사용되는 경우가 많아졌다. 그러나 시스템 규모가 커지면서 고장이 발생하는 가능성도 높아졌다. 시스템의 가용성을 높이기 위하여 고장 허용 기능을 제공하는 분산공유메모리 시스템이 요구되었으며 메시지 로깅에 대한 많은 연구가 이루어져 왔다. 본 논문에서는 고속의 네트웍을 이용하여 복구에 필요한 메시지들을 원격 노드의 메모리에 로깅 하는 방법을 제안한다. 원격 로깅은 정상 수행 동안 빈번한 디스크 접근을 요구하지 않으므로 오버헤드가 적다. 또한 로그를 유지하는 백업 노드들이 고장나지 않은 경우 다중 노드의 고장을 허용하여, 분산공유메모리 시스템의 신뢰성을 높인다. 본 논문에서는 FT-KDSM (Fault Tolerant KAIST DSM) 시스템을 설계하고 구현하여 원격 로깅의 성능을 보이고 고장으로부터의 복구 시간을 보인다.

철도 차량을 위한 제어용 통신망에서 링크 장애 시 딜레이 보상 기법 (Delay Compensation Mechanism for a Link Failure in Control Networks of Railway Vehicles)

  • 황환웅;김상현;윤지훈
    • 전자공학회논문지
    • /
    • 제53권2호
    • /
    • pp.10-16
    • /
    • 2016
  • 철도 차량 내 전자 장치 연결의 높은 안정성을 위해 제어망은 링크 장애 발생 시에도 장치의 계속된 연결을 지원할 수 있어야 한다. 본 논문은 철도 차량용 이더넷 기반 제어망에서 링 토폴로지 적용 시 링크 장애가 발생하면 노드 위치에 따라 급격한 전송 딜레이 변화가 발생함을 보인다. 이 문제를 해결하기 위해, 장치별 딜레이 증가를 감안한 포워딩 우선순위를 설정하는 기법과 백업용 버스 망을 두어 장애 발생 시 일부 노드를 선택적으로 버스 망으로 스위칭 시키는 토폴로지 스위칭 기법을 제안한다. 시뮬레이션을 통한 성능 평가에서, 포워딩 우선순위를 설정하는 기법은 큐잉 딜레이의 보상만 가능하여 제한된 효과를 얻는 반면, 토폴로지 스위칭 기법은 링크 수에 따른 딜레이 증가 측면에 대해 충분한 성능 개선이 있음을 보인다. 또한, 토폴로지 스위칭 기법의 딜레이 성능과 패킷 손실율은 버스 망에 연결된 노드 수에 영향을 받는 것을 보인다.

비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법 (The Parallel Recovery Method for High Availability in Shared-Nothing Spatial Database Cluster)

  • 유병섭;장용일;이순조;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1529-1532
    • /
    • 2003
  • 최근 인터넷과 모바일 시스템이 급속히 발달함에 따라 이를 통하여 지리정보와 같은 공간데이터를 제공하는 서비스가 증가하였다. 이는 대용량 데이터에 대한 관리 및 빠른 처리와 급증하는 사용자에 대한 높은 동시처리량 및 높은 안정성을 요구하였고, 이를 해결하기 위하여 비공유 공간 데이터베이스 클러스터가 개발되었다. 비공유 공간 데이터베이스 클러스터는 고가용성을 위한 구조로서 문제가 발생할 경우 다른 백업노드가 대신하여 서비스를 지속시킨다. 그러나 기존의 비공유 공간 데이터베이스 클러스터는 클러스터 구성에 대한 회복을 위하여 로그를 계속 유지하므로 로그를 남기기 위해 보통의 질의처리 성능이 저하되었으며 로그 유지를 위한 비용이 증가하였다. 또한 노드단위의 로그를 갖기 때문에 클러스터 구성에 대한 회복이 직렬적으로 이루어져 고가용성을 위한 빠른 회복이 불가능 하였다. 따라서 본 논문에서는 비공유 공간 데이터베이스 클러스터에서 고가용성을 위한 병렬 회복 기법을 제안한다. 이를 위해 클러스터 구성에 대한 회복을 위한 클러스터 로그를 정의한다. 정의된 클러스터 로그는 마스터 테이블이 존재하는 노드에서 그룹내 다른 노드가 정지된 것을 감지할 때 남기기 시작한다. 정지된 노드는 자체회복을 마친 후 클러스터 구성에 대한 회복을 하는 단계에서 존재하는 복제본 테이블 각각에 대한 클러스터 로그를 병렬적으로 받아 회복을 한다. 따라서 정지된 노드가 발생할 경우에만 클러스터 로그를 남기므로 보통의 질의처리의 성능 저하가 없고 클러스터 로그 유지 비용이 적으며, 클러스터 구성에 대한 회복시 테이블단위의 병렬적인 회복으로 대용량 데이터인 공간데이터에 대해 빠르게 회복할 수 있어 가용성을 향상시킨다.들을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였으며, 파싱테이블을 가지고 파서를 설계하였다. 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 MSIL 코드를 생성하도록 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다.적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는

  • PDF

MANET환경에서 Interrupt Message와 Backup path 기법에 기반한 AODV의 성능개선 (Performance Enhancement of AODV Routing Protocol Based on Interrupt Message and Backup Path Strategy in MANET)

  • 이윤경;김주균
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1313-1329
    • /
    • 2015
  • MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

PFC 기반의 서비스 복구 QoS 재라우팅 알고리즘에 관한 연구 (A Study on Service Recovery QoS Rerouting Algorithm Based on PFC)

  • 한정수;정진욱
    • 정보처리학회논문지C
    • /
    • 제9C권5호
    • /
    • pp.655-664
    • /
    • 2002
  • 현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

빠른 노드 검색과 부하감소를 위한 새로운 가쉽기반 P2P 네트워크 알고리즘 (A Novel Algorithm for Fast Node-search and Redundancy Reduction in Gossip-based P2P Network)

  • 축효위;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.619-622
    • /
    • 2009
  • 가쉽 기반 프로토콜을 이용한 P2P 네트워크 급속히 발전하고 있다. 특히 그룹통신에서 는 가쉽 기반 프로토콜이 높은 신뢰성을 보장하고 확장성이 있다. 본 논문에서 제시하는 자기 조정 프로토콜은 사용 그룹 크기를 모르는 경우에 이웃에서 목록을 얻는다. 그리고 이웃 목록의 노트 백업 메커니즘을 이용해서 시스템의 부가적인 부하를 감소시킨다. 제안된 시스템 모델, 기반의 알고리즘과 시뮬레이션 평가 결과들을 본 논문에서 제시한다.

  • PDF

Extending the BR2K technique to enhance the robustness of blockchain application services

  • Kwon, Min-Ho;Lee, Myung-Joon
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.125-134
    • /
    • 2022
  • 본 논문에서는 블록체인 응용 서비스의 견고성을 제고하기 위한 BR2K 기법의 확장 방법을 제안한다. BR2K(Blockchain application, Replication & Recovery technique using Kubernetes) 기법은 서비스 복제와 신속 재가동을 통해 블록체인 서비스의 견고성을 지원하기 위하여 최근에 개발된 기법이다. 제안하는 기법은 기존 BR2K 기법을 확장하여 서비스 상태에 대한 메타 정보인 상태 버전 및 이를 안전하게 관리하기 위한 방법을 제공하고, 이를 이용하여 서비스 상태 복구에 대한 시점을 결정한다. 또한 이 기법은 BR2K 기법에서 서비스 복구 센터 역할을 수행하는 서비스 레지스트리와 상태 버전 정보를 활용하여 서비스 복구와 새로운 서비스 노드의 합류를 위한 체계적인 서비스 상태 백업을 제공한다. 이를 바탕으로 새로운 서비스 노드가 일관성을 가지며 새로운 복제 서비스에 합류하도록 지원할 수 있으며, 그 결과 새로운 서비스 노드가 운영 중인 BR2K 서비스에 신속하게 추가될 수 있어 서비스의 견고성이 제고된다. 또한 시범적인 블록체인 응용 서비스에 확장된 기법을 적용하고 가상 머신으로 구성된 쿠버네티스 환경에서 이를 테스트하여, 장애 상황 속에서 서비스 복제의 일관성과 신속한 서비스 복구에 대한 유효성을 확인한다.

수처리 계측제어망 Ad-hoc 적용시 데이터 신뢰성 확보를 위한 통신 프로토콜 제안 (The Communication protocol proposal at Ad-hoc for Water-Treatment)

  • 유철;서강도;최홍열;홍성택;지유철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.984-987
    • /
    • 2013
  • 수처리 계측제어 시스템에서 네트워크의 재난대비나 유선망에 대한 백업개념 등으로 Ad-hoc 통신망 구축시 각 노드간의 송수신 데이터에 대한 높은 수준의 신뢰성과 보안성이 확보 되어야 한다. 이에 대해 일정 규모의 시설물이 집중된 폐쇄적 수처리 시설물의 FA망에 대한 Ad-hoc 통신망 구축시 일반적인 통신 프로토콜을 적용하기 보다는 사회기반 공공 설비인 수처리 시스템의 특성과 고정밀 산업플랜트와 같은 시간제약성을 고려하여, ZRP를 이용한 H-ARQ와 공정제어 명령 통신 프레임의 OTP를 활용한 별도의 특정 프로토콜을 적용함으로써 시설물 운영의 신뢰성과 보안성을 확보하고자 한다.

  • PDF

주기억장치 DBMS를 위한 고성능 인덱스 관리자의 설계 및 구현 (Design and Implementation of a High-Performance Index Manager in a Main Memory DBMS)

  • 김상욱;이경태;최완
    • 한국통신학회논문지
    • /
    • 제28권7B호
    • /
    • pp.605-619
    • /
    • 2003
  • 주기억장치 DBMS(MMDBMS)는 디스크가 아닌 주기억장치를 주요 저장 매체로서 사용하므로 고속의 처리를 요구하는 다양한 데이터베이스 응용을 효과적으로 지원한다. 본 논문에서는 차세대 MMDBMS Tachyon의 인덱스 관리자 개발에 관하여 논의한다. 최근 하드웨어의 급격한 발전으로 인하여 주기억장치 액세스 속도와 CPU의 처리 속도의 차는 점점 커지고 있다. 따라서 CPU 내에 있는 캐쉬(cache)의 존재를 충분히 활용하는 자료 구조 및 알고리즘을 고안함으로써 MMDBMS의 성능을 크게 개선시킬 수 있다. 본 논문에서는 Tachyon를 위한 캐쉬-인지 인덱스 관리자의 개발 중에 경험한 실질적인 구현 이슈들을 언급하고, 이들에 대한 해결 방안을 제시한다. 본 논문에서 다루는 주요 이슈들은 (1) 캐쉬(cache)의 효과적인 사용, (2)인덱스 엔트리 및 인덱스 노드의 집약적 표현(compact representation). (3) 가변 길이 키(variable-length key)의 지원, (4) 다중 애트리뷰트 키(multiple-attribute key)의 지원, (5) 중복키(duplicated key)의 지원. (6) 인덱스를 위한 시스템 카탈로그의 정의. (7) 외부 API(application programming interface)의 정의. (8) 효과적인 동시성 제어 방안. (9) 효율적인 백업 및 회복 방안 등이다. 또한, 다양한 실험을 통한 성능 분석을 통하여 제안된 인덱스 관리자의 우수성을 규명한다.