• 제목/요약/키워드: 재시작

검색결과 958건 처리시간 0.032초

Thomas 기록 규칙을 이용한 실시간 낙관적 동시성 제어 (Real-Time Optimistic Concurrency Control using Thomas’ Write Rule)

  • 김말희;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권4호
    • /
    • pp.596-603
    • /
    • 2000
  • 낙관적 기법은 실시간 데이터베이스 시스템을 위한 동시성 제어로서 적합하다. 특히, 종료시 한을 초과한 트랜잭션이 시스템으로부터 제거되는 펌 실시간 데이터베이스 시스템에서 낙관 적 기법은 잠금 기법보다 우수한 성능을 보인다. 그러나 낙관적 기법은 낭비적 수행과 과도 한 재시작의 문제를 안고 있다. 종료에 가까운 트랜잭션의 재시작은 시스템 자원의 낭비는 물론 종료시한 초과 가능성을 높인다. 발생되는 재시작의 수를 줄이기 위해서 충돌하는 트 랜잭션들간의 직렬화 순서를 동적으로 저장하는 방법이 이용되었다. 그러나 직렬화 순서의 동적 조정 기법을 이용함에도 불구하고 불필요한 재시작이 발생된다. 본 논문에서는 기존의 타임스탬프 기반 동시성 제어에서 이용되던 Thomas 기록 규칙을 이용하여 이러한 불필요 한 재시작을 제거한 개선된 실시간 낙관적 동시성 제어 기법을 제한한다. 제안된 방법은 요 구되는 데이터베이스 일관성을 보장하면서도 발생되는 재시작 수를 줄임으로써 성능을 향상 시킨다.

  • PDF

토랜잭션의 낭비적 재시작 문제를 개선한 대체버전 병행제어 알고리즘 (Alternative Version Concurrency Control Algorithm by improving the wasted restart transaction problem)

  • 임종우;서창석;이병욱
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 1998년도 추계학술발표논문집
    • /
    • pp.100-105
    • /
    • 1998
  • 기존의 병행제어 알고리즘들은 특정 종류의 응용에서만 우수한 성능을 보여왔다. 그러나, 실시간 데이터베이스 응용에서는 여러 종류, 비 실시간, 소프트 종료시한, 펌 종료시한, 하드 종료시한 트랜잭션들이 혼합된 시스템이 대부분이다. 따라서, 여기에 합당한 병행제어 알고리즘이 필요하다. 대체 버전 병행제어 기법은 2단계 로킹-높은 우선순위(2PL-HP)의 문제점인 낭비적 재시작과 낭비적 수행 문제를 해결하기 위해 제안되었다. 이 방식은 충돌이 자주 발생하는 응용 즉, 부하가 많은 응용에서는 불필요한 트랜잭션의 블록킹이 많이 발생하고, 중료시한을 만족하기 힘들었다. 이는 트랜잭션 충돌시 재시작 버전 트랜잭션의 생성 수를 제한하지 않고 충돌이 발생할 때 마다 충돌 해결 정책을 사용하였기 때문이다. 본 논문은 실시간 데이터베이스 시스템이 단위 시간에 처리할 수 있는 최대 트랜잭션의 수를 고려하여 낭비적 재시작 트랜잭션의 수를 재현하기 때문에 충돌 연산과 관련이 없는 트랜잭션의 수가 자원을 낭비하는 것을 방지하여 자원 활용면에서도 효율이 증가한다.

  • PDF

