• 제목/요약/키워드: 고장 감내 시스템

검색결과 64건 처리시간 0.021초

그리드 환경에서 고장 감내를 위한 효율적인 오버레이 네트워크 복구 기법 (Effective overlay network reconstruction approach for fault tolerance in Grid environment)

  • 구현우;윤석호;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
    • /
    • pp.350-353
    • /
    • 2007
  • 기존의 시스템 개발 환경은 동질성, 신뢰성 그리고 보안성 등을 중요시하는 중앙 집중 형태로 운영되어 왔다. 그러나 최근의 컴퓨팅 환경은 분산된 자원들 사이에서의 협업이나 자원 고유를 위한 상호 운영 방향으로 변모되어가고 있다. 이러한 상호 연결 시스템으로는 그리드 컴퓨팅이 활발하게 연구가 진행되고 있다. 그리드 환경에서 고려해야 할 사항은 필요 자원의 사용 대기시간을 줄이는 작업 분배 알고리즘과 고장 감내이며 이들을 중요한 연구 대상으로 하고 있다. 특히, 한정된 지역 정보만을 사용하는 n-Cycle 오버레이 네트워크는 효율적이고 고른 작업 분배 알고리즘을 제공하지만 고장 감내에 대한 대처를 하지 못하는 단점을 지니고 있다. 본 논문에서 부분 복구 기법을 제안함으로써 고장 노드에 의해 발생되는 작업 메시지의 누락율을 줄이고 전체 네트워크 토폴로지의 성능을 향상 시킨다. 또한 고장 노드가 발생하면 전체의 오버레이 네트워크를 재구성해야 하는 문제점을 해결한다. 실험을 통해 부분 복구 기법으로 노드의 고장에 따른 성능 저하율이 현저히 낮아짐을 보인다.

  • PDF

확장 ASR 기법을 이용한 임무지향 컴퓨터의 설계 및 신뢰도 분석 (The Design and Reliability Analysis of A Mission-Critical Computer Using Extended Active Sparing Redundancy)

  • 신진범;김상하
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.235-244
    • /
    • 2009
  • 대공방어용 임무지향 컴퓨터는 장시간의 대공방어 임무를 성공적으로 완수하기 위하여 고장감내 기능이 필수적으로 요구되며, 고장감내 기법으로는 지상 장비인 임무지향 컴퓨터에 적합한 저비용의 기법이 요구된다. 현재 기본형의 임무지향 컴퓨터에는 저비용의 ASR 고장 감내 기법이 적용되어 있으나, ASR 기법은 TMR 기법을 적용한 컴퓨터에 비해 낮은 임무 신뢰도를 제공한다. 그러므로 본 논문에서는 TMR 기법을 적용한 컴퓨터 보다 적은 수량의 프로세서 보드를 사용하여 우수한 신뢰도를 제공하는 확장형 ASR(EASR) 고장 감내 기법을 제안하였으며, 제안된 EASR 기법 을 적용한 임무지향 컴퓨터의 고장 감내 성능을 입증하였다. EASR 기법의 임무지향 컴퓨터는 고장 감내 성능과 저비용성 측면에서 대공방어 시스템의 컴퓨터에 적합하였다.

다중프로세서 시스템에서 고장 감내 실시간 스케줄 기법 (Fault tolerant real-time task scheduling approach in Multiprocessor Systems)

  • 구현우;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.280-282
    • /
    • 2003
  • 많은 산업 분야에서 사용되는 실시간 시스템은 논리적 정확성뿐만 아니라 시간적 정확성을 요구한다. 그래서 실시간 시스템에서 동작하는 작업들은 항상 마감시간을 지키기 위해 작업에 대한 스케줄링이 매우 중요한 요소가 된다. 그리고 시스템의 신뢰도를 높이기 위해서는 고장 감내가 반드시 필요하다. 특히. 현대 기술의 발달로 일부 분야에서 사용되어 지던 실시간 시스템이 실시간 내장형 시스템 형태로 다양한 분야에 사용되어 진다. 내장형 시스템을 개발하는데 있어 자원의 절약 또한 하나의 중요한 요소이다. 따라서 본 논문에서는 실시간 시스템에서의 작업들이 마감 시간을 만족하며 고장 감내를 보장하는 시간 중복 기법과 백업 기법을 혼합하여 주기적으로 동작하는 작업들의 신뢰도와 자원의 효율 및 절약을 높이는 스케줄링 기법을 제안하고 실험한다.

  • PDF

