• Title/Summary/Keyword: 결함허용기법

Search Result 123, Processing Time 0.023 seconds

A Study on Analysis of NVP Reliability Using Genetic Algorithms (GA를 이용한 NVP 신뢰도 분석에 관한 연구)

  • Sin, Gyeong-Ae;Han, Pan-Am
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.2
    • /
    • pp.326-334
    • /
    • 1999
  • There are the fault tolerance technology and the fault avoidance technology to analyze and evaluate the performance of computer system. To improve the relibility of software The N-Version Programming (NVP) technology is known to be the most objective and quantitive. However, when discrete probability distribution is used as estimation model, the values of it's component reliability should be same. In this paper, to resolve this problem, we adapted the genetic algorithms to NVP technology and implement the optimized simulate. and the results were analyzed and estimated. Through this study, we could optimize the reliability of each component and estimate the optimum count in the system reliability.

  • PDF

Replicated Chaeckpointing Failure Recovery Schemes for Mobile Hosts and Mobile Support Station in Cellular Networks (셀룰라 네트워크 환경에서의 이중화 체크포인팅을 이용한 이동 호스트 및 기지국 결함 복구 기법)

  • Byun, Kyue-Sub;Kim, Jai-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1B
    • /
    • pp.13-23
    • /
    • 2002
  • A mobile host is prone to failure due to lack of stable storage, low bandwidth of wireless channel, high mobility, and limited battery life on the wireless network. Many researchers have studied to overcome these problems. For high level Availability in the cellular networks, it is necessary to consider recovery from the failures of mobile support stations as well as mobile as mobile hosts. In this paper, we present modified trickle scheme for recovery from failures of Mobile Support Station based on checkpointing scheme and analyze and compare the performance. We propose and analyze the performance of two schemes : one is waiting recovery scheme for the mobile support station having the last checkpoint and the other is searching the new path to the another mobile support station having the checkpoint.

Mobile Checkpointing for Wireless Sensor Networks (무선 센서 네트워크를 위한 모바일 체크포인팅)

  • Yi Sangho;Heo Junyoung;Cho Yookun;Hong Jiman
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.775-777
    • /
    • 2005
  • 무선 센서 네트워크는 다양한 환경에서 자연의 정보를 수집하여 인간이 필요로 하는 형태로 정보를 제공하는 네트워크이다. 이러한 센서 네트워크는 수많은 우선 센서 노드들로 이루어지고, 각 센서 노드는 자율적으로 자연의 정보를 계측하고, 이웃 노드와 통신하며, 결함 발생시에 이를 허용하고 대처할 수 있어야 한다. 본 논문에서는 무선 센서 네트워크를 위한 모바일 체크포인팅 기법을 소개한다. 모바일 체크포인팅 기법을 통하여, 보다 안정적인 결함 허용 무선 센서 네트워크를 구현해 낼 수 있고, 실험 결과를 통하여 이 기법을 사용하였을 때에 전체 센서 네트워크가 보다 더 안정적으로 동작할 수 있음을 보인다.

  • PDF

Implementation of fault handling process on Linux systems (리눅스 시스템에서의 고장 처리 프로세스 구현)

  • Choi, Young-Hwan;Cho, Sang-Young
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.07a
    • /
    • pp.440-441
    • /
    • 2010
  • IT 분야는 최근 고도의 신뢰성을 요구하는 국방, 의료, 건설, 자동차, 선박, 항공의 다양한 분야와 융복합화가 이루어지고 있다. 본 논문은 고장 감내 기법을 적용하여 신뢰성 있는 임베디드 시스템을 구축하기 위한 고장 처리 프로세스의 구현에 대해 기술한다. 임베디드 시스템은 자원의 제약으로 인하여 기존의 자원 중복에 의한 결함 허용 기법을 적용하기 어렵다. 제안하는 고장 처리 프로세스는 하드웨어 또는 소프트웨어 중복 없이 시스템의 최악의 상황에서 동작하며 다양한 결함 허용 기법을 적용할 수 있도록 기본 동작 환경을 제공한다.

  • PDF

Light-weight Checkpointing Mechanism for Reducing Overhead in Mobile Computing Systems (모바일 컴퓨팅 시스템에서 과부하를 줄이기 위한 경량 체크포인팅 기법)

  • Lee Chang-Yup;Choi Chang-Yeol;Kim Sung-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.160-162
    • /
    • 2006
  • 최근 모바일 환경에서 모바일 기기가 결항에 쉽게 노출될 수 있다는 특성 때문에 모바일 컴퓨팅 시스템에서의 결함 허용에 대한 관심이 높아지고 있다. 결함 허용을 제공하기 위한 기법 중 하나로 체크포인팅을 들 수 있는데, 이를 모바일 환경에 적용하기 위해서는 체크포인트의 실행으로 인해 모바일 기기에 가해지는 과부하를 줄이는 것이 중요하다. 따라서 본 논문에서는 각각의 프로세스가 독립적으로 실행하는 BASIC 체크포인트를 없앰으로써 과부하를 줄이기 위한 체크포인팅 기법을 제안한다.

  • PDF

A Multistriped Checkpointing Scheme for the Fault-tolerant Cluster Computers (다중 분할된 구조를 가지는 클러스터 검사점 저장 기법)

  • Chang, Yun-Seok
    • The KIPS Transactions:PartA
    • /
    • v.13A no.7 s.104
    • /
    • pp.607-614
    • /
    • 2006
  • The checkpointing schemes should reduce the process delay through managing the checkpoints of each node to fit the network load to enhance the performance of the process running on the cluster system that write the checkpoints into its global stable storage. For this reason, a cluster system with single IO space on a distributed RAID chooses a suitable checkpointng scheme to get the maximum IO performance and the best rollback recovery efficiency. In this paper, we improved the striped checkpointing scheme with dynamic stripe group size by adapting to the network bandwidth variation at the point of checkpointing. To analyze the performance of the multi striped checkpointing scheme, we applied Linpack HPC benchmark with MPI on our own cluster system with maximum 512 virtual nodes. The benchmark results showed that the multistriped checkpointing scheme has better performance than the striped checkpointing scheme on the checkpoint writing efficiency and rollback recovery at heavy system load.

Advanced reactivation algorithm after recover ins on Home-based Distributed Shared Memory (홈기반 분산공유메모리 상에서 결함복구후 향상된 재실행 알고리즘)

  • 김용국;하금숙;유은경;이성우;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.844-846
    • /
    • 2001
  • 홈기반의 분산 공유메모리 모델은 지금 현재 가장 적은 외부 통신비용을 가진 프로토콜 모델이다. 본 논문에서는 기존의 Recoverpoint와 Recoverpoint Server를 이용한 결함허용모델 (Checkpoint Model)을 보다 향상시키기 위하여 향상된 결함복구후 재실행 알고리즘을 제안한다. 이 알고리즘은 피기백(Piggyback)방식과 복수개의 Checkpoint를 사용하며 기존의 Vector Time Stamp 기법시스템보다 더 낳은 확장성과 실행속도를 제공한다.

  • PDF

Design and Implementation of RMO for Linux-based Embedded System (임베디드 시스템을 위한 리눅스내의 RMO설계 및 구현)

  • Oh Ji-seong;Park Hyun-hee;Yang S.M
    • 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는 리눅스 프로세스의 변수 데이터들에 대한 실시간 추적, 프로세스들에 대한 주기적인 감시 및 사용자가 정의한 허용시간을 초과한 프로세스들을 감지하는 역할을 한다.

  • PDF