• 컴퓨터교육학회논문지
• /
• 제5권2호
• /
• pp.21-28
• /
• 2002

본 논문에서는 기존의 분산 컴퓨팅 시스템의 결합 포용 기법에 멀티 에이전트의 개념을 도입하여 운영체제에 독립적인 에이전트를 이용한 회복기법을 제안한다. 기존의 복귀회복기법들은 운영체제의 관리하에서 결함 발생 시 회복에 관련된 동기화를 수행하는데, 이는 전체 분산 컴퓨팅 시스템의 성능을 저하시키는 원인이 되었다, 이러한 문제점을 해결하기 위해 본 논문에서는 프로세스의 회복을 담당할 회복 에이전트, 결함 포용 규칙과 정보를 유지 관리하는 정보 에이전트, 전체 에이전트간의 통신 기능을 담당할 조정 에이전트를 정의 및 설계하고 회복 에이전트를 이용한 회복 알고리즘을 제안한다. 그리고 코바 환경에서 자바와 에이전트 통신 언어를 이용하여 제안한 회복 알고리즘을 실험하였다. 분산 컴퓨팅 시스템에서 회복 에이전트의 도입은 결함 발생 프로세스의 결함 회복 작업을 어플리케이션 계층과 독립적인 별도의 계층으로 계층화하여 결함 포용을 위한 메카니즘의 이식성 증대 및 확장성 증대를 가져온다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.421-428
• /
• 2006

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

• 한국정보과학회논문지:데이타베이스
• /
• 제27권4호
• /
• pp.549-561
• /
• 2000

데이터베이스 관리 시스템(DBMS)에서의 부분 철회는 수행 중인 트랜잭션 전체를 철회하지 않고 일부분만을 철회할 수 있는 유용한 기능으로 많은 관계형 DBMS(RDBMS)에서 지원되고 있다. 그러나, RDBMS와는 달리 객체지향 DBMS(OODBMS)에서는 객체 버퍼와 페이지 버퍼로 구성되는 이중의 버퍼구조를 유지하므로 페이지 버퍼만을 유지하는 RDBMS에서 사용하던 기존의 부분 철회 방식을 그대로 이용할 수 없다. 따라서, 이러한 이중 버퍼 내의 데이터를 효과적으로 부분 철회할 수 있는 새로운 회복 방법이 필요하다. 본 논문에서는 이중 버퍼구조를 사용하는 OODBMS를 위한 네가지 부분 철회 방식들을 제안한다. 제안된 부분 철회 방식들은 부분 철회의 주요 대상인 버퍼의 구조에 따라 단일 버퍼 기반 부분 철회, 소프트 로그를 이용한 이중 버퍼 기반 부분 철회, 그리고 섀도우를 이용한 이중 버퍼기반 부분 철회 방식으로 세분화한다. 수학적 분석 및 실험을 통한 성능 평가에 의하면 이중 버퍼 기반 부분 철회 방식의 성능이 가장 우수한 것으로 나타났다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.64-79
• /
• 2003

클라이언트-서버 환경에서 공간 데이터를 변경하는 트랜잭션은 사용자와 대화식으로 진행되는 트랜잭션으로 수정 시간이 길며, 미완료된 데이터 읽기(dirty read)를 허용하기 때문에 연쇄 철회(cascading rollback)가 발생할 수 있고, 공간 객체들은 서로 공간 관련성을 가지는 특징이 있다. 기존의 회복 기법은 이러한 공간 데이터의 변경 트랜잭션 철회에서 긴 트랜잭션을 단순히 철회(rollback)함으로써 고비용 문제가 발생하며, 철회된 트랜잭션에 의해 불필요한 다른 트랜잭션들이 순차적으로 철회되는 문제가 발생한다. 또한 공간 데이터가 가지는 새로운 일관성 제약 조건인 공간 관련성이 고려되지 않기 때문에 공간 데이터의 무결성(integrity) 보장에 문제가 있다. 이 논문은 이러한 문제점들을 보완하기 위하여 공간 데이터의 변경 트랜잭션을 위한 새로운 회복 기법을 제시한다. 먼저 회복에서의 공간 관련성을 위해 회복 종속성을 정의하고 이것을 연쇄 철회의 조건으로 처리함으로써 공간 데이터의 무결성을 보장한다. 둘째, 부분 철회(partial-rollback) 기법을 제시하여 긴 트랜잭션의 고비용 철회 문제를 해소한다. 셋째, 회복의 상태를 유형별로 분류하고 각 상태에 따라 undo-delta와 partial-redo 그리고 partial-undo의 연산을 실행하는 회복 제어 기법을 제시하여 불필요한 연쇄 철회를 줄인다. 마지막으로, 이 논문에서 제안한 기법들을 구현 실험하여 정확성을 보인다.

