• 제목/요약/키워드: Redundancy scheme

검색결과 174건 처리시간 0.029초

재실행과 Rollback 기법을 사용한 TMR 고장의 시간여분 복구 기법 (A Time-Redundant Recovery Scheme of TMR failures Using Retry and Rollback Techniques)

  • 강명석;손병희;김학배
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.421-428
    • /
    • 2006
  • 본 논문에서는 복잡해져 가는 제어 컴퓨터의 높은 신뢰성 확보를 위해 시간 여분(time redundancy)의 일종인 재실행과 rollback 기법을 TMR 구조에 적절하게 혼용하는 방법을 제안한다 재실행과 rollback 기법은 약간의 추가 시간만으로 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호 보완적으로 사용될 수 있다. 이를 위해 고장 검출시 가능한 모든 시스템의 고장상태 확률을 추정하였으며, 이를 바탕으로 전체 작업의 평균 실행시간이 최소가 되는 최적의 재실행과 rollback 횟수를 유도하였다. 또한 제안된 방법과 다른 고장회복 기법을 적용했을 때의 평균 실행 시간을 정량적으로 비교하여 그 우수성을 검증하였다.

가우시안 이진 대칭 채널에서 쇄상부호의 최적 내.외 부호율에 관한 연구 (Optimum Inner and Outer Code Rates for Concatenated Codes in Gaussian Binary Symmetric Channels)

  • 이예훈
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.110-113
    • /
    • 2014
  • 본 논문에서는 가우시안 이진 대칭 채널에서 쇄상부호를 사용할 때의 최적 내 외 부호율에 관하여 연구한다. 쇄상부호의 전체 부호율이 고정되어 있을 때, 내 부호율이 감소할수록 내 부호의 오류 검출 능력은 향상되지만, 반대로 외 부호의 오류 정정 능력은 감소하게 된다. 이러한 trade-off 관계를 이용하여 본 논문에서는 쇄상부호의 최대 성능 이득을 얻기 위한 내 부호와 외 부호에의 최적의 중복(redundancy) 분포에 관하여 연구한다. 분석한 결과, 가우시안 이진 대칭 채널에서는 외 부호화율을 최소화하고 내 부호화율을 최대화함으로써 전체 쇄상부호 시스템의 성능을 극대화 시킬 수 있음을 알 수 있었다.

CCTV 네트워크 영상 녹화 환경에서 장애 조치 기법 (A Failover Method in CCTV Network Video Recording Environment)

  • 양선진;박재표;양승민
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-6
    • /
    • 2019
  • CCTV 영상 녹화 시스템은 영상 데이터의 증거가치로 인정받음으로 인해, 시설물의 경비 혹은 보안 관제의 목적으로 실생활에 널리 사용되고 있다. 최근 인터넷의 기술의 혁신으로 유/무선 네트워크를 통해 고화질 고용량의 데이터를 실시간 처리할 수 있도록 발전하고 있다. 영상 녹화 장치에서의 녹화 데이터는 중요하지만, 이를 유지하기 위한 방법, 특히 예기지 않은 장비의 결함이나 외부 공격에 의한 영상 데이터 손실을 막기 위한 이중화 방안은 드물다. 어렵게 이중화를 구현한다고 하더라도 고용량의 영상 데이터가 네트워크를 통해 전달되면서 발생하는 네트워크 과부하를 피할 수 없다. 본 논문에서는 CCTV 네트워크 영상 녹화 환경에서 네트워크 과부하를 유발하지 않고 이중화를 운영할 수 있는 장애 조치 기법을 제시하고 검증한다.

프랙탈 부호화를 이용한 영상 영역 분할에 관한 연구 - 고속 영역 분할법 - (A Study on Image Segmentation using Fractal Image Coding - Fast Image Segmentation Scheme -)

  • 유현배;박지환
    • 한국멀티미디어학회논문지
    • /
    • 제4권4호
    • /
    • pp.234-332
    • /
    • 2001
  • 프랙탈 영상 부호화의 새로운 응용 분야인 프랙탈 영역 분할법의 YST방법은 주기점에 의한 라벨 붙이기와 프랙탈 변환에 의한 라벨 수정을 병용한 영역 분할법을 제안하였다. 그러나 이 개선법은 영역 분할의 질적인 개선은 가능하였으나, 여전히 라벨 붙이기와 라벨 수정의 과정에서 중복성이 남아 있다. 이 문제점의 해결방안으로 본 논문에서는 궤도에 따른 라벨 붙이기와 프랙탈 변환의 반복 과정에 관한 제약 조건을 제안한다.

  • PDF

