• 제목/요약/키워드: Rollback

검색결과 80건 처리시간 0.026초

결함허용 실시간 시스템을 위한 이중화 기법과 체크포인팅 기법의 성능 비교 (Performance Comparisons of Duplex Scheme and Checkpointing Scheme for Fault-Tolerant Real-Time Systems)

  • 임성화;김재훈;김성수
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2533-2539
    • /
    • 1999
  • 결험 허용(fault olerant) 방법에는 두 개의 시스템으로 같은 직업을 수행하게 하는 이중계(duplex) 시스템과, 체크포인트를 두어 결함 발생 시 rollback 하는 checkpoint & rollback 시스템이 있다. 기존 결함 허용 시스템에서는 요구되는 신뢰성을 유지하며 테스크의 수행시간을 단축시키는데 주안점을 두었지만 시간제약을 갖는 실시간 응용 분야에서는 신뢰성 유지와 정해진 시간 이내에 테스크를 종료시키는 것이 더욱 중요하다. 본 논문에서는 이들 결함 허용 시스템을 실시간 응용 측면에서 비교 분석하였다.

  • PDF

Atomic Write를 활용한 SQLite 최적화 (SQLite Optimization with Atomic Write)

  • 김형득
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.107-110
    • /
    • 2017
  • 여러 연구에 따르면 임베디드 디바이스에서 프로세서 및 네트워크의 속도는 사용자의 요구사항을 충족시킬 만큼 빠른데 반해 IO 속도가 성능의 주요 병목으로 밝혀진 바 있다. 또한 이런 IO 병목 현상의 70% 이상이 SQLite 데이터베이스와 관련된 현상으로 밝혀졌다. 이를 해결하기 위한 SQLite 성능 최적화 관련 연구들은 쓰기 IO에 최적화된 저널 방식인 WAL 방식 중심의 연구들이 다수를 이루고 있다. 본 논문에서는 Android와 Tizen에서 주로 사용되는 Rollback 저널 방식 환경 하에서 성능 문제 해결을 위한 SQLite Atomic Write 기법을 제안한다. 제안한 기법을 통해 파일 쓰기, 동기화 작업을 줄임으로써 쓰기 성능(300%)과 메모리 사용량(80%)이 향상 된 것을 확인할 수 있었고 JOJ(저널링 파일에 대한 저널링) 현상을 막고 플래시 메모리의 수명을 늘릴 수 있다.

  • PDF

소용량 데이터베이스 처리를 위한 DBMS의 성능 비교 (Comparison of DBMS Performance for processing Small Scale Database)

  • 장시웅
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.1999-2004
    • /
    • 2008
  • 대규모 용량의 데이터베이스를 처리하기 위한 상용 DBMS에 대한 성능의 비교는 벤치마크 테스트로 결과가 주어진 경우가 많은 반면, 소규모 용량의 데이터베이스를 처리하기 위한 DBMS의 성능에 대해서는 많이 알려져 있지 않다. 따라서 본 연구에서는 소규모 용량의 데이터 베이스를 처리하기 위한 상용 DBMS 및 공개용 DBMS의 성능에 대해 비교하고 분석하였다. 분석 결과, 오라클은 데이터 갱신 및 삽입에 관한 연산에서는 데이터의 안전성 보장을 위한 rollback 기능의 준비 작업이 많아 좋지 못한 성능을 보인 반면, MySQL이나 MS-SQL등의 경우에는 별다른 오버헤드가 없어 오라클에 비해 좋은 성능을 보였다.

멀티에이전트 환경에서 결함 포용 정보의 쓰레기 처리 기법 (Garbage Collection Protocol of Fault Tolerance Information in Multi-agent Environments)

  • 이대원;정광식;이화민;신상철;이영준;유헌창;이원규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권3_4호
    • /
    • pp.204-212
    • /
    • 2004
  • 분산 시스템에서는 단일 시스템보다 높은 결함 발생 확률을 가지기에 기존의 맡은 연구에서는 분산 시스템에서 결함 발생에 대한 맡은 결함 포용 기법들이 연구되어 왔다. 하지만 저장된 결함 포용 정보의 증가에 따른 저장 공간의 부족으로 인해 전체 시스템 성능의 저하를 가져오게 하였다. 시스템 성능의 저하를 막기 위하여 불필요한 결함 포용 정보의 삭제가 필요하게 되었고 이 논문에서는 결함 포용 정보의 쓰레기 처리를 위한 방법을 제안한다. 이에 본 논문에서는 결함 포용 정보의 쓰레기 처리를 담당하는 쓰레기 처리 에이전트, 결함 포용 정보를 유지 관리하는 정보 에이전트, 그리고 전체 에이전트간의 통신 기능을 담당하는 조정 에이전트를 정의 및 설계하고, 쓰레기 처리 에이전트를 이용한 쓰레기 처리 알고리즘을 제안한다. 복귀회복 기법은 독립 검사점(independent checkpoint)기법과 송신자 기반 비관적 매시지 로깅(sender based pessimistic message logging)기법을 사용한다. 제안된 쓰레기 처리 기법에서의 쓰레기 처리, 정보, 조정 에이전트는 프로세스와 동시에 생성되며 정보 에이전트에 프로세스에서 발생하는 검사점과 비결정적인 사건들에 대한 로깅 정보들을 영역 지식으로 구축한다. 그리고 쓰레기 처리 에이전트는 쓰레기 처리 시점을 선정하고 정보 에이전트와 조정에이전트의 협력을 통하여 영역 지식에 구축된 불필요한 결함 포용 정보의 쓰레기 처리를 한다. 제안한 에이전트를 이용한 쓰레기 처리기법의 타당성 증명을 위하여 결함을 발생시켜 복귀 회복 후 쓰레기 처리를 하는 시스템과 하지 않는 시스템의 영역지식을 비교하여 같은 결과를 같는지의 여부를 검사한다

