• Title/Summary/Keyword: Failure Detector

Search Result 65, Processing Time 0.02 seconds

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

  • Park, Sung-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.1
    • /
    • pp.182-189
    • /
    • 2010
  • This paper defines the quorum-based fault-tolerant mutual exclusion problem in a message-passing asynchronous system and determines a failure detector to solve the problem. This failure detector, which we call the modal failure detector star, and which we denote by $M^*$, is strictly weaker than the perfect failure detector P but strictly stronger than the eventually perfect failure detector ◇P. The paper shows that at any environment, the problem is solvable with $M^*$.

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

  • Hong, Sung Ho;Choi, Moon Soo;Lee, Young Man
    • Journal of the Korean Society of Safety
    • /
    • v.28 no.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 (비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제 알고리즘 설계)

  • Park, Sung-Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.5
    • /
    • pp.2457-2464
    • /
    • 2013
  • In this paper, we design and analyze a mutual exclusion algorithm, based on the Token and Failure detector, in asynchronous distributed systems. A Failure Detector is an independent module that detects and reports crashes of other processes. There are some of advantages in rewriting the Token-based ME algorithm using a Failure Detector. We show that the Token-based ME algorithm, when using Failure Detector, is more effectively implemented than the classic Token-based ME algorithm for synchronous distributed systems.

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

  • Park, Sung-Hoon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.12
    • /
    • pp.3815-3820
    • /
    • 2000
  • This paper is about the minimum requirements to solve the Election problem in asynchronous distributed systems. The focus of the paper is to find out what failure detector is the weakest one to solve the Election problem. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with unreliable failure detectors and show that the Election problem is harder than the Consensus problem. More precisely, the weakest failure detector that is needed to solve this problem is a Perfect Failure Detector. which is strictly stronger than the weakest failure detector that is needed to solve 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
    • /
    • v.8 no.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 (분산 시스템에서 고장 추적 장치를 이용한 선출 알고리즘)

  • Park, Sung-Hoon
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.9-17
    • /
    • 2008
  • Tn this paper, we design and analyze an election algorithm, based on the Bully algorithm, in synchronous distributed systems. We show that the Bully algorithm, when using Failure Detector, is more effectively implemented than the classic Bully algorithm for synchronous distributed systems.

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

  • Cho, Yong-Sang;Song, Gyu-So;Choi, Yu-Seong;Park, Tae-Seong
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.4
    • /
    • pp.35-40
    • /
    • 2003
  • In this paper, I raise an issue regarding the relationships between the Election problem and the Consensus problem in asynchronous systems with unreliable failure detectors. First, I describe our system model, and then define Leader Election. After then, I show that the Election problem is harder to resolve than the Consensus problem. Each correct process eventually gets into the state in which it considers only one process to be a leader. Therefore a Perfect Failure Detector is the weakest failure detector which is sufficient to solve the Election. In order to show that the Election problem is harder to resolve than the Consensus problem, I utilize the Reduction protocol in this paper.

  • PDF

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

  • Kim, Chan-Young
    • Fire Science and Engineering
    • /
    • v.25 no.4
    • /
    • pp.48-55
    • /
    • 2011
  • This paper presents the failure analysis of the rate of rise spot type heat detectors on artificially accelerated aging. The failures of heat detector turned out by two reasons. The first one is the separation of binder from plastic moulding, resulting in the leakage of air from heat chamber. The second reason is the crack of plastic. The large cracks were maybe created by these reasons, thermal expansion difference, mechanical stress, or growth of microcrack. In the sound detector, the separation and the crack were not occurred or not developed to the critical size. The glass fibers which increase the mechanical strength were added in the binder of detector 2010G. The densities of binder or plastic of each detector were similar. However, the TGA result shows that the thermal characteristics of 2005A and 2005B were not similar.

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

  • Kim, Shi-Kuk;Baek, Won-Don;Ok, Kyung-Jea;Lee, Chun-Ha
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2008.04a
    • /
    • 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