가상화 기술을 이용한 임베디드 시스템상의 고장감내 PSTR 설계 (The Design of Fault Tolerant PSTR Using Virtualization Techniques on the Embedded System)

  • 유진호;한규종
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권12호
    • /
    • pp.443-448
    • /
    • 2014
  • 본 논문은 가상화 기술을 이용하여 PSTR에 기반한 고장감내 설계에 관련한 연구이다. 고장감내 PSTR 모델을 가상화 기술에 기반하여 구현하게 되면 프라이머리와 쉐도우 간의 통신성능이 향상되고 각 프라이머리와 쉐도우 내의 동작에 대한 모니터링이 용이하게 된다. 기존의 PSTR 모델은 프라이머리 하드웨어와 쉐도우 하드웨어 구성을 전제로 하여 프라이머리에서 본 임무를 수행하고 쉐도우에서는 프라이머리에서 고장이 발생했을 경우 취해야 할 동작을 준비하게 된다. 쉐도우에서 이러한 동작을 준비하므로 임무에 차질이 없도록 프라이머리는 다시 주 임무를 수행할 수 있게 된다. 본 논문에서는 임베디드 환경에서 고장감내 PSTR 모델을 가상화 기술을 이용하여 구현한다.

인터넷 응용을 위한 고장 감내 이동 에이전트 프레임워크와 레플리케이션 연구 (A Fault-Tolerant Mobile Agent Framework and Replication Study for Internet Applications)

  • 박경모
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.701-708
    • /
    • 2003
  • 본 논문에서는 인터넷 환경에서 분산 이동 에이전트의 신뢰성에 관련된 이슈를 논한다. 인터넷 응용을 위해 이동 에이전트들에 고장-감내하도록 만든 구조 프레임워크를 제안한다. 에이전트 데이터를 복제하는 레플리케이션 기법은 인터넷을 통한 분산 시스템에서 고장 감내를 획득하기 위해 매우 중요하다. 본 연구의 초점은 제안된 고장-감내 이동 에이전트 프레임워크에 대한 레플리케이션 컴포넌트 부분이다. 레플리케이션 차수, 능동형과 수동형 레플리케이션 전략, 레플리케이션 규모에 따른 효과에 대해 시뮬레이션 연구를 통해 얻은 성능 분석 결과를 설명한다.

재귀원형군과 하이퍼큐브의 고장 감내에 대한 결정적 척도 (Deterministic Measures of Fault-Tolerance in Recursive Circulants and Hypercubes)

  • 박정흠;김희철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권9호
    • /
    • pp.493-502
    • /
    • 2002
  • 다중 컴퓨터 네트워크의 고장 감내에 대한 대표적인 결정적 척도로 연결도와 에지 연결도가 있다. 연결도나 에지 연결도는 어떤 정점 분리 집합이나 에지 분리 집합을 제거했을 때 남은 그래프의 형태를 고려하지 않는다는 문제가 있다. 이러한 단점을 보완하기 위해서 superconnectivity, toughness, scattering number, vertex-integrity, binding number, restricted connectivity와 같은 일반화된 연결성 척도들이 함께 사용된다. 이 논문에서는 재귀원형군과 하이퍼큐브의 고장 감내에 대한 이러한 결정적 척도를 분석하고, 고장 감내 측면에서 비교한다.

항공전자 시스템을 위한 PCI-Express 버스의 결함감내 구조 (A Fault-Tolerant Architecture of PCI-Express Bus for Avionics Systems)

  • 김성준;김경훈;전용기
    • 한국항공우주학회지
    • /
    • 제48권12호
    • /
    • pp.1005-1012
    • /
    • 2020
  • PCI-Express 버스를 적용하는 항공전자 시스템은 CPU와 입출력 장치를 하나의 채널만을 사용하여 연결하기 때문에, 불행하게도 그 채널에 고장이 발생하면 적어도 하나의 입출력 장치를 사용할 수 없게 되는 문제가 있다. 본 논문은 항공전자 시스템을 위한 PCI-Express 버스의 결함감내 구조를 제시하기 위해서, PCI-Express 채널을 이중화하여 하나의 채널에 고장이 발생하여도 고장이 발생하지 않은 다른 채널을 통해 여전히 정상적으로 기능하는 버스 구조를 제시한다. 논문에서 제시하는 버스 구조는 두 개의 CPU port에서 출력된 이중적 PCI-Express 버스 신호를 각각의 switch 회로에 입력되게 하고, 이 회로가 각 입출력 장치에 결함을 감내하도록 선택된 독립된 버스 채널을 제공하게 한다. 본 논문에서는 제시하는 버스 구조를 구현 및 실험하여 하나의 PCI-Express 버스에 고장이 발생하면, 그 고장 상황을 실시간으로 감지되고, 고장이 발생하지 않은 다른 버스로 채널을 전환되어 정상적으로 통신이 수행되는 것을 보인다.

