• 제목/요약/키워드: Fault Tolerance System

검색결과 335건 처리시간 0.023초

분산 공간 데이터 스트림 시스템에서 연산 처리율 기반의 적응적 업스트림 백업 기법 (Adaptive Upstream Backup Scheme based on Throughput Rate in Distributed Spatial Data Stream System)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5156-5161
    • /
    • 2013
  • 분산 공간 데이터 스트림 처리에서는 분산 노드의 활용도를 높이고 고장이 발생한 경우 신속하게 시스템을 복구하기 위해 하위 노드에서 처리된 튜플에 대해 상위 노드로 데이터를 백업한다. 그러나 데이터의 유입량이 증가하고 노드의 연산 결과를 다수의 하위 노드들과 공유할 때 튜플 처리가 지연되면 상위 노드의 삭제 지연으로 인해 백업 데이터의 손실을 야기할 수 있다. 본 논문에서는 노드들의 데이터 유입량과 하위 노드의 연산 처리율을 분석하고 적응적 업스트림 백업 방법을 적용하여 노드의 평균 부하율을 감소시키고, 노드 연산 결과의 공유에 따른 데이터 손실을 최소화하는 방법을 제안한다. 그리고 실험에서는 제안 기법을 통해 데이터 손실을 방지하고, 노드 모니터링에 소요되는 CPU 사용률을 평균 20% 감소시키는 결과를 나타낸다.

순시전력 균형제어를 이용한 병렬 인버터 시스템 (A Parallel Inverter System with an Instantaneous Power Balance Control)

  • 선영식;이창석;김시경;김창봉
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.19-28
    • /
    • 2000
  • 고장에 대한 강인성, 높은 출력 전류 특성 및 모듈화의 용이성 때문에 병렬 인버터 시스템은 그활용도가 점차 높아지고 있다. 이러한 병렬 인버터 시스템에서 전체 시스템 전력균형 제어는 주로 주파수 드롭과 전압 드룹 제어 또는 유효전력 과 무효전력 제어를 통하여 이루어지고 있다. 그러나 이러한 제어방법들은 시스템 변수 변동 및 부하변동에 따라 늦은제어 응답특성을 가지는 단점을 가지고 있다. 이러한 단점을 해결하기위해, 본논문에서는 병렬 인버터 시스템의 각모듈 출력전력을 균등화 시키는 새로운 제어기를 제안하였다. 제안한 제어기는 하드웨어 구현의 용이성, 피크전류 차단 기능들의 특성을 가진다. 또한 본논문에서는 제안한 제어기의 설계 절차를 기술하였으며, 여러 부하조건 및 시스템 파라미터 변동조건에 따라 순시전력균형제어기 동작 특성의 효용성을 컴퓨터 시뮬레이션 및 실험을 통하여 확인 하였다.

  • PDF

