• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.2
• /
• pp.87-93
• /
• 2009

Intrusion tolerant system enables essential services to maintain for a period of time under system failure, malicious attacks and is gaining more importance in national defense, communication infrastructure, and financial sector. However, few objective evaluation criteria for companies and agencies to introduce an appropriate system are available. This paper proposes a suitability evaluation method, using Analytic hierarchy process and fuzzy integral, for intrusion tolerant system, along with evaluation criteria which considers the characteristics and costs of systems in addition to other factors.

• Journal of Advanced Navigation Technology
• /
• v.14 no.2
• /
• pp.233-238
• /
• 2010

In this paper, we applied the forward and backward error recovery techniques to a reduced instruction set computer (risc) processor to develop two fault-tolerant processors, namely, fetch redundant risc (FRR) processor and a redundancy execute risc (RER) processor. To evaluate the fault-tolerance capability of three target processors, we developed the base risc processor, FRR processor, and RER processor in SystemC hardware description language. We performed fault injection experiment using the three SystemC processor models and the SystemC-based simulation fault injection technique. From the experiments, for the 1-bit transient fault, the failure rate of the FRR, RER, and base risc processor were 1%, 2.8%, and 8.9%, respectively. For the 1-bit permanent fault, the failure rate of the FRR, RER, and base risc processor were 4.3%, 6.5%, and 41%, respectively. As a result, for 1-bit fault, we found that the FRR processor is more reliable among three processors.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.75-78
• /
• 2011

최근 IPTV, 원격 학습 등과 같은 일대다(One-to-Many) 형식의 비디오 스트리밍 서비스가 일반적이다 일대다 형식의 비디오 응용에서 서버의 역할을 하는 호스트에 하드웨어 흑은 소프트웨어적인 오류가 발생할 경우 접속한 전체 클라이언트에 영향을 미지며 스트리밍의 신뢰성이 떨어질 가능성을 내포하고 있다. 본 논문에서는 특정 응용을 위한 일대다 형식의 비디오 스트리밍에서 신뢰성 있는 영상 전송을 위해 고장 감내 메커니즘을 제안하고 실험을 통해 고장의 감지와 복구에 소요되는 시간을 제시함으로써 신뢰성 있는 영상전송의 방법을 모색하고자 한다.

• The Journal of the Convergence on Culture Technology
• /
• v.6 no.1
• /
• pp.425-431
• /
• 2020

The market for small unmanned aerial vehicles (SUAVs) is growing rapidly as technology advances and makes it possible to use them in various fields. However, due to the rapid increase in small drones, breakdowns, collisions and falls are also increasing year by year, and technologies for reducing accident and securing safety are being actively researched. In particular, the application of a fault tolerance system to cope with unexpected failures during flight is essential. According to data released by the US Department of Defense, accidents caused by errors in flight control computers account for about 28% of all accidents. This paper describes the proposal of flight control computer system's dual structure design to tolerate flight control system failure.

• ETRI Journal
• /
• v.14 no.4
• /
• pp.80-87
• /
• 1992

TDX-10 교환기 시스팀은 결합도가 낮은 여러 서브시스팀이 연동하여 다양한 기능을 수행하는 분산처리 구조로 구성되었다. 각 서브 시스팀은 여러 프로세서가 기능을 분담하는데, 각 프로세서의 소프트웨어는 여러 실행모듈의 집합으로 구성된다. 실행모듈은 프로그램의 구성 단위로서 개별적으로 컴파일되어, 독립적인 메모리 영역에서 부여된 기능을 수행한다. 실행모듈에는 여러 프로세서가 생성되어 동시성 제어에 의해서 부여된 기능을 처리한다. 교환기 시스팀은 어떠한 상황하에서도 전화가입자에게 서비스의 연속성을 보장하는 높은 신뢰성을 유지해야 한다. 장애감내 소프트웨어는 오류(error)를 검출하고 이의 확산을 방지하며, 오류검출시에는 복구처리 루틴을 수행시켜 시스팀의 안정적 운용과 유지를 보장해야 한다. 본 논문에서는 메시지를 교환하면서 자치적으로 부여된 기능을 수행하는 여러 실행모듈들로 구성되는 분산 시스팀의 장애를 효율적으로 검출하여 장애의 확산을 방지하고, 시스팀의 안정적 유지를 가능하게 하는 복구 방법에 대하여 기술하였다.