소형 드론용 비행 제어기 및 메모리를 위한 고장 감내 시스템 연구 (A Study on Fault Tolerance System for Flight Control Computer and Memory of Small Drones)

  • 이정두;조두산
    • 문화기술의 융합
    • /
    • 제6권1호
    • /
    • pp.425-431
    • /
    • 2020
  • 소형무인기(SUAV: small unmanned aerial vehicle) 시장은 기술발전과 함께 다양한 분야에서의 활용이 가능해짐에 따라 급격한 성장세를 보이고 있다. 그러나 소형무인기가 급증하면서 고장, 충돌 및 추락사고 또한 해마다 증가하고 있으며, 이러한 사고를 줄이고 안전성 확보를 위한 기술개발이 활발히 연구되고 있다. 특히 비행 중에 예기치 못한 고장이 발생할 경우 이에 대응키 위한 고장 감내(fault tolerance) 시스템의 적용은 필수적이다. 미 국방부에서 발표한 무인기의 사고원인을 분석한 자료에 의하면 비행제어장치의 오류로 인하여 발생하는 사고가 전체 사고 원인 중에 두 번째로 약 28%의 큰 비중을 차지하고 있다. 본 연구에서는 비행제어장치 고장 감내를 위한 비행제어장치 시스템의 이중구조 설계에 대한 제안을 기술하고 있다.

고장감내형 셔플위치망의 연결성 평가 (Connectivity Evaluation for a Class of Fault-tolerant Shuffle Exchange Networks)

  • 윤상흠;고재상
    • 한국통신학회논문지
    • /
    • 제24권10B호
    • /
    • pp.1807-1814
    • /
    • 1999
  • 본 논문은 고장 감내형 셔플스위치망에서 단순스위치의 고장에 따른 교환시스템의 성능저하를 특성화하기 위한 연결성 관련 신뢰성 척도를 다루고 있다. 상호 연결 가능한 평균 입출력 쌍의 수, 최소한 한 개 이상의 출력으로 연결 가능한 평균 입력의 수, 그리고 한 개 이상의 출력과 연결된 입력으로부터 실제 연결 가능한 평균 출력의 수를 연결성 척도로 고려한다. 단일경로 SEN과 이를 고장 감내화시킨 SEN+ 및 INDRA망에 대해 언급된 세가지 연결성 척도에 대한 평가방법을 제시한다. 이를 바탕으로 수치실험을 통한 망들의 비교, 분석이 이루어진다.

  • PDF

결함주입기법을 이용한 차량용 고신뢰성 임베디드 시스템의 안전성 검증방안

  • 이동우;류대현;나종화
    • 정보보호학회지
    • /
    • 제24권2호
    • /
    • pp.50-55
    • /
    • 2014
  • 자동차 전장제품 활용의 급속한 증가에 대응하기 위하여 자동차 분야에서는 ISO 26262 안전설계절차를 도입하여 차량용 임베디드 시스템의 안전성을 확보하려고 노력하고 있다. ISO 26262는 자동차에서 발생 가능한 비정상상태(abnormal state)를 식별하고 그의 영향을 분석하며 전체 시스템의 안전을 검증하는 것을 목표로 하고 있다. 다양한 종류의 부품이 연동되는 복잡한 시스템의 안전 검증은 결함수목법과 고장모드영향분석법을 활용하는 위험분석법이 보편적으로 사용된다. 결함주입시험은 이러한 위험분석의 기반도구로서 안전성을 향상시키기 위하여 사용된 고장감내 기능의 동작여부 및 그에 따른 시스템의 안전성을 검증하는 목적으로 사용된다. 본 논문에서는 차량용 고신뢰성 임베디드 시스템에서 사용되는 고장감내 메카니즘들의 기능과 안전을 검증하는 방법과 사례를 소개한다. 최근의 복잡한 차량용 임베디드 시스템의 개발은 상위수준의 모델을 개발하여 지정된 위험 및 고장을 초래하는 결함을 시스템에 주입하고 그의 결과를 분석하여 안전을 검증하는 것이 일반적인 방법이다. 개발 목표 차량의 임베디드 시스템 모델을 개발하고, 식별된 결함의 결함모델을 준비한 뒤, 시스템 모델 기반 결함주입 도구를 이용하여 결함주입을 수행하는 시험방법과 그 결과에 대하여 논의한다. 하드웨어는 SystemC 하드웨어 설계언어를 이용하여 개발하고, 소프트웨어를 컴파일하여 실행화일을 확보하여 시험대상인 결함모델을 개발하고 이를 대상으로 결함주입시험에 대해 설명한다.