• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
• /
• pp.130-133
• /
• 2007

데이터베이스 시스템은 전통적으로 트랜잭션의 동시 접근 시 발생할 수 있는 문제들을 해결하고 동시성 향상을 위해 다양한 연구를 진행해 왔다. 다중 버전 기반의 동시성 제어 기법은 데이터 레코드에 대한 여러 버전을 전용 공간에 유지하고 이것을 통해 트랜잭션들의 동시 접근 시 블로킹 없이 원하는 데이터를 읽고 쓸 수 있게 된다. 그러나 데이터 레코드가 포함된 데이터 블록에 대해 여러 개의 트랜잭션이 동시에 데이터를 덮어쓰기 했을 경우 다수의 버전이 생성된다. 그래서 트랜잭션 별로 적합한 데이터 버전을 찾기 위해 버전들이 저장되어 있는 전용공간을 랜덤하게 검색해 데이터 블록을 찾아내야 하므로 많은 시간이 소모된다. 따라서 다중 버전 읽기의 부하를 줄이기 위해 차세대 저장 매체로 부상하고 있는 플래시 메모리를 이용할 경우 랜덤 읽기에 의한 데이터베이스 시스템의 성능저하를 줄일 수 있다. 플래시 메모리는 디스크와 달리 기계적인 파트가 존재하지 않기 때문에 저장된 모든 블록에 대해 빠른 랜덤 읽기를 가능하게 한다. 본 논문에서는 플래시 메모리를 다중 버전 기반의 동시성 기법에 적용했을 경우의 성능 평가를 통해 하드 디스크에 비해 3.5배 이상의 높은 성능을 보임을 증명한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 추계종합학술대회
• /
• pp.251-254
• /
• 2003

다차원 색인구조가 기존의 데이터베이스 관리시스템에 통합되기 위해서는 모든 격리수준을 보장하는 적절한 동시성 제어 기법이 필요하다. 격리수준을 보장하는 기존의 동시성 제어 기법들이 여럿 제안되었다. 이들은 프레디킷 테이블 기법과 그래뉼러 잠금 기법으로 대표 될 수 있다. 이들은 대체적으로 구현이 어려우며 트리형태의 색인구조에만 적용가능하다. 이 논문에서는 구현이 간단하며 색인구조의 종류에 관계없이 적용이 가능한 기법을 제안한다. 기존의 방법과 비교를 하기 위해 실제로 구현을 하였으며 다양한 환경에서의 실험을 통해 우수성을 입증하였다.

• 전기전자학회논문지
• /
• 제25권1호
• /
• pp.116-127
• /
• 2021

본 논문에서는 과도 상태 성능 향상이 있는 PLC와 인버터의 동시 제어기법을 제안한다. 기존 기계식 주차설비에서는 PLC만을 활용한 제어 방식이어서 유도전동기에 과전류를 발생시킬 확률이 높고, 브레이크 패드에 마찰로 인한 마모와 손상으로 승차감이 낮아지고, 수명이 단축된다. 이를 개선하기 위해서 PLC와 인버터의 동시 제어를 통한 제어 기법을 적용한 경우 유도전동기에 과전류를 방지하며 브레이크 패드를 보호하고, 승차감 향상, 제어성 상승과 안전성을 확보한다. 제안한 PLC와 인버터의 동시 제어를 통한 제어 방식을 기계식 주차설비에 적용하여 그 타당성을 검증한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.224-226
• /
• 1999

대규모 분산 협동 환경에서 다수의 참여자에게 상호 작용 성능을 지원해 주기 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어는 낙관적 (optimistic) 방법과 같이 참여자들에게 실시간 상호 작용 성능을 제공하고, 비관적 pessimistic) 방법과 같이 잠금(lock)이 부인될 경우가 복구가 필요없다. 본 논문에서는 소유자 예측을 위하여 객체 기반 다중 전송 그룹을 개발했다. 관심있는 객체 주변에 있는 사용자들만 그 객체 다중전송 그룹에 할당된 주소에 참여함으로써 소유권 예측을 위한 소유권 요청을 할 수 있다. 이 방식에서는 소유자는 가상 영역내의 모든 사용자 대신 이 다중 전송 그룹에 참여하고 있는 사용자로부터만 메시지를 받으므로 소유자가 받는 메시지 수는 현저히 감소되어 소유자는 요청 처리 시간이 줄어들고 따라서 보다 더 정확한 예측을 할 수 있다. 분석을 통하여 제안된 동시성 제어 방식이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

• 한국컴퓨터정보학회지
• /
• 제1권2호
• /
• pp.109-118
• /
• 1995

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

• 한국정보처리학회논문지
• /
• 제7권2호
• /
• pp.347-354
• /
• 2000