불완전 self-checking network에 있어서의 데이터신뢰도 (Data Reliability in a Partially Self-Checking Network)

  • 오영돈
    • 전기의세계
    • /
    • 제27권4호
    • /
    • pp.41-44
    • /
    • 1978
  • Intermittent failures exercise their effects only part of the time but constitute a dominant factor for the field failures. We consider the data raliability of the partially self-checking network with which a single intermittent failure will be recovered by a rollback method. Even if the self-testingness of partially self-checking network is guranteed for a set of permanent failures, it sometimes may not be so for intermittent failures. We introduce the notion of error residual and provide the basis for calculating the data reliability. Both the duration of each intermittent failure and the occurrence interval of successive ones are assumed to be negative exponentially distributed; the convolution of the intervals is distributed according to an Erlangen distribution.

  • PDF

객체지향 데이터베이스 관리 시스템에서의 부분철회 (Partial Rollback in Object-Oriented Database Management Systems)

  • 김원영;이영구;황규영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.243-245
    • /
    • 1999
  • DBMS에서의 부분철회는 트랜잭션 전체를 철회하지 않고 일부분만을 철회할 수 있는 유용한 기능이 많은 RDBMS에서 지원되고 있다. 그러나, RDBMS와는 달리 OODBMS에서는 객체 버퍼와 페이지 버퍼로 구성되는 이중 버퍼를 유지하므로 페이지 버퍼만을 유지하는 RDBMS에서 사용하던 기존의 부분철회 방식을 그대로 이용할 수 없다. 따라서, 이러한 이중 버퍼 내의 데이터를 효과적으로 부분철회할 수 있는 새로운 회복 방법이 필요하다. 본 논문에서는 이중 버퍼구조를 사용하는 OODBMS를 위한 네가지 부분철회 방식들을 제안하고 비교한다.

  • PDF

종단간 QoS 보장을 위한 차별화 서비스 지원 대역 브로커 및 라우터 구현 (Implementation of Bandwidth Broker and Router for End-to-end QoS in Differentiated Service Networks)

  • 최영수;박기현;이성협;이강원;채희성;한태만;조유제
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.125-135
    • /
    • 2003
  • 본 논문에서는 인터넷 차별화 서비스 상에서 종단간 QoS 보장을 위한 DiffServ 라우터와 대역 브로커를 개발하였다. 본 논문에서는 EF PHB(Expedited Forwarding Per Hop Behavior)를 이용한 종단간 프리미엄 서비스 지원을 고려하였다. 라우터와 대역 브로커의 개발은 PC 기반의 FreeBSD 4.6을 플랫폼으로 이루어 졌다. 라우터는 동적인 라우터 자원 제어를 관리하는 QoS 데몬, COPS-PR(Common Open Policy Service Policy Provisioning) 클라이언트, 모니터링 모듈, 그리고 COPS 메시지 단위의 rollback 지원 모듈을 구현하였다. 대역 브로커는 COPS를 기반으로 인트라/인터 도메인간 신호 프로토콜과 SLS(Service Level Specification) 및 자원 관리 모듈을 구현하였다. 그리고 테스트 배드 상에서 구현물의 동작 검증 및 성능 평가를 수행하였다. 본 논문에서는 테스트를 위해 윈도우에서 동작하는 별도의 인터도메인 프로토콜 클라이언트를 구현하였다. 실험 결과 구현된 라우터 및 대역 브로커를 사용하여 종단간의 QoS를 제공할 수 있음을 보였다.

