• 제목/요약/키워드: fault tolerant system

검색결과 422건 처리시간 0.044초

The Construction of Universal Mulitple Processing Unit based on De Bruijn Graph

  • Park, Chun-Myoung;Song, Hong-Bok
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.959-962
    • /
    • 2002
  • This paper presents a method of constructing the universal multiple processing element unit(UMPEU) based on De Bruijn Graph. The proposed method is as following. Firstly we propose transformation operators in order to construct the De Bruijn graph using properties of graph. Secondly we construct the transformation table of De Bruijn graph using above transformation operators. Finally we construct the De Bruijn graph using transformation table. The proposed UMPEU is capable of constructing the De Bruijn geraph for any prime number and integer value of finite fields. Also the UMPEU is applied to fault-tolerant computing system, pipeline class, parallel processing network, switching function and its circuits.

  • PDF

동적 코디네이터 기반의 능동형 복제를 통한 결함허용 시스템 설계 (Design of a Fault-Tolerant System Using Dynamic Coordinator-Based Active Replication)

  • 류승덕;이인환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.791-794
    • /
    • 2005
  • 본 논문에서는 인터넷 기반의 예약 시스템 설계시 가용성(Availability)을 높이기 위해 능동형 레플리케이션(Active Replication)기법을 이용하였으며 서비스 요청에 대한 응답지연 시간을 줄이고자 레플리케이션 그룹 내에 동적 코디네이터(Dynamic Coordinator)를 이용하였다. 실험 결과는 코디네이터을 사용하였을 경우 33% 빠른 응답속도를 보였다. 그러나 코디네이터 선출 방식을 동적으로 하였을 경우 코디네이터 선출시 사용되는 많은 메시지로 인하여 79.98% 증가된 지연시간을 확인하였다.

  • PDF

자기학습을 이용한 결함허용 시스템의 부하조절 알고리즘 설계 (A Design of Load Conditioning Algorithm In Fault-Tolerant System using Self-learning)

  • 장순주;구용완
    • 한국정보처리학회논문지
    • /
    • 제7권11호
    • /
    • pp.3356-3371
    • /
    • 2000
  • 본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.

  • PDF

그룹 기반 클러스터 시스템에서 가상 채널 예약을 통한 실시간 결함허용 연결 모델 (Real-time Fault-tolerant Connection Model Using Virtual Channel Reservation in Grouped Cluster System)

  • 홍윤주;정지영;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.147-149
    • /
    • 2000
  • 프로세서와 네트워크의 발달로 클러스터 시스템은 웹 기반 응용분야 등에서 수요가 증가하고 있다. 화상회의, VOD, 온라인 게임, 상품 및 주식거래 등과 같은 실시간 서비스를 제공하기 위해 클러스터 시스템에서의 라우팅은 결함이 발생한 경우에도 마감시간 안에 실시간 연결이 이루어져야 한다. 본 논문에서는 여러 개의 노드로 구성되어 있으며, 동일한 작업을 수행하는 노드들이 그룹을 이룬 클러스터 시스템에서 백업 채널과 백업 노드를 예약하는 결함 허용 실시간 연결방법을 제안하고 신뢰도를 분석한다. 또한 일반 네트워크 환경의 라우팅만을 사용한 시스템과 백업 채널을 사용하는 시스템의 QoS를 비교하기 위해 시뮬레이션을 수행한다.

  • PDF

슬라이딩 모드 제어기를 이용한 수중운동체 엑추에이터 고장진단 및 대처 (Actuator Failure Diagnosis and Accommodation Using Sliding Mode Control for Submersible Vehicle)

  • 양인석;김영진;이동익
    • 제어로봇시스템학회논문지
    • /
    • 제16권7호
    • /
    • pp.661-667
    • /
    • 2010
  • This paper presents a failure diagnosis and accommodation strategy which is capable of tolerating faulty actuators of a submersible vehicle. The proposed method is mainly based on a sliding mode control technique. The primary ideas include a performance index to describe the effectiveness of actuators, and a controller reconfiguration strategy using the actuator effectiveness index. The actuator effectiveness proposed in this work is defined as the relationship between the sliding surface and the controlled system behavior. The resulting actuator effectiveness is then used in reconfiguring the controller in order to counteract for the deteriorated control performance in the presence of a faulty actuator. The effectiveness of the proposed method is demonstrated by means of numerical simulations with a submersible vehicle.

Thyristor-Based Resonant Current Controlled Switched Reluctance Generator for Distributed Generation

  • Emadi Ali;Patel Yogesh P.;Fahimi Babak
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권1호
    • /
    • pp.68-80
    • /
    • 2007
  • This paper covers switched reluctance generator (SRG) and its comparison with induction and synchronous machines for distributed generation. The SRG is simple in design, robust in construction, and fault tolerant in operation; it can also withstand very high temperatures. However, the performance and cost of the SRG power electronics driver are highly affected by the topology and design of the converter. IGBT and MOSFET based converters are not suitable for very high power applications. This paper presents thyristor-based resonant converters which are superior candidates for very high power applications. Operations of the converters are analyzed and their characteristics and dynamics are determined in terms of the system parameters. The resonant converters are capable of handling high currents and voltages; these converters are highly efficient and reliable as well. Therefore, they are suitable for high power applications in the range of 1MW or larger for distributed generation.

