• 제목/요약/키워드: 결함허용

검색결과 311건 처리시간 0.025초

보안시스템을 위한 비용 기반 계층적 결함허용모텔 (Cost based Hierarchical Fault Tolerence Model for Security System)

  • 정유석;박눌;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.460-462
    • /
    • 2002
  • 시스템 침입은 정보통신기술의 비약적인 발전에 따른 정보화의 역기능으로, 이론 해결하기 위한 다양한 방법들이 제안되어 왔다. 그러나 최근 침입 패러다임의 변화로 인해 기존 방법으로 해결하지 못하는 공격이 발생했으며, 그중 보안 시스템 우회나 보안 시스템 자체에 대한 공격은 기존 보안 도구를 무력화시킬 수도 있다. 본 논문에서는 이를 해결하기 위한 방법으로 고전적인 결함허용 기법을 응용한 결함허용 기능을 정의하고 이를 이용한 계층적 시스템 모델을 제안한다. 또한, 보안 시스템의 특성에 맞는 결함 허용 기능 선택을 위한 기준으로 비용 기반 선택 모델을 제안한다.

  • PDF

결함허용을 고려한 실시간 임베디드 태스크 스케줄러 (A Real-Time Embedded Task Scheduler considering Fault-Tolerant)

  • 전태건;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.940-948
    • /
    • 2011
  • 본 논문에서는 단일 처리기를 가지는 임베디드 시스템에서 실시간성과 결함 허용을 고려한 태스크 스케줄러를 설계하고 구현한다. RMS(Rate Monotonic Scheduling) 기법을 이용하여 주기적 태스크를 실행하고 태스크의 실행 마감 시간을 보장하며 잉여 시간을 관리함으로써 비주기적 태스크의 실행 및 완료 방법을 제시한다. 또한 백업 시간을 관리함으로써 일시적인 태스크의 단일 결함을 허용하기 위한 결함 허용 기법을 제공한다. 주기적 태스크와 비주기적 태스크의 응답시간을 조절할 수 있는 주기적 태스크의 중요도를 제시한다. 마지막으로 시뮬레이션을 통해 제시한 방법의 결과를 분석하고 평가한다.

실시간 분산시스템의 결함 마스킹을 위한 투명성 부가 중복 전략 (Transparent Replica Strategy for Fault-Masking in Real-Time Distribution System)

  • 김분희;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.340-342
    • /
    • 2002
  • 결함허용은 어떠한 시스템 요소에 결함이나 오류가 발생하더라도 시스템이 정상적으로 동작하게 하는 방안으로써 실시간 분산 시스템에서 피 효용성이 극대화된다. 본 연추는 실시간 분산 시스템의 결함 허용 기법 중 시간 제약성 측면에서 강한 여분기반 결함허용 기법을 수용한다. 이 기법의 구성 요소인 어플리케이션 서버는 그 상태가 결정적(deterministic)이냐 비결정적(nondeterministic)이냐에 따라 그 처리 기법을 달리하고 있다. 그 중 SAR(Semi-Active Replication)이 자원 활용도 측면에서 그 효율성 증명된바 있다. 본 논문에서는 SAR의 단점인 응답시간 지연문제와 클라이언트 측면에서의 결함 마스킹(fault-masking) 문제를 해결한 구조를 제안한다.

  • PDF

임베디드 시스템에서 실시간성과 결함허용을 보장하는 스케줄러 설계 (Design of Scheduler Considering Real-Time Characteristic and Fault-Tolerant in Embedded System)

  • 전태건;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제14권1호
    • /
    • pp.76-84
    • /
    • 2011
  • 임베디드 시스템은 적용되는 분야에 따라 태스크의 완료에 대한 실시간성이 보장되어야 하는 경우가 있다. 또한 실시간성을 제공하는 시스템에서는 다양한 이유로 인해 태스크의 결함이 발생할 수 있다. 그러므로 본 논문에서는 단일 프로세서를 가지는 임베디드 시스템에서 주기적 태스크 집합의 마감시간을 보장하면서 결함이 발생한 태스크의 결함을 허용하는 태스크 스케줄러를 설계한다. 임베디드 시스템에서 실시간성을 제공하기 위해서 태스크를 주기적 및 비주기적 특성으로 분류한 후 주기적 태스크는 고정 우선순위 실시간 태스크 스케줄링 기법에서 최적의 알고리즘으로 알려진 RMS(Rate Monotonic Scheduling) 기법을 적용하여 실행한다. 주기적 태스크들의 실행 시간을 분석한 후, 결정되는 잉여 시간을 관리함으로써 비주기적 태스크들의 실행을 보장한다. 또한 일시적인 태스크의 단일 결함을 허용하기 위한 결함 허용 기법을 제공한다. 이를 위해 백업 시간을 관리하고 태스크에서 결함이 발생할 경우, 결함이 발생한 태스크를 재실행함으로써 복구 작업을 수행한다.

