• Title/Summary/Keyword: Fault-tolerance

검색결과 570건 처리시간 0.033초

분산 멀티미디어 환경에서 실행되는 오류 분류 시스템의 성능 분석 (Performance Analysis of Error Classification System on Distributed Multimedia Environment)

  • 고응남
    • 디지털콘텐츠학회 논문지
    • /
    • 제4권2호
    • /
    • pp.181-189
    • /
    • 2003
  • 분산 멀티미디어 응용에 대한 요구는 정교한 QoS 관리를 위해서 필요하다. 분산 멀티미디어 시스템 견지에서 보면, QoS의 가장 중요한 범주는 시간성, 볼륨, 신뢰성이다. 본 논문에서는 결함 허용을 통해서 신뢰성을 향상시키는 방법에 대해서 기술한다. ECA는 분산 멀티미디어에서 하나의 소프트웨어 오류를 자동적으로 분류할 수 있는 시스템이다. 본 논문은 규칙-기반 DEVS 모델링과 시뮬레이션 기법을 사용하면서 분산 멀티미디어 상에서의 오류 분류 시스템의 성능 분석을 설명한다. DEVS에서 하나의 시스템은 시간, 입력, 상태, 출력 및 함수들을 가지고 있다.

  • PDF

매크로-스타 그래프와 행렬 스타 그래프 사이의 임베딩 (Embedding between a Macro-Star Graph and a Matrix Star Graph)

  • 이형옥
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.571-579
    • /
    • 1999
  • A Macro-Star graph which has a star graph as a basic module has node symmetry, maximum fault tolerance, and hierarchical decomposition property. And, it is an interconnection network which improves a network cost against a star graph. A matrix star graph also has such good properties of a Macro-Star graph and is an interconnection network which has a lower network cost than a Maco-Star graph. In this paper, we propose a method to embed between a Macro-Star graph and a matrix star graph. We show that a Macro-Star graph MS(k, n) can be embedded into a matrix star graph MS\ulcorner with dilation 2. In addition, we show that a matrix star graph MS\ulcorner can be embedded into a Macro-Star graph MS(k,n+1) with dilation 4 and average dilation 3 or less as well. This result means that several algorithms developed in a star graph can be simulated in a matrix star graph with constant cost.

  • 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

멀티미디어 서비스를 위한 리눅스 클러스터 파일 시스템의 접근 성능 개선 (Improving Access Performance of the Linux Cluster File System for Multimedia Service)

  • 홍재연;김형식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.22-24
    • /
    • 2003
  • 클러스터 구조는 고가용성(high availability)과 결함내성(fault tolerance)을 만족하고 확장성이 뛰어나기 때문에 클러스터 파일 시스템은 멀티미디어 서비스에 적합하다. 사용자 수준 클러스터 파일 시스템[1, 2]은 멀티미디어 서비스에 특화된 기능을 제공하고 저장된 위치에 관계없이 파일이나 디렉토리에 접근할 수 있는 단일 시스템 이미지(single system image) 기술을 제공하지만 실제 저장된 위치에 따라 접근 시간의 편차가 발생한다. 본 논문에서는 메타 데이터 캐쉬와 시스템 버퍼를 이용한 사용자 수준 클러스터 파일 시스템의 성능 개선 방법을 제안하고 각각에 대하여 성능 개선 정도를 분석한다. 메타 데이터 캐쉬는 자주 참조되는 원격 노드의 메타 정보를 로컬 저장구조에 저장하고 시스템 버퍼는 데이터 블록의 쓰기 성능을 개선할 뿐만 아니라 선반입을 통하여 읽기 성능을 개선할 수 있다.

  • PDF

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

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

  • PDF

