• The Transactions of the Korea Information Processing Society
• /
• v.4 no.11
• /
• pp.2732-2744
• /
• 1997

This paper is based on multicasting model in k-ary n-cubes, and Proposes an adaptive wormhole routing algorithm which allows faults and channel contention. The proposed algorithm only requires $2{\times}n$ virtual channels per physical channel which is proportional to the dimension n in order to allow (n-1) faults in a k-ary n-cube. This method uses smaller number of virtual channels than the previously Proposed adaptive routing algorithms [5, 18]. Through a chaos simulator, we have measured message delay considering fault-tolerant as well as message traffic to our adaptive routing algorithm.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.443-446
• /
• 2003

프로세스 복구 기법은 장시간 실행을 요하는 프로세스에서 시스템 결함으로 인하여 발생하는 심각한 피해를 최소화하기 위하여 절대적으로 요구된다. 프로세스의 무결성을 지원하기 위한 예방 및 회피책은 결함 발생의 원인 규명과 예측에 의한 오버헤드가 있다. 본 논문에서는 이러한 오버헤드를 최소화하기 위한 결함 허용 프로세스 복구 기법을 제시한다. 제시한 기법은 프로세스의 실행 상태 저장 및 복구 기능을 위한 두 개의 시스템 호출을 설계하고, 리눅스 커널 2.4.18 내부에 구현하여 그 타당성을 검토하였다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.1-11
• /
• 1998

본 논문에서는 "실행 프로세서 " , "대기 프로세서" 그리고 "프로세서 절체"와 같은 향상된 개념과 기법을 사용하여 실시간 시스템에 의한 이중화 구조를 설계하고 신뢰성을 평가한다. 이중화구조는 동일한 두 개의 하드웨어 요소로 구성되며, 신속한 결함검출과 결함분리를 위한 유용한 여러 복구단계로 구성되었기 때문에 하드웨어와 소프트웨어의 부가로 인한 시스템의 부담을 최소화 시키고, 시스템이 연속성을 유지하도록한다. 기존의 결함허용 기법과 비교해서, 제안한 구조는 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다. 삼중화 구조(TMR) 보다 신뢰성이 향상됨을 보인다.

• The KIPS Transactions:PartC
• /
• v.8C no.1
• /
• pp.23-31
• /
• 2001

Current CORBA has been suggested a solution for complexity of software in distributed environment. But it can't provide reliability about data transfer. For instance, CORBA can't provide object to client when the network are unstable or congested. In an existing CORBA, client has to wait when there is congestion between client and object implementation while client get a service from object implementation. So In this paper, we propose Fault-Tolerant CORBA Service (FTS) which has an intelligent redirection about an object that client requests. Moreover, we designed and implemented Fault-Tolerant Service to provide reliability by extending existing CORBA ORB. Therefore it provides reliable connection throughout the proposed Fault-Tolerant Service.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.209-212
• /
• 2002

최근 인터넷이 발달하면서 TCP/IP 프로토콜 기반의 분산 클러스터환경의 구축이 가능해졌다. 이렇게 서로 다른 네트워크를 통해 연결된 분산 클러스터 시스템에서는 기존의 클러스터 시스템과는 다르게 네트워크의 지연이나 노드의 결함 등에 유연히 대처해야 한다. 따라서 본 논문에서는 이러한 인터넷 기반의 분산 클러스터 환경에서 메시지 전달방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 네트워크나 노드의 결함에 효과적으로 대처할 수 있도록 중복된 작업할당 기법을 통한 결함 허용 기법을 제시한다. 중복된 작업할당 기법을 적용하기 위해 Send, GSS, WF 와 같은 기존의 부하 공유 알고리즘에 대한 공통적인 스케줄러를 설계하였으며, 이 스케줄러를 이용한 TDS_for_FT 알고리즘을 작성하였다. 본 논문에서 제시한 중복된 작업할당 기법이 효과적임을 보이기 위하여 게이트웨이를 통해 연결된 두 개의 네트워크를 구성하여 분산 PC클러스터 환경을 구축하고, PVM을 이용한 행렬의 곱셈 프로그램을 통하여 실험하였다. 클러스터를 구성하는 임의의 한 노드에 일정시간의 delay 를 적용한 결과, 중복된 작업할당 기법을 통하여 결함허용성 보장이 가능함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.550-552
• /
• 2001

최근에 네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(Mobile Agent) 기술이 정보검색, 네트워크 관리 , 전자상거래, 병렬/분산처리 등의 분야에 널리 활용되고 있다. 이동 에이전트 시스템에서 전체 수행시간은 이동 에이전트의 코드 크기, 이동 에이전트의 데이터 크기 , 이동 에이전트의 전송 방법에 따라 좌우된다. 본 논문에서는 이동 에이전트 환경에 참여하는 모든 노드들에게 보다 빠르게 에이전트를 전송하는 방법들을 실험적으로 평가하고 에이전트 이동시 노드의 결함(Fault)이 발생할 때 그 해결방안을 연구한화. 에이전트 전송 및 결함 허용에 대한 성능평가는 IBM's Aglets Software Development Kit 환경을 이용하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.4
• /
• pp.453-465
• /
• 1995

RPC(Remote Procedure Call) has been studied for programmer to easily write distributed program of little bit higher efficiency and reliability. In this study, fault-tolerant remote procedure call for hardware failures is proposed. Fault-tolerance is supplied by replicated procedures with node group, so called chain, and copies along chains are linearly ordered. Calls for procedure are sent to primary copy along chains, and other copies are propagated internally. If failures happen, first copy in faultless chain returns the result to the caller, Especially, in this study processing of redundant call message and result message, while using limited ack message, are avoided. This method supplies efficient and reliable fault-tolerance compared with existing remote procedure call.

• Journal of Internet Computing and Services
• /
• v.3 no.5
• /
• pp.31-39
• /
• 2002

A rapid growth of internet and sudden increase of multimedia data demands for high-speed transfer media and if optimizec usage from the interface system. To achieve this level of network bandwidth, multiple NICs for support of high-speed network bandwidth have been developed and studied. Furthermore, the use of multiple NICs can provide high-speed LAN environment without large network environment modification, supports backward compatibility of current system and reduce overhead. However. if system failure is caused by SPOF(Single Point of Failure) fault of large-capacity multiple NICs, incredible loss will be met because it services large capacity of multimedia data, Therefore, to prevent loss coming from faults, we describe 'Fault tolerance of multiple NICs', which use the fault prevention mechanism. Considering inefficiency of availability and serviceability that is occurred with existing TMR, Primary-Standby approach and Watchdog time mechanism, we propose and design the efficient fault tolerance mechanism, which minimize down time as changing of detection period dynamically. Consequently, the fault tolerance mechanism proposed for reducing overhead time when the fault is occurred, should minimize system downtime overall.

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.379-381
• /
• 2004

유비쿼터스 컴퓨팅은 네트워크로 상호연결된 프로세서로 구성되며, 하나 이상의 컴퓨터로 이뤄진다. 하지만 관리 시스템의 규모 및 자원의 양이 방대하여 이를 모두 사용자 및 관리자가 관리하는 것은 역부족이다. 이에 대한 대안으로 인간의 자율 신경계처럼 시스템 스스로 주위상황 변화에 대응할 수 있는 능력을 부설하자는 오토노믹 컴퓨팅에 대한 연구가 활발히 진행되고 있다. 따라서 본 연구에서는 사람의 간섭을 최소화하면서 예기치 못한 결함이 발생하여도 서비스를 지속적으로 제공할 수 있는 능력을 시스템에 부설하기 위한 자동적인 결함 허용 기법을 제안하고 설계한다.