• 제목/요약/키워드: Failure detector

검색결과 66건 처리시간 0.019초

비동기적 분산 시스템에서 결함허용 상호 배제 프로토콜의 설계 (Design of Fault-tolerant Mutual Exclusion Protocol in Asynchronous Distributed Systems)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제11권1호
    • /
    • pp.182-189
    • /
    • 2010
  • 본 논문에서는 비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제의 문제를 서술하고 이러한 문제를 해결하는 가장 약한 고장 추적 장치를 결정하고자 한다. 이를 위해서 $M^*$라고 정의한 modal failure detector star 고장 추적 장치를 정의하고 $M^*$를 이용해서 상호배제 문제는 비동기적 분산 시스템에서 해결 가능함을 보인다. $M^*$는 perfect failure detector P보다 확실히 약하며 eventually perfect failure detector ◇P보다는 강한 고장추적 장치이다. 본 논문에서는 어떤 환경 안에서 이러한 문제가 해결 가능함을 보인다.

분진을 이용한 연기감지기 신뢰성 분석에 관한 연구 (A Study on the Reliability Analysis for Smoke Detector using Dust)

  • 홍성호;최문수;이영만
    • 한국안전학회지
    • /
    • 제28권6호
    • /
    • pp.11-16
    • /
    • 2013
  • This paper presents a study on the analyzing reliability of smoke fire detector using accelerated life test. In general, the smoke fire detector is broken by dust which flow in smoke detection chamber. In order to conduct accelerated life test of smoke fire detector dust is set accelerated factor in this paper. The dust is fly-ash which is test particle 5th regulated by KS A 0090. The dust accelerated level is 60 g, 180 g and 360 g and failure time is measured by smoke sensitivity testing. It is considered to failure of detector if detector don't operate within 30 secconds when subjected to an air stream having a velocity of 20 cm/s~40 cm/s containing smoke with a concentration of 15% of rate of light-response of 1 m. The goodness of fit test and mean life prediction conduct using the failure time. The result show that life distribution fits the weibull distribution for failure time data and the mean lifes calculate 22.5 year in domestic product and 14.7 years in overseas product applied dust stress only.

비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제 알고리즘 설계 (A Mutual Exclusion Algorithm in Asynchronous Distributed System with Failure Detectors)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2457-2464
    • /
    • 2013
  • 본 논문에서는 토큰과 고장추적 장치를 이용한 상호배제 알고리즘을 비동기적인 분산시스템 환경에서 설계하고 분석하고자 한다. 고장추적 장치란 독립된 프로그램으로 다른 프로세스의 크래시 여부를 알려주는 기능을 한다. 이러한 고장추적 장치를 이용하여 토큰기반 ME 알고리즘을 재 작성하는 경우 많은 유익함이 있다. 기존에 동기적인 분산 시스템에서 제안 되었던 토큰기반의 상호배제 (Mutual Exclusion)은 고장 추적 장치를 이용하여 재설계 되는 경우 전통적인 토큰기반 상호배제 알고리즘 보다 훨씬 효율적으로 구현 될 수 있음을 보인다.

비동기적 분산 시스템하에서 선출 문제 해결을 위한 최소 필요 조건 (The Minimum Requirements for Solving Election Problem in Asynchronous Distributed Systems)

  • 박성훈
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3815-3820
    • /
    • 2000
  • 본 논문에서는 비동기적 분산 시스템에서 산출(Election) 문제를 해결하는데 필요한 최소한의 조건에 대해 논하고자 한다. 이 논문의 핵심은 비동기적 분산 시스템에서 산출 문제를 해결하는데 가장 약한 고장 추적장치는 무엇인가를 찾아내는 데 있다. 먼저 비동기적 분산 시스템에서 산출 문제와 합의(Consensus)문제에 대한 관련성을 토의하고 선출 문제는 합의 문제보다 더욱 어려운 문제임을 보인다. 보다 엄밀하게 표현하자면, 선출 문제를 해결하는데 필요한 가장 약한 고장 추적 장치는 완전한 고장 추적 장치이어야 하는 것으로, 이는 합의 문제를 해결하는데 필요한 가장 약한 고장 추적 장치보다 확실히 강한 것이다.

  • PDF

An Exponential Smoothing Adaptive Failure Detector in the Dual Model of Heartbeat and Interaction

  • Yang, Zhiyong;Li, Chunlin;Liu, Yanpei;Liu, Yunchang;Xu, Lijun
    • Journal of Computing Science and Engineering
    • /
    • 제8권1호
    • /
    • pp.17-24
    • /
    • 2014
  • In this paper, we propose a new implementation of a failure detector. The implementation uses a dual model of heartbeat and interaction. First, the heartbeat model is adopted to shorten the detection time, if the detection process does not receive the heartbeat message in the expected time. The interaction model is then used to check the process further. The expected time is calculated using the exponential smoothing method. Exponential smoothing can be used to estimate the next arrival time not only in the random data, but also in the data of linear trends. It is proven that the new detector in the paper can eventually be a perfect detector.

