• 제목/요약/키워드: 고장 허용성

검색결과 96건 처리시간 0.027초

소프트웨어 재활 기법을 사용한 클러스터 웹서버 시스템의 가용도 분석 (Availability Analysis of Cluster Web Server System using Software Rejuvenation Method)

  • 강창훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권1호
    • /
    • pp.77-84
    • /
    • 2002
  • 다수의 서버를 클러스터로 연결하여 동시에 가동 할 경우 서버의 대수가 증가함으로 인해 발생하는 가용도 저하문제와 소프트웨어의 노화로 인하여 높은 가용도를 제공하기가 어렵다. 본 연구에서는 n대의 주 서버와 k 대의 여분서버로 구성되는 클러스터 웹 서버 시스템에서 가동되는 서버의 수, 여분서버의 수, 소프트웨어의 재활주기, 재활소요시간, 서버의 고장률, 서버의 수리율, 서버의 불안정률 등의 시스템 운영 파라미터에 기초하여, 소프트웨어의 재활정책에 대한 평가를 위해 평형 상태에서의 확률, 정지시간, 가용도, 손실비용 등을 계산하였다. 수학적 분석을 통해 다양한 시스템 운영 상태에 대한 실험을 통해 검증하였으며, 소프트웨어의 재활 정책에 의한 예방적 결함허용 기법이 시스템의 안정성에 중요한 요소임을 확인하였고, 또한 서버의 고장률 및 불안정률이 소프트웨어 재활 정책 결정에 중요한 요소임을 파악하였다.

  • PDF

큐브위성 송수신시험을 위한 실내용 지상국 구축 (Construction of Indoor Ground Station for Cubesat Communication Test)

  • 한상혁;문상만;신동엽;문성태;공현철;최기혁
    • 항공우주기술
    • /
    • 제13권2호
    • /
    • pp.73-79
    • /
    • 2014
  • 큐브위성 비행 소프트웨어 개발과정에서 큐브위성과 지상국간 데이터 송수신 시험이 필요한데 지상국 구축 비용과 공간성 등을 고려해 야외용 안테나를 사용하지 않는 실내용 지상국이 적합하다. 실내용 지상국 구축시 송신 출력이 높으면 큐브위성 통신시스템의 고장을 유발할 수 있음으로 지상국의 송신 출력이 큐브위성 통신시스템의 수신 허용범위 안에 있도록 설계하고, 이를 검증해야 한다. 본 논문에서는 UHF 및 VHF 주파수를 사용하는 큐브위성과의 데이터 송수신을 위한 실내용 지상국 구축에 대해 기술한다. 특히, 송신 출력을 저감하기 위한 방법으로 감쇄기를 사용하였는데, 송신단에 감쇄기를 연결하여 송신 출력과 감쇄기 수에 따른 감쇄 정도를 측정하고 이의 결과를 분석하여 기술하였다.

동기적 분산 시스템에서 효율적인 조정자 선출 알고리즘 (An Efficient Coordinator Election Algorithm in Synchronous Distributed Systems)

  • 박성훈
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.553-561
    • /
    • 2004
  • 결함 허용(fault-tolerant) 분산 시스템 구축 시 리더 선출(leader election)은 중요한 문제이다. 전통적인 방법으로 타임아웃에 기초한 동기적 분산 시스템을 위한 불리(Bully) 알고리즘이 있다. 본 논문에서는 타임아웃보다는 Failure Detector를 이용한 수정된 불리 알고리즘을 제시하고, 또한 전통적인 불리 알고리즘과 비교하여 수정된 불리 알고리즘의 수행 속도가 빠름을 보여주고 있다. 그 이유는 수정된 불리 알고리즘 수행 시 각 프로세스의 정상적인 작동 여부를 FD를 이용하여 빠르게 처리함으로써 처리 속도의 효율성이 높다는 점이다. 특히 다수의 프로세스들이 시스템으로 연결되어 있고, 각 프로세스에서 작동하는 프로세스들의 고장과 회복이 빈번히 발생하는 분산 시스템에서 FD를 이용하는 불리 알고리즘의 수행 속도는 전통적인 불리 알고리즘에 비해 훨씬 빠름을 보여 준다.

가용성이 높은 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