쿠버네티스 환경에서 컨테이너 워크플로의 실행 시간 개선을 위한 컨테이너 재시작 감소 기법 (Technique to Reduce Container Restart for Improving Execution Time of Container Workflow in Kubernetes Environments)

  • 강태신;유헌창
    • 정보처리학회 논문지
    • /
    • 제13권3호
    • /
    • pp.91-101
    • /
    • 2024
  • 데이터 집약적이고 메모리 변동성이 높은 워크플로의 이식성 보장을 위해 컨테이너 가상화 기술이 사용되고 있다. 그리고 쿠버네티스는 이러한 컨테이너 애플리케이션들을 관리하기 위한 오케스트레이션 도구로써 사실상 표준으로 사용되고 있다. 클라우드 사용자는 리소스 부족으로 인한 컨테이너 재시작을 방지하기 위해 컨테이너 애플리케이션을 오버프로비저닝하는 경향이 있다. 그러나 과도한 오버프로비저닝은 CPU, 메모리 등 시스템 리소스의 사용량을 낮아지게 만든다. 이 문제를 해결하기 위해 컨테이너 리소스를 초과 사용하는 방식이 널리 사용되고 있으나, 지나친 메모리 리소스 초과 사용은 노드의 메모리 부족으로 인해 연쇄적인 컨테이너 재시작을 유발할 수 있다. 컨테이너 재시작 발생 시 작업을 처음부터 다시 시작해야 하므로 많은 상태저장 애플리케이션이 포함된 메모리 변동성이 높은 컨테이너에 큰 오버헤드를 유발할 수 있다. 본 논문은 쿠버네티스 환경에서 메모리 초과 사용 시 컨테이너 재시작을 완화하는 기법을 제안한다. 메모리 사용량이 많은 노드에서 메모리 할당을 요청할 가능성이 큰 컨테이너를 식별하고 이러한 컨테이너를 일시정지한다. 컨테이너의 CPU 사용량을 크게 줄이면 컨테이너가 일시정지하는 상태와 유사한 효과를 얻을 수 있다. 해당 노드의 메모리 사용량이 개선된 것으로 판단되면 컨테이너의 일시정지를 해제한다. 제안기법을 적용하여 쿠버네티스 환경에서 메모리 변동성이 높은 워크플로를 구동한 경우 제안기법을 사용하지 않았을 때에 비해 컨테이너의 재시작 횟수가 평균 40%, 최대 58% 감소하였다. 그리고 컨테이너 재시작 횟수 감소로 인해 컨테이너 워크플로의 총 실행 시간이 평균 7%, 최대 13% 단축되었다.

단상 모터에서 센서리스 제어와 재 시작 전략 (Sensorelss Control of Single-Phase PM Motor drive and Restart Strategy)

  • 박재용;하정익
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2016년도 추계학술대회 논문집
    • /
    • pp.99-100
    • /
    • 2016
  • 본 논문에서는 위치 센서 없이 단상 모터를 운전하는 방법을 제안한다. 제안하는 센서리스 방식은 PM flux 추정기와 PLL 옵저버를 이용하여 구현된다. 이를 통해 홀 센서로 인한 조립상의 문제와 부피 증가 문제를 해결 할 수 있다. 또한 효율적인 운전을 위하여 0 속도가 아닌 파워가 다시 들어올 때 모터를 다시 구동하는 재 시작 전략 또한 제안한다. 이 방식은 위치 센서가 존재 하지 않기 때문에 재 시작시의 각도를 구하기 위한 0 전류 제어와 함께 전압의 zero crossing을 이용한다.

  • PDF

병렬적 로깅 기법을 통한 주 메모리 DBMS의 병목 현상 해소 (Solving Bottleneck in MMDB using Parallel Logging method)

  • 이주창;이상호;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.246-248
    • /
    • 1999
  • 주 메모리 DBMS에서의 회복 시스템은 디스크에의 접근을 요하는 유일한 경우이기 때문에 시스템 전체 성능의 병목(bottleneck)이 된다. 본 논문에서는 회복 시스템에서 발생하는 주 메모리 DBMS의 병목 현상을 해소하기 위하여 복수 개의 로그 디스크를 이용하는 병렬적 로깅 기법을 제안한다. 또한 병렬적 로깅 기법을 사용하는 경우 로그 레코드들이 여로 디스크에 흩어짐으로써 시스템 재시작 시 이들간의 순서를 재규명해야 하는 오버헤드가 생기는데 이를 해결하기 위해서 병렬적 재시작 알고리즘을 제안한다.

  • PDF