PERFORMANCE EVALUATION OF SNORT IN AN INEXPENSIVE HIGH-AVAILABILITY SYSTEM

  • Kim, Wan-Kyung;Soh, Woo-Young;Jason S. Seril
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 SMICS 2004 International Symposium on Maritime and Communication Sciences
    • /
    • pp.88-92
    • /
    • 2004
  • Most studies in the past in testing and benchmarking on Intrusion Detection System (IDS) were conducted as comparisons, rather than evaluation, on different IDSs. This paper presents the evaluation of the performance of one of the open source IDS, snort, in an inexpensive high availability system configuration. Redundancy and fault tolerance technology are used in deploying such IDS, because of the possible attacks that can make snort exhaust resources, degrade in performance and even crash. Several test data are used in such environment and yielded different results. CPU speed, Disk usage, memory utilization and other resources of the IDS host are also monitored. Test results with the proposed system configuration environment show much better system availability and reliability, especially on security systems.

  • PDF

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

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

  • PDF

데드라인이 주기보다 긴 멀티 태스크를 가진 실시간 시스템을 위한 최적 체크포인트 배치 (Optimal Checkpoint Placement for Real-Time Systems with Multi-Tasks Having Deadlines Longer Than Periods)

  • 곽성우;양정민
    • 전기학회논문지
    • /
    • 제61권1호
    • /
    • pp.148-154
    • /
    • 2012
  • For a successful checkpointing strategy, we should place checkpoints so as to optimize fault-tolerance capability of real-time systems. This paper presents a novel scheme of checkpoint placement for real-time systems with periodic multi-tasks. Under the influence of transient faults, multi-tasks are scheduled by the Rate Monotonic (RM) algorithm. The optimal checkpoint intervals are derived to maximize the probability of task completion. In particular, this paper is concerned about the general case that the deadline of a task is longer than the period. Compared with the special condition that the deadline is equal to or less than the period, this general case causes a more complicate test procedure for schedulability of the RM algorithm with respect to a given set of checkpoint re-execution vectors. The probability of task completion is also derived in a more complex form. A case study is given to show the applicability of the proposed scheme.

국산 분산 제어 시스템의 PID 기능 블록 개선(II) (Improvement of a PID Function Block of a Domestic DCS)

  • 변승현;박두용;정기섭
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2108-2110
    • /
    • 2001
  • Used analog control systems have been converted into digital control systems due to performance degradation and difficulty of maintenance. There are few domestic DCS (Distribued Control System)s that have been applied to power plant. To apply a domestic DCS to power plant, the reliability, redundacny, and fault tolerance of DCS is important. Besides those items, the control action of control function block is also important. In this paper, we describe the requirements that PID control function block has to have, and implement a PID control function block that satisfies those requirements. Finally, real control result using an implemented PID function block in thermal power plant shows the validity of an implemented PID control function block.

  • PDF

소프트웨어 결함허용 기법들의 의존도 모델링 (Dependability Modeling of Software Fault Tolerance Techniques)

  • 김용규;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.614-616
    • /
    • 1999
  • 신뢰도 높은 소프트웨어 개발의 필요성은 전혀 새로운 것이 아니다. 요즘 들어, 소프트웨어의 크기와 복잡도가 증가함으로 인해 소프트웨어의 결함 때문에 발생하는 시스템 고장이 전체 시스템 고장에서 많은 비중을 차지하고 있다. 고 신뢰도를 요구하는 시스템의 소프트웨어는 복구블록, 분산 복구블록, N-버전 프로그래밍, N 자기검사 프로그래밍과 같은 소프트웨어 결함허용 기법들을 사용하고 있다. 이러한 소프트웨어 결함허용 기법들에 대한 연구와 함께 소프트웨어 결함허용 기법들의 의존도 측정에 관한 연구 또한 매우 중요하다. 이에 본 논문에서는 마르코프 모델을 사용해서 소프트웨어 결함허용 기법들의 보다 자세한 신뢰도 모델링과 가용도, 안전도 등에 관한 모델링을 제시한다. 제안된 모델 분석 결과 같은 수의 대체블록이 있을 때는 분산 복구블록, 복구 블록, N 자기검사 프로그래밍, N-버전 프로그래밍 순으로 의존도가 높음을 알 수 있다. 또한 소프트웨어 결함허용 기법들의 신뢰도민감성 분석에서는 복구블록과 분산 복구블록인 경우는 적응검사의 결함발생율에, N-버전 프로그래밍인 경우는 프로그램 버전의 결함발생율에 더 민감한 영향을 받는 것을 알 수 있다.

  • PDF