메모리 프로파일 검사점 (Memory Profiling Checkpoint)

  • 허준영;김상수;홍지만;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.196-198
    • /
    • 2003
  • 검사점(checkpoint) 오버헤드를 최소화하는 검사점 주기(interval)를 결정하는 것은 결함 허용 시스템(fault tolerant system)에서 검사점 알고리즘과 관련된 많은 연구들의 중요한 목표 중의 하나이다. 검사점을 드물게 하게 되면 실패 후에 재수행 하는데 너무 많은 시간이 필요하게 된다. 반면에, 너무 자주하게 되면 검사점 오버헤드가 커지고 프로그램의 총 실행시간에 영향을 주게 된다. 이 논문에서는 적응성 있는(adaptive) 시계열 (time series) 분석을 사용하여 검사점 간격을 동적으로 조절할 수 있는 메모리 프로파일 검사점 간격 알고리즘을 제안한다. 트레이스에 기반한 시뮬레이션 실험 결과에서. 제안한 동적인 검사점 주기 알고리즘이 고정적인 검사점 주기 알고리즘보다 전체 검사점 오버헤드가 더 작고, 최적의 검사점 간격에 훨씬 근접했음을 알 수 있었다.

  • PDF

전기 자전거 구동용 위치 센서 고장 검출 제어 (Position sensor fault tolerant control of drive system for electric bicycle)

  • 박상준;이주석;이진우;송창희;목형수
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2012년도 전력전자학술대회 논문집
    • /
    • pp.73-74
    • /
    • 2012
  • 본 논문은 점차 성장하고 있는 전동기를 이용한 교통수단으로써의 전기 자전거에 적용된 위치 센서인 홀 센서의 고장 검출을 위한 방법 제시와 고장 회피를 위한 방법을 제시한다. 전동기를 응용한 전기 자전거, 전기 스쿠터, 전기 자동차, 전기 보트 등 다양한 분야에서 전동기의 사용이 점차 넓어지고 있지만 현재는 전동기의 구동 및 제어의 관점에서만 다루어 지고 있는 실정이다. 하지만 전동기의 구동 보다 더 중요한 문제는 사람을 운송하는 분야이기 때문에 높은 구동 안정성이 요구 되고 있다. 따라서 본 논문은 전기 자전거에 적용된 홀 센서의 고장의 종류에 대해 검토하고 고장으로 판단 한 이후 정상적인 구동이 가능 할 수 있도록 센서리스 구동으로의 전환이 가능 하도록 하였다. 이를 모의 실험과 실험을 통해 타당성을 검증 하고자 한다.

  • PDF

이중 채널 이더넷을 이용한 분산 결함 허용 시스템 (Distributed Fault-Tolerant System using Dual Channel Ethernet)

  • 최보곤;김진용;함명호;신현식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.307-309
    • /
    • 2002
  • 고가용성 및 고신뢰성의 분산 결함 허용 시스템의 설계와 구현에 대해서 다룬다. 이 시스템은 관리자 노드와 작업 노드 풀로 노드들을 구성하고, 각각의 노드들은 결함 허용 네트웍을 통해 통신을 하게 된다. 이 결함 허용 네트웍은 두 개의 네트웍이 중복되게 구성되어 한 네트웍의 결함 시에도 정상적인 데이터 교환을 보장한다. 여기서 중복된 네트웍을 위한 결함 검출 복구 기법이 필요하고 이들 관리자 노드와 작업 노드들의 관리를 위해 결함 허용 미들웨어가 포함된다. 미들웨어의 기능에 적응형 결함 허용 기법을 도입하여 실행 시간에 결함 허용 모드를 선택할 수 있게 하고, 결과적으로 보다 높은 가용성과 신뢰성의 결함 허용 시스템을 구성하였다.

  • PDF

고신뢰성 차량 임베디드 컴퓨팅 시스템의 백업 최소화 방안 (A Mechanism of Minimizing Backups for Highly Dependable Vehicle Embedded Computing Systems)

  • 박기진;김광섭;최석호
    • 한국신뢰성학회:학술대회논문집
    • /
    • 한국신뢰성학회 2005년도 학술발표대회 논문집
    • /
    • pp.295-301
    • /
    • 2005
  • It is not easy to apply fault-tolerant techniques which are used in conventional computer systems successfully to the field of embedded computing system directly. In this paper, we study on the way of minimizing hardware and/or software backups for vehicle embedded computing systems. First, we group parts that constitute vehicle embedded systems and next feature subset is determined using the grouping information derived. The possibility of implementing graceful degradation capability in vehicle embedded systems is verified.

  • PDF