• 한국정보처리학회논문지
• /
• 제6권1호
• /
• pp.216-224
• /
• 1999

날로 더욱 복잡해지는 제어 컴퓨터의 고 신뢰성 확보를 위해 시간여분(time redundancy)의 일종인 rollback과 roll-forward 기법 등을 TMR 구종에 적절하게 혼용하는 두 가지 방법을 제안한다. Rollback과 roll-forward 기법은 약간의 추가시간만을 사용하여 재구성(reconfiguration) 없이도 일시적인 결함(fault)에 의해 발생한 TMR 고장(failure)의 회복을 위해 상호보완적으로 사용될 수 있다. 본 논문은 시스템의 고장상태확률의 유도를 통해 전체 작업의 평균실행시간이 최소가 되는 최적의 checkpoint 간격벡터를 유도한다. 수치예제를 통해 제안된 방법들이 다른 고장회복 기법을 적용했을 때와 비교하여 매우 효과적임을 보이고, 다양한 환경 하에서 여러 가지 최적의 checkpoint 간격벡터를 유도하였으며, 시뮬레이션을 통한 정량적 결과로써 그 우수성을 비교하고 검증하였다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.403-405
• /
• 2002

본 논문은 Recovery 기법 중의 하나인 Roll-Forward를 적용한 고가용 웹 서버의 설계 및 구현에 대해서 그 방안을 제시한다. Roll-Forward Recovery 는 복구에 드는 시간을 감소시킬 수 있다는 장점이 있다. 즉, 일반적인 중복 시스템에서 결함이 발생하면 시스템의 상태는 가장 최근의 checkpoint 지점으로 Rollback 되어야 하기 때문에 복구에 많은 시간을 소비하게 되지만, Roll-Forward를 적용함으로써 복구에 드는 시간을 감소시킬 수 있다. 단일 서버시스템 또는 Rollback Recovery를 적용한 시스템의 결함 발생 시 서비스를 제공할 수 없는 상태가 되거나 복구에 많은 시간을 소비한다. 이에 비해 Roll-Forward를 적용한 중복 서버시스템을 구성하여 동작 운용중인 서버의 결함 발생 시 즉시 다른 서버가 결과를 보여줌으로써 고가용 웹 서비스를 제공할 수 있다. 본 논문에서 제시하는 Roll-Forward를 적용한 고가용 웹 서버의 동작원리는 마스터서버에 들어오는 요청을 백업서버에서도 똑같이 수행하며, 마스터 서버가 동작 중 결함이 발생하였을 경우 백업서버가 피 결과를 보여줌으로써 고가용의 서비스가 제공되는 웹 서버를 구현하고자 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권2호
• /
• pp.197-208
• /
• 2003

데이타를 공유하며 협력적인 공동 작업을 필요로 하는 기업들간의 중요한 일을 수행하는 업무 연계와 같은 분야에서는 네트워크 인프라의 부족과 기업간의 정보 교환을 위한 표준의 부재, 서로 다른 업무들이 데이타베이스 관리 시스템에 전근하여 공유 데이타를 충돌 모드로 이용하는 경우의 데이터 일관성 유지 문제 등 많은 제약 요소에 의해 워크플로우를 적용하지 못하고 있다. 특히, 공유 데이타를 사용하고 있는 상황에서 발생될 누 있는 문제틀에 대해서는 언급되어지지 않고 있다. 논문에서는 업무 연계 관점에서 나타나는 공유 데이타를 사용하며 병행 수행되는 협력 트랜잭셔널 워크플로우들 사이에서 임의의 워크플로우와 나른 워크플로우들의 단계들 사이에서 발생될 수 있는 철회 종속성을 하나의 워크플로우에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 암시적 철회 종속성, 협력 워크플로우 사이에서의 명시적 철회 종속성 이렇게 세 가지로 분류하고, 데이타 일관성을 고려한 세 가지 철회 종속성을 워크플로우 스키마에 명시적으로 표현하는 자동 생성 알고리즘을 제안한다. 알고리즘을 실행하여 생성된 워크플로우 스키마는 데이타 공유와 관련하여 발생되는 런타임 철회 종속성을 데이터 일관성을 유지하며 런타임에 해결할 수 있도록 함으로써 워크플로우의 정확성을 향상시키게 된다.