Pocket Witched Network 라우팅 프로토콜의 메시지 전송 및 에너지 소비 분석 (Message Delivery and Energy Consumption Analysis on Pocket Switched Network Routing Protocols)

  • 레진 카바카스;나인호
    • 한국지능시스템학회논문지
    • /
    • 제23권6호
    • /
    • pp.571-576
    • /
    • 2013
  • 인터넷 기술의 발전과 사용범위 및 영역이 지속적으로 확장되고 있지만 아직도 네트워크 연결성을 제공할 수 없는 원격지역과 상황들이 상당히 존재한다. Pocket Switched Network(PSN)은 모바일 송수신 장치를 휴대한 사람이 제공하는 이동성을 활용하여 인터넷을 사용할 수 없는 지역에서도 데이터 전송을 가능케 하는 네트워크로서 PSN에서는 노드의 이동성, 링크 고장, 배터리 방전 등의 문제점을 고려하여 데이터 전송을 위한 네트워크 연결성을 계속적으로 유지해 주는 것이 매우 중요하다. 본 논문에서는 현재까지 제안된 주요 PSN 라우팅 기법들을 살펴보고 이것들의 성능을 분석하기 위해 네트워크 노드 수를 증가시키면서 전송 확률, 오버헤드 비율, 평균 전송지연, 평균 잔여에너지양의 변화를 실험을 통해 비교한다. 또한, 실험 결과를 통해 데이터 전송을 최대화하면서 에너지 소비는 최소화하여 네트워크 수명을 연장할 수 있는 기법을 제시한다.

1100℃급 가스터빈 동익의 무고장시험을 통한 HCF 신뢰성 평가 (Success Run Test for Reliability Demonstration of 1100℃ Gas Turbine Blades)

  • 이두영;구재량;김두수;김동환
    • KEPCO Journal on Electric Power and Energy
    • /
    • 제3권2호
    • /
    • pp.107-111
    • /
    • 2017
  • $1100^{\circ}C$급 가스터빈 동익의 국산화 개발품에 대한 신뢰성을 무고장시험법에 의해 평가하였다. 터빈 동익은 기동, 정지 중에 발생하는 공진 또는 유체유발진동을 겪는 등 터빈 운전 중 상시 다양한 동하중에 노출되어 있으며, 이러한 변동하중은 터빈 동익에 고주기피로손상을 초래한다. 특히 동익의 파손에 의한 사고는 타 설비로의 파급이 크고, 막대한 경제적 피해를 야기하기 때문에, 발전소의 안정적인 운전을 위해 동익의 신뢰성이 우선 검증되어야 한다. 동익에 균열을 일으키기 위해서 전자식 가진기를 이용하여 공진에 의한 증폭된 동하중을 부과하였다. 가스터빈 동익의 수명분포를 와이블 분포로 가정하여 를 시험 시간을 계산하고, 시료 1개의 고장을 허용하는 조건으로 총 5개의 개발품을 대상으로 시험을 수행하여, 개발품 동익의 목표 수명을 90% 신뢰도로 보증할 수 있다는 것을 90% 신뢰수준에서 확인하였다.

FPGA 재구성 메모리의 소프트에러 정정을 위한 제어기의 설계 (Soft error correction controller for FPGA configuration memory)

  • 백종철;김형신
    • 한국산학기술학회논문지
    • /
    • 제13권11호
    • /
    • pp.5465-5470
    • /
    • 2012
  • FPGA(Field Programmable Gate Array) 디바이스는 회로의 개발 기간을 단축할 수 있으며, 낮은 비용으로 자체적인 회로를 구현할 수 있다는 장점이 있다. FPGA 중에서도 SRAM기술을 사용하는 FPGA는 게이트의 집적도가 높아 복잡한 회로의 구현이 가능하고, 구현한 회로를 동적으로 변경할 수 있는 특징이 있어, 최근 인공위성의 탑재컴퓨터에 그 사용빈도가 증가하고 있는 추세다. 그러나, SRAM 기반 FPGA는 우주 방사선 입자들에 의한 오류 현상인 단일사건오류에 취약하여, 우주에서 사용할 때에는 이를 검출하고, 정정할 수 있는 회로를 탑재해야 한다. 이 논문에서는 FPGA의 내부 모듈 중에서 SEU에 가장 취약한 재구성 메모리를 보호하는 제어기를 설계하였다. 제어기는 SEU에 강한 Anti-Fuse방식의 FPGA에 구현하였으며, 실제 회로 구현 후, 방사능 시험을 수행한 결과, 본 연구에서 제안한 재구성 메모리 보호 제어기를 기존의 TMR회로와 함께 사용하면, 보다 우수한 고장허용성을 갖는 것을 입증하였다.