분산 시스템에서 고장 추적 장치를 이용한 선출 알고리즘 (An Election Algorithm with Failure Detectors in Distributed Systems)

  • 박성훈
    • 한국콘텐츠학회논문지
    • /
    • 제8권2호
    • /
    • pp.9-17
    • /
    • 2008
  • 본 논문에서는 동기적인 분산시스템에서 불리 알고리즘에 기초하여 하나의 새로운 선출(election) 알고리즘을 설계하고 이를 분석하고자 한다. 동기적인 분산시스템에서 기존의 불리 알고리즘은 고장 추적 장치를 이용하여 더욱 효율적으로 설계되고 구현 될 수 있음을 보인다.

코로나 검출기를 이용한 배전설비 진단기법 (A Diagnostic Technique for Power Distribution Line Facilities by the Corona Detector)

  • 조용상;송규소;최유성;박태성
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.588-593
    • /
    • 2011
  • The airpollutant may accelerate degradation of power line facilities, and may reduce the life of the electric facilities. In case of korea, there are a tendency that the density of air pollution may be increased by industrial development. while lack of research activity and establishment of a countermeasure on this issue. Recently the occurrence of electricity failure have been reduced on the power transmission and distribution lines. but the occurrence of electricity failure by insulator itself has been increased. It means that we should have develop more clear technique for detection of the wrong insulator. In this study to provide a method for detection of the insulator failure or effective management of the troubled insulator, we analyze the chemical composition of the insulator which used on power distribution line at the sea side locations. To define the relation between insulation and corona intensity, we design and develop an corona detector. We define the variation of insulation by pollution changes on the insulator and verify quantitative relation between corona and insulations using the corona detector.

분산시스템 환경에서 조정자 선출 문제들 간의 상관관계 연구 (A Study On Relationships between Election Problems of Coordinator Under Distributed Systems)

  • Kim, Yoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.35-40
    • /
    • 2003
  • 분산시스템 환경에서, 흩어져 있는 다양한 형태의 자원들을 통제하고 관리하기 위해서는 분산된 여러 프로세스들 가운데 조정자(coordinator)로서의 역할을 담당할 특별한 프로세스를 필요로 한다. 이러한 조정자 프로세스를 통상 리더(leader)라고 부르며 리더를 선출하기 위한 알고리즘은 신뢰성있는 분산시스템을 구축하는 데 필수적인 중요한 요소가 된다. 이 논문에서는 특별히 failure detector(FD)를 구현한 비동기 분산시스템 환경에서 선출 문제 및 컨센서스 문제 간의 상관관계를 통해 제기되는 문제를 다루고자 한다. 먼저, 시스템 모델을 정의하고 그 다음으로 리더 선출을 설명한 후 마지막으로 축소 프로토콜을 이용하여 선출 문제가 컨센서스 문제에 비해 상대적으로 어려움을 증명하도록 할 것이다.

  • PDF

인공 가속열화에 따른 차동식 스포트형 열감지기의 고장 원인분석 (Failure Analysis of the Rate of Rise Spot Type Heat Detector on Artificially Accelerated Aging)

  • 김찬영
    • 한국화재소방학회논문지
    • /
    • 제25권4호
    • /
    • pp.48-55
    • /
    • 2011
  • 차동식 스포트형 공기 팽창식 열감지기를 인공 가속열화 시켰을 때 발생하는 고장 원인에 대하여 분석하였다. 감지기에 고장이 발생하는 원인은 감열실 금속을 고정하는 접합재(binder)가 플라스틱 몰딩(moulding)에서 분리되어 발생하는 고장과, 감열실 금속과 다이어프램 금속을 고정하는 플라스틱 몰딩에 균열이 발생되는 고장으로 확인되었다. 고장이 발생하지 않은 감지기는 감열실 금속 및 다이어프램 금속이 플라스틱 몰딩에 접합재로 완전히 부착되어 있었다. 또한 2010G 감지기는 접합재의 기계적 강도를 향상시키기 위하여 접합재에 유리강화섬유가 추가되었음이 확인되었다. 감지기 종류별에 따른 플라스틱과 접합재의 밀도에는 큰 차이가 없었다. 그러나 감지기의 플라스틱에 대한 열중량분석(TGA) 결과, 제작년도는 같지만 제조회사가 다른 2005A와 2005B의 플라스틱 열적특성이 동일하지 않은 것으로 확인되었다.

이온화식연기감지기의 사용기간 경과에 따른 성능변화 연구 (A Study on the Performance Variation Depending on Using Period of Ionization Smoke Detector)

  • 김시국;백원돈;옥경재;이춘하
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2008년도 춘계학술논문발표회 논문집
    • /
    • pp.175-179
    • /
    • 2008
  • This paper studied on the performance variation depending on using period of ionization smoke detector. In korea, there were a lot of loss of lives and property because of fire. In many cases, an alarm equipment didn't operate though it was set up, so it causes the failure of early evacuation and fire suppression. Accordingly, an experiment on the change of ionization smoke detector in capacity performed with ionization smoke detector which is set up with fire objects.

  • PDF