• Journal of KIISE:Software and Applications
• /
• v.29 no.1_2
• /
• pp.20-29
• /
• 2002

The composite stock cutting problem is to allocate rectangular and/or irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, the distributed simulated annealing with the new cost error tolerant spatial decomposition is applied to the composite stock cutting problem in MPI environments. The cost error tolerant scheme relaxes synchronization and chooses small perturbations on states asynchronously in a dynamically changed stream length to keep the convergence property of the sequential annealing. This paper proposes the efficient data structures for representation of patterns and their affinity relations and also shows how to determine move generations, annealing parameters, and a cost function. The spatial decomposition method is addressed in detail. This paper identifies that the final quality is not degraded with almost linear speedup. Composite stock shapes are not constrained to convex polygons or even regular shapes, but the rotations are only allowed to 2 or 4 due to its composite nature.

• Journal of KIISE:Computing Practices and Letters
• /
• v.7 no.2
• /
• pp.121-131
• /
• 2001

The failure of network and/or node on which server object is executed is a single point of system failure in the CORBA application. One of the possible ways to overcome such problem is to replicate server objects to several independent nodes. The replicated objects executing same tasks are called object group. In order to provide fault tolerance of server object, this paper proposes and implements new CORBA model that supports the object group based on active replication. The proposed model not only provides interoperability with existing CORBA application but also minimizes additional application interface required to support object group because it uses nop to exchange messages between client and server. And this paper extends IDL structure. Depending to application logic, it makes possible to prevent performance degradation caused by consistency maintenance. At present, this paper supports only active replication. But it can be easily extended to provide warm ancVor cold passive replication without modification of architecture required for active replication.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.5
• /
• pp.487-491
• /
• 2008

This paper proposes the Byzantine fault tolerant clock synchronization scheme for wireless sensor networks to cope with the clock synchronization disturbance attack of malicious nodes. In the proposed scheme, a node which is requiring clock synchronization receives 3m+1 clock synchronization messages not only from its parent nodes but also from its sibling nodes in order to tolerate malicious attacks even if up to m malicious nodes exist among them. The results show that the proposed scheme is 7 times more resilient to the clock synchronization disturbance attack of malicious nodes than existing schemes in terms of synchronization accuracy.

• The KIPS Transactions:PartA
• /
• v.15A no.3
• /
• pp.151-154
• /
• 2008

A middleware in grid computing environment is required to support seamless on-demand services over diverse resource situations in order to meet various user requirements [1]. Since grid computing applications need situation-aware middleware services in this environment. In this paper, we propose a semantic middleware architecture to support dynamic software component reconfiguration based fault and service ontology to provide fault-tolerance in a grid computing environment. Our middleware includes autonomic management to detect faults, analyze causes of them, and plan semantically meaningful strategies to recover from the failure using pre-defined fault and service ontology trees. We implemented a referenced prototype, Web-service based Application Execution Environment(Wapee), as a proof-of-concept, and showed the efficiency in runtime recovery.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.10C
• /
• pp.902-911
• /
• 2002

A wireless ad-hoc network is a collection of wireless mobile hosts forming a temporary network without the aid of any centralized adminstration or standard support services. Wireless ad-hoc networks may be quite useful in that they can be instantly deployable and resilient to change. In this environment, for many crucial distributed applications, it is necessary to design robust virtual infrastructures that are fault-tolerant, self-stabilized, and resource-efficient. For this task this paper proposes a scheme of maintaining robust spanning trees which are little affected by topological changes. By maintaining such a spanning tree and adapting it to the environments with frequent topological changes, one can improve the reliability and efficiency of many applications that use the spanning tree.