• 정보과학회 논문지
• /
• 제42권1호
• /
• pp.7-14
• /
• 2015

스토리지 클래스 메모리(SCM)는 메모리와 스토리지의 장점을 동시에 가지고 있기 때문에 기존의 스토리지를 대체할 차세대 스토리지로 주목 받고 있다. 하지만 현재까지 제안된 SCM 전용 파일시스템은 데이터 일관성을 충분히 보장하지 않거나 혹은 보장될 경우, 과도한 일관성 유지 비용을 발생시키는 문제점을 지니고 있다. 본 논문에서는 보편적으로 사용하는 WAL(Write Ahead Logging) 방식의 일관성 유지 기법 대신 롤백-복구 방식을 이용하여, 블록내의 변경되는 데이터의 비율에 따라 로그 데이터 기록 방식을 변경하는 데이터 일관성 유지 기법을 제안한다. 본 기법은 데이터 일관성 손실 없이 로그 데이터의 크기를 줄여 데이터 쓰기 및 동기화 비용을 최소화시킬 수 있다. 제안한 기법을 평가하기 위해 리눅스 3.10.2 상에 구현하여 성능을 측정한 결과, 다른 일관성 유지기법에 비해 평균적으로 9배 정도의 데이터 쓰기 성능이 향상됨을 볼 수 있었다.

• 제어로봇시스템학회논문지
• /
• 제10권8호
• /
• pp.748-754
• /
• 2004

In this paper, we propose the Triple Modular Redundancy (TMR) control system equipped with a checkpoint strategy. In this system, faults in a single processor are masked and faults in two or more processors are detected at each checkpoint time. When faults are detected, the rollback recovery is activated to recover from faults. The conventional TMR control system cannot overcome faults in two or more processors. The proposed system can effectively cope with correlated and independent faults in two or more processors. We develop a reliability model for this TMR control system under correlated and independent transient faults, and derive the reliability equation. Then we investigate the number of checkpoints that maximizes the reliability.

• 한국정보전자통신기술학회논문지
• /
• 제14권3호
• /
• pp.201-207
• /
• 2021

머신러닝의 한 종류인 딥러닝은 각 학습 과정을 진행할 때, 가중치를 변경하면서 학습을 수행한다. 딥러닝을 수행할때 대표적으로 사용되는 Tensor Flow나 Keras의 경우 학습이 종료된 결과를 그래프 형태로 제공한다. 이에 과다학습으로 인한 퇴화 현상 또는 가중치의 잘못된 설정으로 인해 학습 결과에 오류가 발생하는 경우, 해당 학습 결과를 폐기해야한다. 이에 기존 기술은 학습 결과를 롤백하는 기능을 제공하고 있지만, 롤백 기능은 최대 5회 이내의 결과로 제한된다. 또한, 딥러닝의 모든 과정을 기록하고 있는 것이 아니기 때문에 값을 추적하기 어렵다. 이를 해결하기 위해 MLOps의 개념을 적용한 기술이 존재하지만. 해당 기술에서는 이전 시점으로 롤백하는 기능을 제공하지 않는다. 본 논문에서는 기존 기술의 문제점을 해결하기 위해 학습 과정의 중간 값을 블록체인으로 관리하여 학습 중간 과정을 기록하고, 오류가 발생할 경우 롤백할 수 있는 시스템을 구성한다. 블록체인의 기능 수행을 위해서 딥러닝 과정 및 학습 결과 롤백은 Smart Contract를 작성하여 동작하도록 설계하였다. 성능평가는 기존의 딥러닝 방식의 롤백 기능을 평가하였을 때, 제안방식은 100%의 복구율을 가지는 것에 비교하여 기존 기법에서는 6회 이후에 복구율이 감소되어 50회일 때 10%까지 감소하는 것을 확인하였다. 또한, 이더리움 블록체인의 Smart Contract를 사용할 때, 블록 1회 생성 시 157만원의 금액이 지속적으로 소모되는 것을 확인하였다.