자료 기지 관리를 위한 낙관적 동시성 제어 기법의 재시작 부담 (RESTART OVERHEAD IN OPTIMISTIC CONCURRENCY CONTROL SCHEMES FOR DATEBASE MANAGEMENT)

  • 이혜경
    • 한국컴퓨터정보학회지
    • /
    • 제1권2호
    • /
    • pp.109-118
    • /
    • 1995
  • 자료 기지관리 체계(Database Management System; DBMS)에서 실시간 처리를 만족시킬 수 있는 동시성 제어 기법 중의 하나가 낙관적 기법이다. 낙관적 기법은 카네기 멜론 대학교의 Kung에 의해 제안된 이래 여러가지 변형이 시도되었다. 그러나 아직도 변형된 기법들에 대한 성능 차원의 비교가 이루어지지 않아서 실시간 체계 등에 적용시 기법의 선정에 어려움을 겪고 있다. 본 논문에서는 Kung이 제안한 원형 기법과 이의 대표적 변형 기법들의 근간이 되는 순간 검증을 이용한 기법을 비교하였다. 원형 기법은 거래의 직렬화 가능성을 파괴하지 않는 거래간의 충돌까지 철회되어야 하는 단점이 있기 때문에 충돌된 거래를 재시작하는 측면에서는 순간 검증 방법보다 불필요한 재실행을 해야 하는 만큼의 시간적 부담이 크다. 그러나 원형 검증 방법은 버퍼 보유 효과를 제공하므로 이를 제공하지 않는 순간 검증 기법보다 충돌된 거래의 재시작으로 인한 부담이 적다. 왜냐하면 충돌된 거래에 대한 실행시 필요한 모든 객체들이 이미 준비되어 있다면 거래의 재실행시 드는 시간적인 부담이 적기 때문이다. 처리 기간이 긴 장기거래 위주로 실행하는 환경에서는 순간 검증을 이용한 기법이 불리하였다. 왜냐하면 한 거래가 처리 단계에 있을 때 실행을 완료한 거래들의 수많은 순간 검증을 해야 하기 때문이다.

  • PDF

코드 재사용 공격과 방어의 발전에 관한 연구 (A Study on Development of Code Reuse Attacks and Defenses)

  • 안선우;이영한;방인영;백윤흥
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.275-278
    • /
    • 2017
  • 과거의 가장 흔한 공격이었던 코드 삽입 공격은 방어 기법이 발전함에 따라 점점 어려워지고 있다. 공격자는 코드를 삽입하지 않고도 공격할 수 있는 방법을 찾기 시작하였고, 공격 대상에 존재하는 코드를 연결하여 원하는 동작을 실행하게 만드는 코드 재사용 공격을 하기 시작했다. 코드 재사용 공격을 막는 방어 기법 역시 제안되었지만, 다시 이를 우회하는 발전된 코드 재사용 공격들도 나오면서 공격과 방어를 거듭하고 있다. 본 논문에서는 코드 재사용 공격의 전신인 return into libc 부터 Data Oriented Programming (DOP)까지의 공격과 방어를 정리하고, 코드 재사용 공격이 발전되는 과정을 살펴보는 것을 목표로 한다.

강재-FRP 합성단면 프레임 투명방음판 구조성능 평가 (Assessment of Structural Performance of Transparent Noise Barrier Consisting of Steel-FRP Composite Frame)

  • 이대용;김진국;김상기
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 추계학술대회논문집
    • /
    • pp.956-959
    • /
    • 2007
  • 기존 투명방음판용 알루미늄 프레임의 구조적 단점을 보완할 수 있는 강재-FRP(Fiber Reinforced Plastic) 합성단면 구조재를 개발하였으며, 아울러 조립이 간편하고 외부 충격에 의해 쉽게 분리가 되지 않는 삽입형 수평재-수직재 코너연결부 상세를 개발하였다. 개발된 강재-FRP 합성단면 구조재와 코너연결재를 결합하여 프레임을 형성하고 그 사이에 투명패널을 삽입함으로써 길이 4m, 높이 1m 투명방음판 시작품을 완성하였으며, 이렇게 완성된 투명방음판 시작품을 대상으로 KS 4770-1 구조성능 평가시험을 수행하였다. 한국도로공사 교량부 시험하중에 대해 설계된 강재-FRP 합성단면 프레임 투명방음판의 구조성능 평가결과, FRP 의 추가적인 구조강성 증가 효과로 인해 한국도로공사 교량부 시험하중을 약간 상회하는 KS 2 호 등급시험하중까지도 만족시키고 있음을 확인할 수 있었다.

  • PDF