팬케익 그래프와 스타(Star) 그래프, 매크로-스타(Macro-star) 그래프간의 임베딩 방법 (Embedding Mechanism between Pancake and Star, Macro-star Graph)

  • 최은복;이형옥
    • 한국멀티미디어학회논문지
    • /
    • 제6권3호
    • /
    • pp.556-564
    • /
    • 2003
  • 스타 그래프와 팬케익 그래프는 하이퍼큐브가 갖는 좋은 성질을 가지면서 하이퍼큐브보다 망 비용이 적은 값을 갖는 상호연결망이다. 매크로-스타 그래프는 스타 그래프를 기본 모듈로 하면서 노드 대칭성, 최대고장허용도, 계층적 분할 성질을 가지면서 스타 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 그래프의 에지 정의를 이용하여 스타 그래프, 팬케익 그래프, 매크로-스타 그래프 사이의 임베딩 방법을 제시한다. 스타 그래프 $S_n$은 팬케익 그래프 $P_n$에 연장율 4에 임베딩 가능하고, 매크로-스타 MS(2,n)은 팬케익 그래프에 연장율 4에 임베딩 가능함을 보인다. 또한, 팬케익 그래프를 스타 그래프와 매크로-스타 그래프에 임베딩하는 비용이 O(n)임을 보인다.

  • PDF

대전도시철도의 열차 지연운행 분석연구 (Analysis of Train Delay in Daejeon Metro)

  • 권영석;이진선
    • 한국콘텐츠학회논문지
    • /
    • 제17권1호
    • /
    • pp.50-57
    • /
    • 2017
  • 본 논문은 대전도시철도 개통 이후 내부자료 통계분석을 통해 열차지연 원인과 문제점을 살펴보고 고위험군의 위험도를 평가하여 위험도 지수 심각도와 위험도를 측정하였다. 측정방법으로는 위험도 관리방법인 risk matrix($5{\times}5$)를 적용하여 위험도 등급을 산정하였으며, 결과에 따른 안전수준과 허용수준 범위를 분석하였다. 그 결과 차량분야가 가장 위험도가 심각하고, 다음으로 기계설비분야가 위험도를 내재하고 있는 것으로 나타났다. 특히 차량의 출입문장치결함으로 인한 출입문고장과 열차신호 및 제어장치는 심각도도 높지만, 빈도수가 매우 잦아 추가적인 사고 잠재성을 보이고 있다. 기계설비 분야의 PSD결함도 PSD의 안전문 개폐불량이 가장 위험한 것으로 나타났으며, PSD의 오취급 및 PSD의 유리파손 등도 위험도를 내포하고 있는 것으로 나타났다. 본 연구는 이러한 위험도를 내재하고 있는 사고의 빈도수를 경감하고, 심각도를 낮춰서 위험도를 예방할 수 있는 방안을 예측하여 미리 선제적으로 대비할 수 있는 분석결과를 제시함으로써 안전한 도시철도운영으로 이용자의 교통편익에 기여할 것으로 기대된다.

스타 그래프와 팬케익, 버블정렬 그래프 사이의 임베딩 알고리즘 (Embedding algorithm among star graph and pancake graph, bubblesort graph)

  • 김종석;이형옥;김성원
    • 컴퓨터교육학회논문지
    • /
    • 제13권5호
    • /
    • pp.91-102
    • /
    • 2010
  • 스타 그래프는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 널리 알려진 상호 연결망이다. 본 연구에서는 스타 그래프와 그의 변형된 그래프들 상호 간의 임베딩 방법을 제안한다. 버블정렬 그래프가 팬케익 그래프와 스타 그래프에 각각 연장율 3, 확장율 1로 임베딩 가능함을 보이고, 팬케익 그래프가 버블정렬그래프에 임베딩 하는 연장율 비용이 O($n^2$)임을 보인다. 그리고 스타 그래프가 팬케익 그래프에 연장율 4, 확장율 1로 임베딩 가능함을 보인다. 또한 스타그래프를 버블정렬 그래프에, 팬케익 그래프를 스타 그래프에 임베딩 하는 연장율 비용이 각각 O(n)임을 보인다.

  • PDF