• 제목/요약/키워드: 결함수 분석기법

검색결과 238건 처리시간 0.03초

Active/Active 클러스터 시스템의 가용도 모델 (An Availability Model for Active/Active Cluster Systems)

  • 박기진;김성수
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.173-181
    • /
    • 2001
  • 하드웨어 기술의 발전으로 인해 컴퓨터 하드웨어의 결함 발생률은 상수 값이거나 점차 작아지는 경향이 있다. 반면에 하드웨어에 탑재된 소프트웨어의 복잡성 및 크기는 이전에는 상상할 수 없을 정도로 방대해져가고 있기 때문에, 소프트웨어의 결함 발생으로 인한 컴퓨터 시스템의 장애 발생 가능성은 점차 더 높아지고 있다. 본 논문에서는 Active/Active 클러스터 시스템의 가용도 개선을 위해서 소프트웨어적인 결함 발생을 미연에 방지할 수 있는 능동적 결함허용 기법인 소프트웨어 재활(rejuvenation) 방법에 대하여 연구하였다. 소프트웨어 재활 과정 및 여분서버로 작업전이(switchover) 과정을 semi-Markov 프로세스로 모델링 한 후, 수학적 분석을 통해 구한 Active/Active 클러스터 시스템의 bud형 상태 확률을 이용하여, 다양한 운영 조건하의 가용도 및 손실비용을 계산하였으며, 이를 통하여 소프트웨어 재활을 통한 Active/Active 클러스터 시스템의 가용도 개선 가능성을 확인하였다.

  • PDF

고가용성 시스템을 위한 최적의 Heartbeat 간격에 대한 연구 (A Study on the Optimal Heartbeat Intervals for High Availability Systmes)

  • 박주용;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.4-6
    • /
    • 2001
  • 일반 시스템에서는 결함이 발생하였을 때, 즉 어떠한 작업을 수행하는 프로세스 또는 하드웨어에 결함이 발생하였을 때 작업이 중단되거나 처음부터 다시 수행하여야 한다. 그러나, 고가용성 시스템은 일반 다른 시스템과 달리 어떠한 결함이 발생했을 때에도 지속적으로 서비스를 수행할 수 있는 하드웨어나 소프트웨어 시스템이 구축되어 있다. 고가용성 시스템에서 Heartbeat을 이용하여 시스템에서 발생하는 결함이 발견하여 필요한 조치를 위할 수 있도록 한다. 또한, 체크포인트(Checkpoint)f와 롤백(Roll-Back) 기법을 사용하여 컴퓨팅의 손실을 최소화하기 위하여 컴퓨팅 작업을 처음부터 다시 시작하는 것이 아니라 최근의 상태 저장 순간으로 되돌아가 다시 시작한다. 본 논문에서는 고가용성 시스템에서 체크포인트와 Heartbeat을 사용할 때 체크포인트 간격과 Heartbeat 간격에 따른 평균 수행시간을 구하고, 최적의 체크포인트 간격을 적용한 경우에 Heartbeat 간격에 따른 시스템의 성능을 분석하고 비교하였다.