재구성 가능한 차량 임베디드 시스템의 유용도 분석 (Utility Analysis for Reconfigurable Vehicle Embedded Systems)

  • 강민구;박기진;박수용;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.868-870
    • /
    • 2005
  • 임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기술을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치 공간의 부족 등의 이유로 적합하지 않다. 본 논문에서는 여분(Redundancy)을 최소 한도로 사용하는 차량 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 연구하였으며, 임베디드 시스템의 신인도를 반영할 수 있는 척도인 유용도(Utility) 척도를 정의하고, 임베디드 시스템의 결함허용을 위해 고려해야 할 각각의 재구성 조합에 대한 유용도 명가를 수행하였다. 이를 통해 차량 임베디드 시스템의 일부 부품이 결함 시, 가능한 최대의 유용도를 제공하는 구성조합으로 재구성 작업을 가능하게 하였다.

  • PDF

결함허용 실시간 시스템 구조에대한 설계 및 신뢰성 평가

  • 유종상;신인철
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.1-11
    • /
    • 1998
  • 본 논문에서는 "실행 프로세서 " , "대기 프로세서" 그리고 "프로세서 절체"와 같은 향상된 개념과 기법을 사용하여 실시간 시스템에 의한 이중화 구조를 설계하고 신뢰성을 평가한다. 이중화구조는 동일한 두 개의 하드웨어 요소로 구성되며, 신속한 결함검출과 결함분리를 위한 유용한 여러 복구단계로 구성되었기 때문에 하드웨어와 소프트웨어의 부가로 인한 시스템의 부담을 최소화 시키고, 시스템이 연속성을 유지하도록한다. 기존의 결함허용 기법과 비교해서, 제안한 구조는 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다. 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다.

일반적 네트워크에서의 결함허용 시스템 구성 알고리즘에 관한 연구 (A Study on Fault-Tolerant System Construction Algorithm in General Network)

  • 문윤호;김병기
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1538-1545
    • /
    • 1998
  • 시스템의 신뢰성은 디지털 컴퓨터 시대가 시작된 이래 가장 중요한 관심사가 되어 왔다. 신뢰성을 증가시키는 가장 최근 방법 중 하나는 결함허용 시스템을 고안하는 것이다. 본 논문에서는 일반적 그래프 형태에 대해 결함 허용 시스템의 구성방법을 제안하였다. 이 시스템은 여러 개의 예비 노드를 가진다. 최근까지 결함허용 시스템 고안은 루프 형태와 트리 형태의 네트워크에서만 작용되어 왔다. 그러나 그것들은 매우 제한적인 경우이다. 본문의 알고리즘은 그러한 많은 제약을 가지지 않고서 어느 유형이든 적용될 수 있는 융통성을 갖도록 시도되었다. 이 알고리즘은 여러 단계로 구성되는데 최소 직경 스패닝 트리의 검출 단계, 최적 노드 결정 단계, 원래의 연결성 복구 단계 및 최종적으로 중복 그래프의 구성 단계이다.

  • PDF

인터넷기반 분산 클러스터 환경에서의 결함허용을 위한 중복된 작업할당 기법 (A Task Duplication Scheme For Fault-Tolerance In Internet Based Distributed Clustering Systems)

  • 최인복;이재동
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.209-212
    • /
    • 2002
  • 최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

  • PDF

정보검색 시스템의 이동 에이전트 결함허용 처리 기법

  • 김선정;강대욱
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.471-474
    • /
    • 2005
  • 원격 에이전트 서버는 에이전트 개발자가 제어권한올 가지지 못한다. 원격 에이전트 서버 중 일부가 다운된 상황에서는 에이전트를 정상적으로 동작시키기 어렵다. 이런 경우 일반적으로 이용하는 방법은 이동 에이전트가 각 에이전트 서버에 도착하면 복제본을 저장해 두는 것이다. 그러나 서버 고장 상태로부터 온라인 상태로 돌아올 때까지 복제본을 이용할 수 없게 되므로 적합한 해결책 되지 못한다. 본 논문은 에이전트 서버 고장시 이동 에이전트가 계속 동작할 수 있는 결함허용 처리기법올 제안한다. 제안 기법은 이동 에이전트를 생성하는 홈 에이전트 서버와 이동 에이전트가 방문한 이전 에이전트 서버에서 수행되며 원격 에이전트 서버에 고장이 발생한 경우 제안기법을 통해 결함허용을 처리하며 실험을 통해 제안 기법에서의 요소별 오버헤드를 분석한다.

  • PDF