대기시간 데드라인 조건을 고려한(n, k)-way 시스템의 가용 성능 분석 (Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.445-453
    • /
    • 2003
  • 일정 수준의 시스템 성능을 제공하기 위해 다수의 서버를 클러스터로 연결하여 동시에 가동할 경우, 서버의 가동 대수가 증가함으로 인해 발생하는 가용도 저하 문제를 해결해야 하며, 이를 위해서는 시스템의 성능 변화를 반영할 수 있는 가용 성능에 대한 명확한 정의가 요구된다. 기존의 가용도에 관한 연구들은 시스템의 성능(대기시간, 응답시간 등)을 고려하지 않는 가용도 계산 모델이 주를 이루고 있으며, 또한 클러스터 시스템을 구성하는 주 서버의 결함 발생을 허용하기 위한 방안에 대한 연구가 부족하였다. 본 논문에서는 위와 같은 문제점들에 대한 해결 방안의 일환으로, 비용 효율적인 결함허용을 위해 n 대의 주 서버와 k 대의 여분서버로 구성된 클러스터 시스템에서 대기시간을 일정 수준이하로 만족시키는지에 근거한 새로운 가용도 척도를 제시하였으며, 다양한 시스템 운영 상태에 대한 실험을 통하여, 시스템의 대기 시간 데드라인 성능이 포함된 보다 현실적인 가용도 및 downtime을 계산하였다.

분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현 (Design and Implementation of a Grid System META for Executing CFD Analysis Programs on Distributed Environment)

  • 강경우;우균
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.533-540
    • /
    • 2006
  • 본 논문에서는 분산 환경 상에서 CFD(Computational Fluid Dynamics) 분석 프로그램을 편리하게 수행할 수 있도록 하는 그리드 시스템 META(Metacomputing Environment using Test-un of Application)의 설계 및 구현에 관하여 기술한다. 그리드 시스템 META는 CFD 프로그램 개발자들이 네트워크에 분산된 계산 자원들을 단일 시스템처럼 사용할 수 있도록 한다. 그리드 컴퓨팅과 관련하여 연구주제로는 고장허용, 자원 선택, 사용자 인터페이스 설계 등이 있다. 본 논문에서는 MPI(Message Passing Interface)로 작성된 SPMD(Single Program, Multiple Data) 구조의 병렬프로그램을 실행시키기 위한 자동 자원 선택방법을 활용하였다. 본 논문에서 제안한 자원 관리기법은 네트워크상의 전송지연 시간과 시험수행을 통해 얻어진 핵심루프의 경과시간을 이용한다. 전송지연시간은 병렬 프로그램이 복수의 시스템에 분산되어 수행될 때 수행 성능에 큰 영향을 주는 요인이다. CFD 프로그램들의 공통적인 특성 때문에 핵심루프 경과시간은 전체 수행시간을 예측할 수 있는 지표가 된다. 핵심루프는 CFD 프로그램의 전체 수행시간 중 90% 이상을 차지한다.

Fk means를 이용한 동적객체그룹관리기반 지능형 멀티 에이전트 분산플랫폼 (Intelligent Multi-Agent Distributed Platform based on Dynamic Object Group Management using Fk-means)

  • 이재완;나혜영;마테오 로미오
    • 인터넷정보학회논문지
    • /
    • 제10권1호
    • /
    • pp.101-110
    • /
    • 2009
  • 효율적인 자원공유 및 동적인 시스템구성을 위한 지능형 분산 접근방식에서 주로 멀티에이전트 시스템을 사용한다. 또한 객체중복은 고장허용시스템을 구축하여 시스템에 예기치 않은 결함의 문제를 해결하기 위해 흔히 사용된다. 본 논문은 동적인 객체그룹관리에 기반한 지능형 멀티에이전트 분산플랫폼을 제시하고, 제안한 filtered k-means (Fk-means)를 기반으로 하여 객체검색기법을 제시한다. 객체 결함의 경우에, 대체 객체를 검색하여 클라이언트에게 적절한 객체를 투명하게 재 연결 시켜주기 위해 Fk-means를 사용한다. 검색방법을 효율적으로 수행하고, 그룹 내의 적절한 객체를 포함시키기 위해 Fk-means의 여과 범위를 설정한다. 시뮬레이션 결과 제안한 기법이 분산객체그룹에 대해 빠르고 정확한 검색을 나타내었다.

  • PDF

비동기적 검사점 기록을 고려한 저 비용 인과적 메시지 로깅 기반 회복 알고리즘 (Low-Cost Causal Message Logging based Recovery Algorithm Considering Asynchronous Checkpointing)

  • 안진호;방승준
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.525-532
    • /
    • 2006
  • 인과적 메시지 로깅을 위한 기존 회복 알고리즘들에 비해, Elnozahy가 제안한 회복 알고리즘은 안전한 저장소 접근횟수를 매우 줄이고, 회복과정을 수행하는 동안 살아있는 프로세스들이 자신의 계산을 계속해서 수행할 수 있도록 한다. 그러나, 인과적 메시지 로깅 기법이 비동기적 검사점 기록 기법과 함께 사용된다면, 동시적 고장들이 발생하는 경우 이 알고리즘 수행 후 전체 시스템 상태가 일관적이지 못하게 될 수 있다. 본 논문에서는 이러한 일관적이지 못한 경우들을 보여주고, 이러한 문제점을 해결하는 인과적 메시지 로깅을 위한 저 비용의 회복 알고리즘을 제안한다. 시스템 일관성을 보장하기 위해, 이 알고리즘은 회복 리더가 모든 살아있는 프로세스들뿐만 아니라 다른 회복 프로세스들로부터 회복정보를 얻을 수 있도록 한다. 또한, 제안된 알고리즘은 Elnozahy 회복 알고리즘에 비해 어떠한 부가적인 메시지도 요구하지 않으며, 메시지 피기백에 의해 발생되는 제안된 알고리즘의 부가적인 비용이 매우 낮다 이를 입증하기 위해, 시뮬레이션 결과는 제안된 알고리즘이 Elnozahy 알고리즘에 비해 회복정보 수집시간을 단지 1.0%$\sim$2.1% 정도로 증가시킴을 보여준다.

신뢰성 있는 인터넷 서비스 제공을 위한 교정 보안 프레임워크 (A Correction Security Framework for Reliable Internet Services)

  • 이승민;남택용;손승원;한치문
    • 정보처리학회논문지C
    • /
    • 제10C권6호
    • /
    • pp.779-786
    • /
    • 2003
  • 본 논문에서는 신뢰성 있는 인터넷 서비스를 안전하게 제공하기 위한 차세대 보안기술로서 교정 보안 프레임워크를 제안한다. 교정 보안 프레임워크는 외부의 공격이나, 침입, 취약성 등의 장애요인에도 불구하고 일정수준의 지속적인 서비스를 제공할 수 있게 한다. 교정 보안의 핵심개념은 복구와 개선 기술이다. 복구 기술은 네트워크?l 생존성 기술과 빠른 서비스 복원을 가능하게 하는 네트워크 제어기술을 포함한다. 개선기술은 장애요인이 지속되거나 반복될 경우에 이를 방지하여 서비스의 완료성을 보장하는 기술로서 시스템 자체의 개선 방안과 취약성분석시스템, 망관리 시스템, 통합보안관리시스템 등과 같은 타 시스템과 연동하여 동적으로 기능을 개선시킬 수 있는 방안을 포함한다. 본 논문에서 제안하는 프레임워크는 단독 시스템 뿐만 아니라 대규모 네트워크에도 적용되어 네트워크의 생존성을 보장하고 신뢰성 있는 사용자 서비스를 제공할 수 있을 것이다.

리눅스 기반의 고성능 병렬 미디어 스트림 서버 설계 및 구현 (Design And Implementation of Linux Based Parallel Media Stream Server System)

  • 김서균;김경훈;류재상;남지승
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.287-292
    • /
    • 2001
  • 멀티미디어 서버 시스템은 고용량이어야 하며 지속적으로 늘어나는 사용자수 뿐만 아니라 추가되는 새로운 저장 공간에 대한 우수한 확장성을 제공하여야 하는 것이 필수적이다. 일반적인 스트리밍 서비스의 경우, 사용자들은 시비스 초기의 지연시간에 어느 정도 관대한 편이지만 고풍질의 서비스를 요구한다. 스트림 서버는 동영상을 사용자에게 전달할 때 데이터 저장공간으로부터 실시간으로 전송하여야 한다. 그러나 현재의 범용 서버 시스템은 이러한 요구사항을 충분히 반영하지 못할 뿐만 이니라 늘어나는 사용자 부하와 시스템 요구에 대한 고려, 그리고 미디어 데이터에 대한 반영이 이루어지지 못하여 점차 증가되는 사용자의 고화질 미디어 서비스 요구 사항을 충족시키지 못하고 있다. 본 논문에서는 리녹스를 기반으로 구현한 실시간 스트림 서버 시스템의 확장성 있는 구조가 고 대역폭 고화질 On-Demand 서버로서 효율적인 대안임을 보이며, 또한 QoS 요구 보장과 효율적인 시스템 관리 정책을 제시하여 범용 서버를 멀티미디어 저장 및 스트리밍에 적합한 환경의 클러스터로 구성하는 방법을 제시한다. 이 시스템의 특징은 서비스하고자 하는 파일들을 각 병별 저장 시스템에 쪼개어 저장하는 시스템 RAID 기술을 사 용하여 사용자 요구시 동시에 데이터를 전송하여 줌으로써 단일 미디어 서버보다 훨씬 우수한 성공을 발휘한다.

  • PDF

효율적인 자원관리를 위한 SSD 전용 RAID 시스템 설계 (A Design of SSD Dedicated RAID System for Efficient Resource Management)

  • 이현섭
    • 사물인터넷융복합논문지
    • /
    • 제10권2호
    • /
    • pp.109-114
    • /
    • 2024
  • 높은 데이터 신뢰성을 요구하는 엔터프라이즈 저장시스템은 데이터 손실 및 장애 시 복구를 위해 RAID(Redundant Array of Independent Disks) 시스템을 적용하고 있다. 특히 RAID 5는 패리티를 여러 저장장치에 분산 저장하여 공간 효율성과 안정성을 보장하였다. 그러나 저장장치의 용량이 서로 다를 경우 가장 작은 용량의 저장장치기준으로 RAID가 구축되어 저장공간의 낭비가 발생한다. 따라서 이러한 자원관리 문제를 해결하기 위한 연구가 필요하다. 본 논문에서는 SSD(Solid State Disk)로 구성된 RAID에서 각각의 독립적인 NAND 플래시 메모리 블록을 내부뿐만 아니라 외부 SSD와 RAID 그룹을 묶는 방법을 제안한다. 이 방법은 SSD 내부의 블록 정보를 RAID 시스템에 전달하는 정책과 RAID 시스템으로부터 전달된 물리적인 주소를 RAID 그룹으로 묶는 정책으로 구분된다. 이 방법을 통해 서로 다른 용량의 SSD를 RAID로 묶을 때 자원의 낭비가 발생하지 않는 RAID를 유지할 수 있다. 마지막으로 실험을 통해 제안하는 방법의 효과를 증명한다.

자율주행자동차 위험 및 대응방안에 대한 고찰 (A Study on The Dangers and Their Countermeasures of Autonomous Vehicle)

  • 정임영
    • 한국콘텐츠학회논문지
    • /
    • 제20권6호
    • /
    • pp.90-98
    • /
    • 2020
  • 현대의 차량은 수동운전에서 자동운전의 시대로 진화하고 있다. 차량 내부에서는 전장기기와 소프트웨어의 비중이 점점 높아지면서 자동운전을 지원하는 차량은 외부와의 통신이 가능한 또 하나의 오픈 컴퓨터 시스템이 되어가고 있다. 자동차의 안전은 동승자와 비동승자의 안전을 의미한다. 현재 컴퓨터 시스템의 결함내성 및 보안 해법을 차용해서 아직 출현하지 않은 궁극적 자율주행자동차의 안전문제를 모두 해결할 수 있을 것인가는 단정할 수 없다. 자율주행차량이 시장에 나온 이후에 사람들이 위험해지면 안 되기 때문에, 현재의 기술력으로 예측할 수 있는 모든 위험을 사전에 진단하는 것이 필요하다. 그리고 출시되는 차량에 맞는 방어방안을 장착하는 것이 보다 안전한 차량을 개발하는 방법이 될 것이다. 본 논문은 자율주행자동차의 현재 개발 상황을 살펴보고, 주행 안전을 위협하는 자율주행자동차의 위험을 이에 대한 방어방안과 같이 분석하고자 한다.