• 전자공학회논문지B
• /
• 제32B권3호
• /
• pp.1-10
• /
• 1995

In this paper, a fault-tolerant Mini-MAP system with high reliability is proposed. For fault-tolerance, the LLC sublayer, MAC sublayer, and physical layer of the Mini-MAP system are dualized. The detection of faults, the replacement of the failed network, and the management of the network are three major functions required for the dualization, and they are performed by ESM(Error Supervisory Machine), EMM(Error Management Machine), and NMM(Network Management Machine) of the proposed fault-tolerant Mini-MAP system, respectively. The ring maintenance function of the MAC sublayer is used for the detection of the faults. In the proposed fault-tolerant Mini-MAP system, the data are received from both of the dualized networks and transmitted to the selected one of the two. We analyze the reliability and the MTTF(Mean Time To Failure) of the proposed fault-tolerant Mini-MAP system and show that it has better performance compared to a general Mini-MAP system.

• 한국멀티미디어학회논문지
• /
• 제14권1호
• /
• pp.76-84
• /
• 2011

임베디드 시스템은 적용되는 분야에 따라 태스크의 완료에 대한 실시간성이 보장되어야 하는 경우가 있다. 또한 실시간성을 제공하는 시스템에서는 다양한 이유로 인해 태스크의 결함이 발생할 수 있다. 그러므로 본 논문에서는 단일 프로세서를 가지는 임베디드 시스템에서 주기적 태스크 집합의 마감시간을 보장하면서 결함이 발생한 태스크의 결함을 허용하는 태스크 스케줄러를 설계한다. 임베디드 시스템에서 실시간성을 제공하기 위해서 태스크를 주기적 및 비주기적 특성으로 분류한 후 주기적 태스크는 고정 우선순위 실시간 태스크 스케줄링 기법에서 최적의 알고리즘으로 알려진 RMS(Rate Monotonic Scheduling) 기법을 적용하여 실행한다. 주기적 태스크들의 실행 시간을 분석한 후, 결정되는 잉여 시간을 관리함으로써 비주기적 태스크들의 실행을 보장한다. 또한 일시적인 태스크의 단일 결함을 허용하기 위한 결함 허용 기법을 제공한다. 이를 위해 백업 시간을 관리하고 태스크에서 결함이 발생할 경우, 결함이 발생한 태스크를 재실행함으로써 복구 작업을 수행한다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 1998년도 추계학술대회 논문집
• /
• pp.280-287
• /
• 1998

In this paper, Dynamic Fault Tree algorithm(DFT algorithm) is presented. This new algorithm provides a concise representation of dynamic fault tolerance system structure with redundancy, dynamic redundancy management and complex fault ＆ error recovery techniques. And it allows the modeler to define a dynamic fault tree model with the relative advantages of both fault tree and Markov models that captures the system structure and dynamic behavior. This algorithm applies to TMR and Dual-Duplex systems with the dynamic behavior and show that this algorithm captured the dynamic behavior in these systems with fault ＆ error recovery technique, sequence-dependent failures and the use dynamic spare. The DFT algorithm for solving the problems of the systems is more effective than the Markov and Fault tree analysis model.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2002년도 ICCAS
• /
• pp.68.4-68
• /
• 2002

$\textbullet$ This report presents an implementation a set of reusable software components which use of fault-tolerance embedded controller for railway signalling systems. These components can be used in real-time applications without application reprogramming. $\textbullet$ This library runs under VxWorks operating system and is oriented on real-time embedded systems. The library includes fault detection, fault containment, checkpointing and recovery components. $\textbullet$ The library enables to support high-speed response to fault occurrence in application software. Garbage collector together with VxWorks Watchdog provides both dead tasks detection and useless resources removing to avoid an overflow. Control flow...

• 디지털산업정보학회논문지
• /
• 제5권4호
• /
• pp.39-49
• /
• 2009

Nowadays, according to rapid development of computing environments, information processing and analysis system are very interesting research area. As a viewpoint of data preparation-processing-analysis in knowledge technology, the goal of automated information system is to satisfy high reliability and confidence and to minimize of human-administrator intervention. In addition, we expect the system which can deal with problem and abnormal error effectively as a fault detection and fault tolerance. In this paper, we design a monitoring system as follows. A productive monitoring information from various systems has unstructured forms and characteristics and crawls informative data by conditions and gathering rules. For representing of monitering information which requested by administrator, running-status can be able to check dynamically and systematic like connection/closed status in real-time. Our proposed system can easily correct and processing for monitoring information from various type of server and support to make objective judgement and analysis of administrator under operative target of information system. We implement semi-realtime monitering system using AJAX technology for dynamic browsing of web information and information processing using XML and XPATH. We apply our system to SMS server for checking running status and the system shows that has high utility and reliability.

