• The KIPS Transactions:PartA
• /
• v.10A no.3
• /
• pp.215-224
• /
• 2003

Since there are various networks and heterogeneity of nodes in Internet, the existing load-sharing algorithms are hardly adapted for use in Internet-based clustering systems. Therefore, in Internet-based clustering systems, a load-sharing algorithm must consider various conditions such as heterogeneity of nodes, characteristics of a network and imbalance of load, and so on. This paper has proposed an expanded-WF algorithm which is based on a WF (Weighted Factoring) algorithm for load-sharing in Internet-based clustering systems. The proposed algorithm uses an adaptive granularity strategy for load-sharing and duplicate execution of partial job for fault-tolerance. For the simulation, the to matrix multiplication using PVM is performed on the heterogeneous clustering environment which consists of two different networks. Compared to other algorithms such as Send, GSS and Weighted Factoring, the proposed algorithm results in an improvement of performance by 55%, 63% and 20%, respectively. Also, this paper shows that It can process the fault-tolerance.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.17 no.1
• /
• pp.59-70
• /
• 2022

In this paper, we proposed an active fault tolerant control (AFTC) method for the position control of a quadrotor with complete loss of effectiveness of one motor. We obtained the dynamics of a quadrotor using Lagrangian equation without small angle assumption. For detecting the fault on a motor, we designed a fault detection module, which consists of the fault detection and diagnosis (FDD) module and the fault detection and isolation (FDI) module. For the FDD module, we designed a nonlinear observer that observes the states of a quadrotor based on the obtained dynamics. Using the observed states of a quadrotor, we designed residual signals and set the appropriate threshold values of residual signals to detect the fault. Also, we designed an FDI module to identify the fault location using the designed additional conditions. To make a quadrotor track the desired path after detecting the fault of a motor, we designed a fault tolerant controller based on the multiple sliding surface control (MSSC) technique. Finally, through simulations, we verified the effectiveness of the proposed AFTC method for a quadrotor with complete loss of effectiveness of one motor.

• Journal of Internet Computing and Services
• /
• v.14 no.1
• /
• pp.31-39
• /
• 2013

Generally, there can be a interface discrepancy between the legacy hardware and the new software in combining new software component with reused hardware components in the embedded system. This kind of the interface discrepancy may cause various types of faults and also result in declining interface fault tolerance. In this paper we propose a method to improve interface fault tolerance. First of all, the new interface discrepancy fault type which has not been dealt with before is to be defined and next the testing method for generating test paths is proposed by considering the new defined interface discrepancy fault type in this paper. Several tests show that the proposed method detects more fatal faults about 7.9% in comparison with the existing testing method for commercial broadcasting receiver. Since the proposed method can provide software developers with test paths to be available earlier on the software development cycle, in addition, software developers can regard on interface discrepancy fault in advance. Consequently, more efficient test planning can be established to improve the interface fault tolerance.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.6
• /
• pp.1464-1480
• /
• 1997

Distributed systems offer environments for attaining high performance, fault-tolerance, information sharing, resource sharing, etc. But we cannot benefit from these potential advantages without suitable management of events/states occurring in distributed systems. These events and states can be symptoms for performance degradation, erroneous functions, suspicious activities, etc. and are subject to further analysis. To properly manage events/states, we need to be able to specify and efficiently detect these events/states. In this paper we first describe an event/state specification language and a centralized algorithm for detecting events/states specified with this language. Then we describe an algorithm for distributing an event/state detection task in a distributed system which is hierarchically organized. The algorithm consists of decomposing an event/state detection task into subtasks and allocation these subtasks to the proper nodes. We also explain a method to make the distributed detection fault-tolerant.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.7-16
• /
• 1993

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.17-31
• /
• 1993

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.32-39
• /
• 1993

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.11 no.3
• /
• pp.48-57
• /
• 1993

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.940-942
• /
• 2005

내장 실시간 시스템은 고 신뢰성 및 고 가용성이 요구된다. 이를 위해서 반드시 필요한 요소들은 결함을 감지 할 수 있는 온라인 모니터링과 감지된 결함에 대한 결함허용(Fault Tolerance) 기법으로 온라인 모니터링에 관련된 연구로는 dRTO 모델[1]의 RMO(Region Monitoring Object)[2]가 있다. 본 논문에서는 효율적인 온라인 모니터링 프레임워크를 내장 시스템에서 널리 사용되는 운영교제인 리눅스에 제공하기 위하여 리눅스상에서 동작하는 RMO 프레임워크를 적용한 LinuxRMO를 설계하고 구현한다. LinuxRMO 가 감시하는 대상은 dRTO모델에서 정의된 RMO의 감시대상인 RTO(Realtime Object)[3] [4]가 아닌 리눅스 프로세스들이다. LinuxRMO는 리눅스 프로세스의 변수 데이터들에 대한 실시간 추적, 프로세스들에 대한 주기적인 감시 및 사용자가 정의한 허용시간을 초과한 프로세스들을 감지하는 역할을 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.313-323
• /
• 2000

In this paper, we consider ring embedding problem on (n,k)-star graphs. We first present a new ring embedding strategy and also prove the superiority in expandability by showing its application into the fault-tolerant ring embedding problem with edge faults. This result can be applied to the multicating applications that use the underlying cycle properties on the multi-computer system.