멀티미디어 데이터베이스 전송 알고리즘에 관한 연구 (A Study on Multimedia Database Transmission Algorithm)

  • 최진탁
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.921-926
    • /
    • 2002
  • B+-Tree는 데이터베이스 관리 시스템에서 대용량의 데이터를 효율적으로 관리하기 위해서 가장 널리 사용되는 인덱스이다. 하지만 기존의 B+-Tree는 데이터베이스를 처음 구성할 때나, 인덱스를 새로 구성할 시, 많은 DISK/IO가 발생하고, 삭제 연산이 빈번할 시에는 색인 구조 변경연산이 많이 발생하여 동시성이 떨어진다는 단점이 있다. 이러한 문제점을 해결하기 위해서 대부분의 데이터베이스 시스템에서는 일괄구성과 지연삭제를 이용한다. 하지만 일괄구성 및 지연(Lazy) 삭제 방법을 적용한 B+-Tree를 데이터 베이스 관리 시스템에 적용 하려면 동시성 제어 및 회복 기법이 필수적으로 요구되지만, 이에 대한 연구가 미흡하여 실제 시스템에 적용하기에는 문제가 있다. 본 연구에서는 일괄구성과 지연삭제 방법을 적용한 B+-Tree를 실제 데이터베이스 시스템에 적용할 수 있도록 동시성 및 회복기법을 제안했다. 제안기법은 트랜잭션 Pending 리스트를 사용하여 연속적인 철회(Cascade Rollback)가 발생하지 않고, 재구성시 베이스 테이블에 대한 삽입, 삭제를 가능하게 하여 동시성을 높였으며, 시스템 Queue를 사용하여 일괄구성 연산을 사용자의 트랜잭션에서 수행하지 않고 따로 시스템 트랜잭션으로 처리하여 사용자의 트랜잭션의 응답시간을 줄였다.

  • PDF

T/A-50 엔진 축마력(Horsepower) 능력 해석 및 비행시험 검증 (Analysis and Flight Test Verification of T/A-50 Engine Horsepower Extraction Capability)

  • 이상효;이부일;정주현;이상백
    • 한국항공우주학회지
    • /
    • 제34권7호
    • /
    • pp.105-111
    • /
    • 2006
  • 항공기 엔진은 항공기가 각종 기동을 수행하도록 추력을 발생하는 것 외에 기동 수행을 위해 작동되는 조종면에 공급될 유압계통의 동력과 각종 항전장비 작동을 위한 전기계통의 동력을 공급한다. 엔진으로부터 제공되는 동력은 엔진의 고압압축기로부터 추출되기 때문에 축마력(Horsepower Extraction, HPX)이라하며, 추출되어 제공되는 엔진 축마력이 유압계통과 전기계통에서 요구하는 요구 축마력보다 작게 되면 엔진에 과도한 부하가 걸려 엔진회전수 감소(Rollback) 및 심한 경우 실속(stall)등이 발생할 수 있다. T/A-50체계개발 동안 요구 축마력과 엔진의 공급 축마력에 대한 비교 해석을 수행하였고, 해석 결과 엔진 축마력이 요구 축마력보다 작은 것을 확인하였다. 엔진 축마력 증가를 위한 엔진 제어 스케쥴 변경이 수행되었으며, 변경된 제어 스케쥴이 장착된 엔진을 이용하여 T/A-50비행시험을 수행하였다. 비행시험 결과를 통해 해석 결과 및 변경된 제어 스케쥴의 타당성을 검증하였다.

VirtAV: an Agentless Runtime Antivirus System for Virtual Machines

  • Tang, Hongwei;Feng, Shengzhong;Zhao, Xiaofang;Jin, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5642-5670
    • /
    • 2017
  • Antivirus is an important issue to the security of virtual machine (VM). According to where the antivirus system resides, the existing approaches can be categorized into three classes: internal approach, external approach and hybrid approach. However, for the internal approach, it is susceptible to attacks and may cause antivirus storm and rollback vulnerability problems. On the other hand, for the external approach, the antivirus systems built upon virtual machine introspection (VMI) technology cannot find and prohibit viruses promptly. Although the hybrid approach performs virus scanning out of the virtual machine, it is still vulnerable to attacks since it completely depends on the agent and hooks to deliver events in the guest operating system. To solve the aforementioned problems, based on in-memory signature scanning, we propose an agentless runtime antivirus system VirtAV, which scans each piece of binary codes to execute in guest VMs on the VMM side to detect and prevent viruses. As an external approach, VirtAV does not rely on any hooks or agents in the guest OS, and exposes no attack surface to the outside world, so it guarantees the security of itself to the greatest extent. In addition, it solves the antivirus storm problem and the rollback vulnerability problem in virtualization environment. We implemented a prototype based on Qemu/KVM hypervisor and ClamAV antivirus engine. Experimental results demonstrate that VirtAV is able to detect both user-level and kernel-level virus programs inside Windows and Linux guest, no matter whether they are packed or not. From the performance aspect, the overhead of VirtAV on guest performance is acceptable. Especially, VirtAV has little impact on the performance of common desktop applications, such as video playing, web browsing and Microsoft Office series.