• 전자공학회논문지CI
• /
• 제42권5호
• /
• pp.59-68
• /
• 2005

본 논문에서는 하드웨어 오류 검출을 위하여 공생 진화(symbiotic evolution)에 기반을 둔 새로운 immunotronic 알고리즘을 제안한다. 면역학(immunology)과 전자공학(Electronics)을 결합한 immunotronic 시스템에서 가장 중요한 점은 포용 조건 (tolerance condition)을 생성하는 방식이다. 여기서 포용 조건 생성은 생체 면역 시스템에서의 항체 생성을 의미한다. 본 논문에서는 생체 면역 시스템에서 매우 중요한 개념인 항체의 다양성 원리(principle of antibody diversity)를 포용 조건 생성에 적용한 후 공생 진화를 통하여 이를 구현한다. 공생 진화는 기존의 유전자 알고리즘(standard genetic algorithm, SGA)에 비해서 더욱 더 생체 면역 시스템이 항체를 생성하는 방식과 유사하며 이러한 방식은 이전의 immunotronic 방식에 비해서 더 향상된 비자기 검출 율을 보여 준다. 이렇게 제안된 알고리즘을 FSM(Finite State Machine)의 가장 전형적인 예인 십진 카운터와 MCNC benchmark FSM에 적용한 후 컴퓨터 모의 실험을 통해 그 성능을 확인한다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.1-9
• /
• 2001

Mobile IP 프로토콜은 IP 호스트들이 IP 주소의 변화 없이 다른 네트워크 사이를 이동하는 것을 지원해준다. 지역 등록을 지원하는 Mobile IP 시스템은 비교적 먼 곳에 위치한 Home Agent로의 홈 등록 메시지의 빈도를 줄이기 위해 제안되어졌다. 이 지역 등록 Mobile IP 프로토콜은 MN의 등록 요청을 가려내 에이젼트가 처리함으로 성능 향상을 가져온다. 그러나 지역 등록 Mobile IP 접근 방법은 FA 장애 극복과 같은 몇 가지 고려해야 문제점을 가지게 된다. 본 논문에서는 계층적 지역 등록 Mobile IP에서 FA의 장애 극복하기 위한 기존의 프로토콜에 대해 살펴보고 계층적 지역 등록 Mobile IP에서 백업 FA에 의해 FA의 장애를 효율적으로 극복하는 새로운 FA 장애 극복 프로토콜에 대해 제안한다.

• 한국시뮬레이션학회논문지
• /
• 제12권2호
• /
• pp.55-62
• /
• 2003

The explosive Increase of wireless networks and the advancement of mobile devices lead to the expansion of mobile environment. In accordance with the development of mobile environment, the need to use mobile database is increased sharply, and also it accompanies the related problems. The current mobile database system is based on the centralized method from which a synchronized server manages multiple mobile database management system to synchronize. From this mobile system architecture, several kinds of problems can be detected such as the management of synchronization issues between mobile databases and the transaction management issues. Furthermore, the current mobile database management system does not consider any solution on the fault tolerance. To solve those problems, this paper proposes the mobile agent-based mobile database management system. The proposed system provide high confidence and efficiency by enhancing the network efficiency and fault tolerance through the mobile grouping.

• 제어로봇시스템학회논문지
• /
• 제10권8호
• /
• pp.748-754
• /
• 2004

In this paper, we propose the Triple Modular Redundancy (TMR) control system equipped with a checkpoint strategy. In this system, faults in a single processor are masked and faults in two or more processors are detected at each checkpoint time. When faults are detected, the rollback recovery is activated to recover from faults. The conventional TMR control system cannot overcome faults in two or more processors. The proposed system can effectively cope with correlated and independent faults in two or more processors. We develop a reliability model for this TMR control system under correlated and independent transient faults, and derive the reliability equation. Then we investigate the number of checkpoints that maximizes the reliability.

• 한국컴퓨터정보학회논문지
• /
• 제22권6호
• /
• pp.1-8
• /
• 2017

In this paper, we propose a fault tolerance technique which enables embedded systems to run without interruption while its operating system and tasks fail. In order to improve reliability, the proposed scheme makes an embedded system run as a virtual machine on virtual machine monitor. It also prepares a contingency virtual machine at which periodical backups of the embedded system are saved. When an error occurs in the main virtual machine, the corresponding standby virtual machine takes a role of the main virtual machine and continues its operation. Especially such backups and switches of virtual machines are performed with minor performance degradation by manipulating page table entries in virtual machine monitor. By conducting performance evaluation studies, we show that the proposed scheme makes embedded system robust against errors while it does not degrade the performance of the system significantly.