가용성이 높은 Cold Standby 클러스터 시스템의 성능 분석 (Performance Analysis of Highly Available Cold Standby Cluster Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권3호
    • /
    • pp.173-180
    • /
    • 2001
  • 고가용도 클러스터 시스템에서 가동되는 인터넷 기반 소프트웨어의 복잡도가 증가됨에 따라 소프트웨어의 설계, 구현, 또는 그 밖의 여러 가지 원인과 관련된 결함으로 인하여 시스템 서비스의 오동작 또는 수행 중단으로 이어지는 사례가 늘어나고 있다. 특히 대량 트랜잭션을 처리하는 인터넷 기반 컴퓨팅 소프트웨어는 빈번한 통신 두절과 데이터 유실로 인하여, 이들이 탑재된 클러스터 시스템의 결함 발생이 더욱 심각할 가능성이 높다. 본 연구는 소프트웨어 재활 결함 허용 기법을 활용하여, 별도의 추가되는 하드웨어 없이도 가용도를 개선할 수 있다는 '소프트웨서 재활 기법을 적용한 다중계 시스템 가용도 분석'에 관한 논문에서 언급된 문제점들에 대한 해결 방안을 제시하였으며, 구체적으로는 1) 주서버의 고장 발생시 여분서버로의 작업전이(switchover) 상태를 클러스터 시스템 모델링에 포함시켰으며, 2) 작업전이 상태와 재활(rejuvenation) 상태에서 머무는 시간을 지수분포 대신에 k-stage Erlangian 분포를 사용하여 확정시간(deterministic time)을 표현할 수 있도록 하였다. 즉 본 논문에서는 고가용도 cold standby 클러스터 시스템의 운영 상태에 대한 상태전이도(state transition diagram)에서, 임의의 상태에서 머무는 시간분포가 memoryless 성질을 만족하지 않아도 되는 semi-Markov 프로세스 문제를 해결하였다.

  • PDF

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

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

결함허용과 임의 속도 탐색을 고려한 연속 매체 디스크 배치 기법 (Technique for Placing Continuous Media on a Disk Array under Fault-Tolerance and Arbitrary-Rate Search)

  • 오유영;김성수;김재훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1166-1176
    • /
    • 1999
  • 연속 매체, 특히 비디오 데이타에 대한 일반 사용자 연산에는 재생뿐만 아니라 임의 속도 탐색 연산, 정지 연산, 그리고 그 외 다양한 연산이 있다. 이 연산 중에서 원하는 화면을 빨리 찾는 데에 유용한 고속 전진(FF: fast-forward)과 고속 후진(FB: fast-backward)은 재생 연산과는 달리 비순차적인 디스크 접근을 요구한다. 이러한 경우에 디스크 부하가 균등하지 않으면 일부 디스크에 접근이 편중되어 서비스 품질이 떨어진다. 본 논문에서는 디스크 배열을 이용한 저장 시스템에서 디스크 접근을 고르게 분산시키기 위하여 '소수 라운드 로빈(PRR: Prime Round Robin)' 방식으로 연속 매체를 디스크에 배치하는 기법에서 문제가 됐던 낭비된 디스크 저장 공간을 신뢰도 향상을 위해서 사용하는 '그룹화된 패리티를 갖는 소수 라운드 로빈(PRRgp: PRR with Grouped Parities)' 방식을 제안한다. 이 기법은 PRR 기법처럼 임의 속도 검색 연산에 있어서 디스크 배열을 구성하는 모든 디스크의 부하를 균등하게 할뿐만 아니라 낭비됐던 디스크 저장 공간에 신뢰도를 높이기 위한 패리티 정보를 저장함으로서 신뢰도를 향상시킬 수 있다. 신뢰도 모델링 방법으로 조합 모델과 마르코프 모델을 이용해서 결함발생율과 결함복구율을 고려한 신뢰도를 산출하고 비교.분석한다. PRR 기법으로 연속 매체를 저장하고 낭비되는 공간에 패리티 정보를 저장할 경우에 동시에 두 개 이상의 결함 발생 시에 그 결함으로부터 복구가 불가능하지만 PRRgp 기법에서는 약 30% 이상의경우에 대해서 동시에 두 개의 결함 발생 시에 저장한 패리티 정보를 이용한 복구가 가능할 뿐만 아니라 패리티 그룹의 수가 두 개 이상인 경우에는 두 개 이상의 결함에 대해서도 복구가 가능하다.Abstract End-user operations on continuous media (say video data) consist of arbitrary-rate search, pause, and others as well as normal-rate play. FF(fast-forward) / FB(fast-backward) among those operations are desirable to find out the scene of interest but they require non-sequential access of disks. When accesses are clustered to several disks without considering load balance, high quality services in playback may not be available. In this paper, we propose a new disk placement scheme, called PRRgp(Prime Round Robin with Grouped Parities), with enhanced reliability by using the wasted disk storage space in an old one(PRR: Prime Round Robin), in which continuous media are placed on a disk array based storage systems to distribute disk accesses uniformly. The PRRgp can not only achieve load balance of disks consisting of a disk array under arbitrary-rate search like PRR, but also improve reliability by storing parity information on the wasted disk space appropriately. We use combinatorial and Markov models to evaluate the reliability for a disk array and to analyze the results. When continuous media like PRR are placed and parity information on the wasted disk space is stored, we cannot tolerate more than two simultaneous faults. But they can be recovered by using stored parity information for about 30 percent as a whole in case of PRRgp presented in this paper. In addition, more than two faults can be tolerated in case there are more than two parity groups.