DISPARITY ESTIMATION FOR 3DTV VIDEO COMPRESSION USING HUMAN VISUAL PROPERTY

  • Jo, Myeong-Hoon;Song, Woo-Jin
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.121-124
    • /
    • 2001
  • For efficient transmission of 3DTV video signals, it is necessary to eliminate the inherent redundancy between the stereo image pairs. Though disparity estimation provides a powerful tool for eliminating the redundancy, it is very time consuming. This paper presents a novel disparity estimation scheme based on the human visual property. The disparity vectors of image blocks spatially adjacent to the current block are used as initial guesses fur the disparity vector of the current block. In addition, mixed-resolution coding is applied to reduce the computational complexity of disparity estimation. Through computer simulations on a stereoscopic sequence we show that the proposed method gives rise .to visually pleasing results with much reduced computational complexity.

  • PDF

예비 서브모듈을 활용한 모듈형 멀티레벨 컨버터의 스위칭 주파수 저감 기법 (Switching Frequency Reduction Method for Modular Multi-level Converter utilizing Redundancy Sub-module)

  • 유승환;정종규;한병문
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2014년도 추계학술대회 논문집
    • /
    • pp.11-12
    • /
    • 2014
  • This paper introduces a scaled hardware model for the 10kVA, 1kV, 11-level MMC (Modular Multilevel Converter), which was manufactured in the lab based on computer simulations with PSCAD/EMTDC. Various experiments were conducted to verify the major operation algorithms of MMC. The hardware scaled-model developed in the lab can be utilized for analyzing the operation analysis and performance evaluation of MMC according to the modulation pattern and redundancy operation scheme.

  • PDF

Motion Compensation Based on Signal Processing Method for Airborne SAR

  • Song, Won-Gyu;Shin, Hee-Sub;Lee, Ho-Jin;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1199-1201
    • /
    • 2005
  • In the synthetic aperture radar (SAR) system, the motion error is the main phase error sources and the motion compensation is very important. The phase gradient autofocus (PGA) is a state of art technique for phase error correction of SAR. It exploits the redundancy of the phase-error information among range bins by selecting the strongest scatter for each range bin and synthesizes them. The motivation of this paper is based on the observation that the redundancy of phase error is also among the cross-range direction. Moreover, the proposed method applies the weighting function to better utilize the phase error information. The validity of the proposed scheme for PGA is tested with some numerical simulation.

  • PDF

Compliance Paradigms for Kinematically Tedundant Manipulators

  • Park, Jonghoon;Chung, W.K.;Youm, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.914-919
    • /
    • 1993
  • The kinematic resolutions of redundancy is addressed in this paper. The governing equation for quasistatic behavior of compliance governed redundant manipulators is formulated and the repeatable property of the manipulator is proposed. Then the compliance paradigm is used to resolve the redundancy in a repeatable way. The compliance paradigm is one under which the controller simulates the imaginary manipulator which is governed to move by real joint stiffness. The equation is expressed as the weighted pseudoinverse with the configuration dependent weighting matrix. Algorithmic singularities arisen from this scheme are also discussed.

  • PDF

Combining replication and checkpointing redundancies for reducing resiliency overhead

  • Motallebi, Hassan
    • ETRI Journal
    • /
    • 제42권3호
    • /
    • pp.388-398
    • /
    • 2020
  • We herein propose a heuristic redundancy selection algorithm that combines resubmission, replication, and checkpointing redundancies to reduce the resiliency overhead in fault-tolerant workflow scheduling. The appropriate combination of these redundancies for workflow tasks is obtained in two consecutive phases. First, to compute the replication vector (number of task replicas), we apportion the set of provisioned resources among concurrently executing tasks according to their needs. Subsequently, we obtain the optimal checkpointing interval for each task as a function of the number of replicas and characteristics of tasks and computational environment. We formulate the problem of obtaining the optimal checkpointing interval for replicated tasks in situations where checkpoint files can be exchanged among computational resources. The results of our simulation experiments, on both randomly generated workflow graphs and real-world applications, demonstrated that both the proposed replication vector computation algorithm and the proposed checkpointing scheme reduced the resiliency overhead.

다중 임계값을 이용한 임베디드 제로트리 웨이블렛(EZW) 영상압축 (Embedded Zero-tree Wavelet (EZW) Image Compression Using Multi-Threshold)

  • 방민기;조창호;이상효;박종우;이종용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2311-2314
    • /
    • 2003
  • In this paper, the embedded zero-tree wavelet image compression method using multi- threshold is proposed, which can reduce the scanning and symbol redundancy of the existing embedded zero-tree wavelet (EZW) method and enable more efficient coding. In the proposed scheme, a multi-threshold is constructed with the maximum absolute values from each subband decomposed by the wavelet transforms of the input image data. The multi-threshold values are compared with the threshold value T$_1$ in each pass in Successive Approximation Quantization (SAQ) to select the significant subbands, which are only used for the subsequent coding processes, therefore, can reduce the coding redundancy in the existing EZW. By the experimental results, it is verified that the proposed multi-threshold EZW method shows superior performances to the existing EZW method.

  • PDF