이 논문에서는 공동제작 시스템에서의 동시성 제어와 쓰기 권한 제어를 위한 효율적인 방안을 제시한다. 본 연구에서 다루는 공동젖작시스템의 문서는 논리 객체들로 구성된 트리 구조와 트리 구조의 단말에 연결된 내용 조작들로 표현된다. 이러한 문서의 논리구조를 다루는 공동저작 시스템의 동시성 제어 기법을 우리는 계층적으로 구성된 객체들에 대해 각 계층별로 잠금을 요청할 수 있는 다중 잠금(multiple granularity locking) 기법을 확장하는 접근을 채택하였다. 계층적으로 구성된 객체들에 대한 연산을 세분화하여 잠금 호환 테이블(locking compatibility table)을 정의하고, 이 테이블을 기반으로 잠금을 허락하는 확장된 다중 장금(extended multiple granularity locking) 기법을 제안한다. 이 기법은 여러 사용자들의 공유 객체에 대한 동시 접근을 극대화하는 장점이 있다. 또한 이 논문에서는 그룹/비그룹(Group/Non-Group) 개념을 적용하여 비그룹 사용자들의 쓰기를 방지함으로써 매우 합리적으로 저작권을 보호할 수 있는 쓰기 권한 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.59-62
• /
• 2000

최근 인터넷 사용자의 폭발적인 증가와 방대한 클라이언트를 갖는 이동 통신 응용 분야를 위해 방송 디스크 구조가 등장하였다. 당송 디스크 구조는 유선과 무선 두 환경을 모두 지원하며, 특히 데이타에 대한 경쟁이 심한 환경에 더욱 유용하다. 본 연구는 방송 디스크 환경의 클라이언트에서 실행되는 판독 전용 트랜잭션들을 위한 동시성 제어기법과 캐싱기법을 제안하고, 각 클라이언트가 액세스하는 데이타의 정확성을 보장할 수 있음을 보인다.

• 한국콘텐츠학회논문지
• /
• 제5권1호
• /
• pp.157-167
• /
• 2005

본 논문에서는 다차원 색인구조를 위한 새로운 유령방지 기법을 제안한다. 제안하는 유령 방지 기법은 프레디킷 잠금 기법과 그래뉼러 잠금 기법의 특징을 혼합한 방식이다. 제안하는 기법은 다차원 색인구조의 종류에 영향을 받지 않으며, 트리 기반, 파일 기반 및 해시 기반의 색인구조와 같은 모든 색인구조에 적용 가능하다. 또한, 제안하는 기법은 개발비용을 줄이고 잠금 부담이 적게 하면서도 높은 동시성을 제공한다. 그리고 다양한 환경에서의 실험을 통해 제안하는 기법이 다차원 색인 구조를 위한 기존의 유령방지 기법들에 비해 우수함을 보였다.

• 한국멀티미디어학회논문지
• /
• 제7권5호
• /
• pp.633-639
• /
• 2004

일반적으로 모바일 컴퓨팅에 사용되는 낙관적 동시성 제어의 성능은 트랜잭션 철회율에 민감하다. 비록 완료를 요청한 시각의 타임스탬프를 뒤로 옮김으로 해서 철회 확률을 줄일 수 있지만 일부 트랜잭션은 쓰기-쓰기 충돌을 일으키는 데이터를 접근한 후에 계속적으로 필요 없는 연산을 수행한다. 본 논문에서는 쓰기 통지 접근방식을 이용하여 그러한 트랜잭션들을 실행단계에서 철회 시킬 수 있는 낙관적인 프로토콜을 제안한다. 제안하는 프로토콜은 필요없는 연산을 줄임으로서 낙관적 동시성 제어 기법의 성능을 향상시킨다. 또한, 타임스탬프를 기초로 한 프로토콜과 제안한 프로토콜과의 성능 비교를 제시한다. 성능평가에서 제안하는 방식이 타임스탬프를 이용하는 방식보다 높은 성능을 나타낸다는 것을 보인다.

• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.520-530
• /
• 2004

멀티 데이터베이스 시스템(MultiDataBase system: MDBS)이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템(Local DataBase System: IDBS)들을 통합하기 위해 제안된 시스템으로 논리적으로 단일화된 인터페이스를 제공함으로써 산재된 정보의 효율적 통합 기능을 제공한다. 본 논문에서는 LDBS의 논리적인 통합 인터페이스로 메시징 시스템을 이용하고 메시지 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 동시성 제어 기법은 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시지 순서 기능은 하나의 노드가 여러 개 메시지를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지 수신을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화 한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 전역 동시성 제어 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 r치성을 보장한다.