위상잠금 열화상기법을 이용한 치과용 복합레진 수복재의 내부 홀 결함에 대한 비파괴평가 (NDE of the Internal Hole Defect of Dental Composite Restoration Using Infrared Lock-In Thermography)

  • 구자국;최낙삼
    • 비파괴검사학회지
    • /
    • 제33권1호
    • /
    • pp.40-45
    • /
    • 2013
  • 위상잠금 적외선열화상기법을 이용하여 치과용 복합레진 수복재의 내부 홀 결함 크기에 따른 검출 가능성을 연구하였다 위상잠금 주파수 조건을 다르게 하며 진폭과 위상영상을 분석하였다. 진폭 이미지 분석을 통해 직경 2 mm 이상의 결함 검출이 가능함을 알았으며 0.05 Hz 부근에서 결함부의 구별이 뚜렷하고 선명한 이미지를 획득할 수 있었다. 진폭 대비차는 결함부의 직경 크기에 비례하였다. 위상 이미지 분석 결과 0.3-0.5 Hz 부근에서 최적의 대조 영상을 보였으며 0.006 Hz 에서는 반대 명암의 뚜렷한 이미지를 얻을 수 있었다. 진폭 분석보다 위상 분석에서 결함부 크기가 작은 시편의 검출 가능성이 더 높았다.

소프트웨어 RAMS를 위한 정적기법을 이용한 코드 결함 검출 효율성에 관한 실험적 비교 (The Experimental Comparison of Fault Detection Efficiency of Static Code Analysis Tools for Software RAMS)

  • 장정훈;윤차중;장주수;이원택;이은규
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.2493-2502
    • /
    • 2011
  • 소프트웨어 RAMS를 위한 소프트웨어 코드의 정적 분석을 위해서 경험 있는 테스터들은 안전에 고장을 야기시키는 정적 기법을 선별적으로 사용하여 결함을 검출하기를 선호한다. 코딩 규칙, 소프트웨어 메트릭스, 위험데이터 등의 정적 기법들의 많은 사례들이 보고되고 있다. 그러나 다수의 분석 사례들은 정적 분석의 효과를 이론적으로만 제시할 뿐, 코드 분석에 사용된 코드 결함들을 테스터가 어떻게 판단하여 분류하고 이를 높은 품질을 보증하기 위해 올바르게 제거 수정하였는가에 대한 구체적인 설명이 부족하다. 간혹, 일부 사례를 통해서 그 효과를 제시하는 자료들도 있으나 그 적용과정이 구체적이지 않아 신뢰를 얻기가 어려운 경우가 많다. 본 논문에서는 안전성 화보를 위해 철도분야에서 많이 사용되는 정적 기법들을 소개하고 이들을 실제 개발 과제에 적용하여 각각의 결과를 비교하고 분석하였다. 본 논문의 결과를 일반화하기는 어려울 것이지만 하나의 사례 연구로서 참고하고 활용될 수 있을 것이다.

  • PDF