IEEE 802.11n의 2-레벨 집적 방식에서 최소 MPDU 시작 간격을 이용하는 새로운 재전송 방법 (New Retransmission Method using the minimum MPDU starting Spacing in Two-level Aggregation of IEEE 802.11n)

  • 신인철;김동회
    • 방송공학회논문지
    • /
    • 제20권2호
    • /
    • pp.300-309
    • /
    • 2015
  • IEEE 802.11n 무선랜에서 높은 처리율을 지원하기 위하여 미디어 접근 제어(MAC) 계층은 A-MSDU(Aggregate-MAC Service Data Unit)와 A-MPDU(Aggregate-MAC Protocol Data Unit)을 채택하고 있다. 일반적으로, A-MPDU는 선택적 재전송 기능을 사용하기 때문에 A-MSDU보다 높은 처리율 성능을 보이고 있다. 그러나 A-MPDU가 선택적 재전송 기능을 사용할지라도 A-MPDU 내부의 MPDU의 크기가 최소 MPDU 시작 간격 크기보다 작은 MPDU의 경우에는 더미(dummy) MPDU인 구분자(delimiter)의 추가로 인한 재전송 오버헤드 때문에 처리율의 저하현상이 발생하게 된다. 따라서 상기의 문제점을 해결하기 위하여 A-MPDU 내부의 MPDU의 크기가 최소 MPDU 시작 간격 크기보다 작은 경우에 A-MPDU 내부의 MPDU가 구분자로 채워지는 것이 아니라 A-MSDU로 채워지는 2-레벨(two-level) 집적 방식이 소개되었다. 상기의 2-레벨 집적방식에서, 기존 재전송 방법은 오직 A-MPDU에 대해서만 재전송을 수행하고 있지만 본 논문에서 제안하는 재전송 방법에서는 재전송 데이터의 크기가 최소 MPDU 시작 간격 크기보다 작은 경우에 신규 MSDU들과 재전송 MSDU들을 함께 집적하여 재전송을 수행한다. 따라서 제안한 재전송 방법이 기존의 재전송 방법보다 더 좋은 처리율 성능을 가진다.

분말형 박층 뿜칠 라이너 시작품의 제작과 성능평가 (Development of a Powder-type Thin Spray-on Liner and Its Performance Evaluation at Different Curing Ages)

  • 장수호;이규필;한진태;최순욱;황귀성;최명식
    • 터널과지하공간
    • /
    • 제25권3호
    • /
    • pp.293-302
    • /
    • 2015
  • 박층 뿜칠 라이너(TSL)는 숏크리트와 철망을 대체하는 새로운 암반 지보재로서 고려되고 있다. 하지만 아직까지 TSL의 핵심 제작기술이 공개되지 않은 관계로 독자적인 TSL 개발이 요구되고 있다. 따라서 본 연구에는 TSL의 개발을 위한 첫 번째 단계로서, 2가지의 경제적인 분말형 TSL 시작품 배합조건들을 도출하였고 이들을 액상 및 분말 재료가 혼합되는 2성분 외국산 TSL의 역학적 성능들과 실험적으로 비교하였다. 실험결과, 1가지 TSL 시작품 배합조건은 파괴 시의 신장률이 낮게 나타나 지보재로서의 활용이 어려운 것으로 나타났으나, 나머지 TSL 시작품 배합조건은 기존 외국산 TSL보다 큰 인장강도와 부착강도를 발현하는 등 우수한 성능을 나타내었으며 유럽 EFNARC(2008)의 모든 성능기준을 만족하여 지보재로서 활용이 가능한 것으로 검증되었다. 단, 외국산 2성분 TSL과 비교할 때 TSL 시작품의 연성을 추가적으로 향상시키기 위한 보완이 필요한 것으로 나타났다.