위상잠금 열화상기법을 이용한 복합재 튜브 충격 손상 결함 측정 (Defect Detection of Impacted Composite Tubes by Lock-in Photo-Infrared Thermography Technique)

  • 김경석;전소영;정현철
    • 비파괴검사학회지
    • /
    • 제31권2호
    • /
    • pp.139-143
    • /
    • 2011
  • 충격에 의한 복합재 튜브의 내부 박리 현상은 항공 우주 및 자동차 산업 등에서 흔히 발생되어져 왔다. 이러한 복합재 구조물의 안전성을 평가하기 위해서는 적외선열화상기법(IRT)과 같은 복합재 구조물의 내부 결함을 검출할 수 있는 비파피검사가 필요하다. 적외선 열화상 이미지 패턴 분석에 의해서 내부 결함이 발생한 복합재 튜브의 내 외부 결함 부위를 확인할 수 있다. 본 연구에서는 적외선열화상기법을 이용하여 충격 하중에 따른 복합재 튜브 표면에서 방출하는 적외선 에너지를 감지하여 열 분배로부터 복합재 튜브의 내부 결함을 검출하는 연구를 수행하였다.

다중 스레드를 이용한 실시간 동판 검사 시스템 (A Real-time Copper Foil Inspection System using Multi-thread)

  • 이재광;최동혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권6호
    • /
    • pp.499-506
    • /
    • 2004
  • 제안된 동판 표면 검사 시스템은 PC-기반으로 다중 스레드 기법과 다중 CPU를 이용해 동판 표면의 결함을 실시간으로 검사하는 시스템이다. 초고속 라인 스캔 카메라로 영상 취득 보드에 영상을 실시간으로 취득하여 처리할 때, 더블 버퍼링 방법으로 입출력과 처리가 동시에 수행되어 처리 속도를 높인다. 다중 스레드 기법에서는 시스템 자원 활용과 다중 스레드로 CPU의 사용을 최대화하여 실시간 처리하며, 다중 스레드 구조로도 실시간 처리가 어려운 경우에는 다중 CPU를 사용하여 이를 해결한다. 또한 동판 표면 영상에서 결함 검출하여 분류할 때, 실시간 처리를 만족시키기 위해서 결함영상의 공분산 행렬의 고유치 비율, 명암차 등의 연산으로 분류할 수 있는 방법을 제시한다. 결함의 검출은 조명 불균형에 대한 보상 처리가 적용된 다음 임계치에 의해 검출된다. 검출된 결함은 제안된 분류 방법으로 특징을 분석한 뒤 결함의 형태를 분류한다. 특징은 결함 너비와 고유치 비율, 명암차 등이 사용되었다. 제시된 방법을 검증하기 위해서 총 141개의 결함을 분류하는 실험이 진행되었고, 결과로는 89.4% 성공률을 보였다.

초음파 위상 반전에 의한 FRP/고무 접착계면의 미접착 결함 검출 연구 (Debonding Detection Techniques of FRP/Rubber Interface by the Ultrasonic Phase Reversal)

  • 김동륜;정상기;이상우
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2006년도 제26회 춘계학술대회논문집
    • /
    • pp.11-16
    • /
    • 2006
  • 본 연구는 이종 접착 재질의 접착계면에서 미접착 결함을 검출하기 위한 새로운 시험 기법을 개발하기 위함이다. 접착계면과 미접착계면에서의 초음파 전달 현상을 이론적으로 해석하여 초음파 신호를 모델링하였고, 이론적 분석에 기초하여 미접착계면에서의 위상 반전 현상을 애용한 검사 방법을 FRP/고무 시편에 적용하였다. 정량적으로 결함의 최소 검출 능력을 평가하기 위하여 알루미늄/고무 시편에 평저공을 가공하여 제작하였고 일반적으로 사용하고 있는 펄스에코반사법과 새로운 시험 기법인 위상반전법을 상호 비교하였으며 이론적으로 예측한 초음파 신호와 실험에서 얻은 초음파 신호를 근거로 위상반전법으로 미접착 결함을 검출할 수 있다고 판단하였다.

  • PDF