• 제목/요약/키워드: 일관성제어

검색결과 214건 처리시간 0.037초

클라이언트-서버 환경에서 동적 갱신을 이용한 탐지기반의 캐쉬 일관성 알고리즘 (A Detection-based Cache Consistency Algorithm using Dynamic Update in Client-Server Environments)

  • 김치연;정종면
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1561-1568
    • /
    • 2005
  • 클라이언트-서버 환경에서 클라이언트는 캐쉬에 데이터를 저장함으로씨 서버와 접촉하지 않고도 응용을 수행할 수 있다. 클라이언트에서 수행되는 응용의 정확성을 보장하기 위해서는 캐쉬의 일관성 유지가 필요하고, 이를 위해 탐지 기반의 방법과 회피 기반의 방법이 사용되어져 왔다. 이 논문에서는 서버에 비하여 자원이 빈약한 클라이언트의 부담을 덜어줄 수 있는 탐지 기반의 새로운 캐쉬 일관성 유지 방법을 제안한다. 제안하는 방법에서는 타임스탬프를 이용하여 트랜잭션의 동시성을 제어하며, 캐쉬를 갱신할 때 갱신된 데이터의 삭제와 덮어쓰기를 동적으로 수행함으로써 캐쉬를 효율적으로 관리한다. 또한 1-사본 직렬성을 이용하여 제안하는 방법의 정확성을 증명하였다.

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

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

  • PDF

이동 컴퓨팅 환경에서 비동기적 데이터방송을 사용한 동시성 제어 기법 (Concurrency Control Method using the Asynchronous Data Broadcast in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.21-30
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위해서 주기적으로 갱신된 데이터를 방송한다. 그러나 무효화 보고서를 사용한 캐쉬 일관성 유지기법은 이동 트랜잭션의 완료 결정을 지연한다는 문제점을 가지고 있다. 본 논문에서는 캐슁된 데이터를 사용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬 가능한 수행을 보장하는 CCM-AD 방법을 제안한다. 제안하는 CCM-AD 방법은 서버에서 이동 호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 요청 데이터와 함께 방송함으로써 이동 트랜잭션의 직렬 가능한 수행을 보장한다. 그리고 수행 후 완료 결정을 위한 이동 트랜잭션의 지연도 줄일 수 있다. 또한 주기적으로 방송하는 무효화 보고서의 메시지 크기도 줄일 수 있다.

프로그래머블 콘트롤러(PLC)를 이용한 우편물 처리 공정제어 시스템 (The application of programmable controller on the mail sorting and dispatch process)

  • 김연태;양수승;김정호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.884-888
    • /
    • 1991
  • 이 글에서는 1990년 가을 개국하여 운용되고 있는 서울우편물집중국의 우편 물 처리의 자동화 시스템의 적용을 분석, 그의 특징 등을 서술코자 한다. 본 서울우편물집중국의 자동화는 프로그래머블콘트롤러(PLC)를 적용하여 모 든 자동제어기를 통합 NETWORK화하여 1) 계층적제어 SYSTEM을 확립하 였으며 관리용 SYSTEM별의 자율적인 단위 조작과 기능적 독립을 유지하 며, 3) 분산제어 시스템화하여 우편처리에 있어 자동 일관처리 공정을 이루 는데 성공적이였으며, 이는 전적으로 PLC를 적용 계층적 분산제어에 의하여 성취되었다고 본다. 프로그래머블콘트롤러(PLC)는 확장성이 크고 강력한 우 편물 처리의 자동화 장치로서 계속적으로 우편물처리의 자동화 및 기계화 산업에 적용될 것임을 확신하는 바이다.

  • PDF

역할-기반 접근 제어 모델에서 역할 위임을 위한 프로토콜 설계 (Role Delegation Protocal for Role-Based Access Control)

  • 나상엽;전서현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.99-101
    • /
    • 1999
  • 분산 컴퓨팅 환경에서 기업이나 조직내의 사용자들은 다른 사용자와 자원을 공유하며 상호작용을 통하여 보다 효율적으로 작업을 수행하게 된다. 이 경우에는 자원이나 정보의 불법적인 사용을 막고 데이터의 무결성을 유지하기 위하여 인증과정이 필요하며, 또한 사용자의 작업에 대한 접근 제어(Access Control)의 필요성이 더욱 중요시되고 있다. 현재 널리 알려진 임의의 접근 제어(DAC)는 객체의 소유자에게 모든 위임의 권한이 주어지고 강제적 접근제어(MAC)의 경우에는 주체와 객체단위의 정책 적용이 어려운 단점이 있다. 최근에는 역할-기반 접근 제어를 이용하여 조직의 보안 정책을 보다 효율적이고 일관성 있게 관리하고자 하는 시도가 있다. 하지만 역할-기반 접근 제어의 경우 각 역할의 계층에 의하여 권한의 상속이 결정되는 문제가 발생한다. 따라서 본 논문에서는 역할-기반 접근 제어에서 역할이 가지는 역할의 위임을 위한 위임 서버와 역할 위임 프로토콜을 제시한다.

  • PDF

멀티 데이타베이스 시스템에서 고장을 허용하는 트랜잭션 관리 (A Fault Tolerant Transaction Management in Multidatabase Systems)

  • 신성철;황부현
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.172-183
    • /
    • 1994
  • 멀티 데이타베이스 시스템에서 가장 중요한 사항은 지역 자치성의 보장과 전역적 일관성을 유지하는 것이다. 전역적 일관성은 전역 동시성 제어 알고리즘과 회복 알고 리즘에 의해 유지될 수 있다. 본 논문은 지역 자치성을 보장하면서 전역적 직렬성을 만족하는 전역 동시성 제어 알고리즘과 지역 자치성을 보장하면서 각종 고장으로부터 멀티 데이타베이스를 회복할 수 있는 전역 회복 알고리즘을 제안한다. 제안된 전역 동시성 제어 알고리즘은 상향식 방법으로 3단계 트랜잭션 처리 모델에 기반을 두고, 지역 트랜잭션들로 인하여 부트랜잭션들 사이에 간접 충돌이 발생할 때 서버에서 가상 연산을 사용하여 지역 데이타베이스 시스템에서 수행되는 부트랜잭션들의 수행 순서와 직렬화 순서가 동일하게 유지할 수 있도록 함으로써 간접 충돌 문제를 해결할 수 있다. 저 전역 모듈에서는 충돌 관계가 있는 전역 트랜잭션들에 대해서만 전역적 직렬성을 검사 함으로써 전역적 직렬성 검사를 더욱 효율적으로 할 수 있다.

  • PDF

역할기반 접근제어 정책을 통해 강화된Cerberus에 대한 연구 (A study on Enhanced Cerberus based on RBAC in Ubiquitous Environments)

  • 김종명;조준식;엄정호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.869-872
    • /
    • 2006
  • 일리노이 공대의 Gaia 프로젝트는 유비쿼터스 환경에서 컨텍스트 정보를 기반으로 사용자를 인증하고 어플리케이션에 대한 사용자의 접근 제어를 하는 Cerberus라는 프레임워크를 제안하였다. 그러나 Cerberus는 사용자의 식별 정보를 통해 접근 제어를 함으로써 생기는 문제점과 어플리케이션이 사용자의 접근 제어에 직접적으로 영향을 주는 문제점이 있다. 본 논문에서는 Cerberus의 문제점을 개선한 새로운 프레임워크를 제안한다. 이 프레임워크는RBAC(Role Based Access Control) 기반의 접근 제어 정책을 통한 안전성 항상 뿐만 아니라 어플리케이션에 대한 직접적인 접근 제어 봉쇄를 통해 정책 관리에 대한 일관성을 제공한다.

  • PDF

분산 실시간 트랜잭션 처리 시스템의 동시 실행 제어와 원자적 종료를 위한 시간 구동형 스케쥴징 기법 연구 (A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems)

  • 김진환
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1418-1432
    • /
    • 1996
  • 분산 실시간 트랜잭션 처리 시스템에서 데이타의 복제는 유용성의 향상 및 여러 노드에서 발생한 트랜잭션들을 병행적으로 처리할 수 있기 때문에 성능을 향상시킬 수 있다. 데이타의 일관성과 실시간적 제약성을 충족하기 위해서 동시실행 제어 및 원자적 종료 프로토콜이 시간 구동형 스케쥴링 과정에 통합될 필요가 있다. 기존의 동시실행 제어 프로토콜들에게 발생하는 중단 현상은 트랜잭션들의 종료시한을 만족 할 수 있는 스케쥴링이 어렵기 때문에 시간 구동형 스케쥴링에 적합하지 않다. 복제 된 데이타의 일관성 유지 그리고 스케쥴링 가능성 및 예측가능성을 향상시키기 위하 여 제시된 시간 구동형 스케쥴링 기법은 중단 시간을 최소화하고 우선순위에 따른 직 렬가능성 순서를 생성하는 낙관적 동시실행 제어 프로토콜을 통합하였다. 분산 환경 에서 트랜잭션의 성공적인 종류를 보장하는 원자성도 유지된다. 시간 구동형 스케쥴 링 기법의 성능 분석 결과 및 구체적인 과정들이 기술된다.

  • PDF

비 휘발성 캐시를 이용한 RAID 5 제어기의 개념 설계 (Conceptual Design of a RAID 5 Controller with Non-volatile Cache)

  • 허정호;장태무
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.435-438
    • /
    • 2003
  • RAID 시스템에서 비 휘발성 쓰기 캐시를 이용한 디스크 제어기는 시스템 성능 향상의 중요한 요소 중 하나이다. 2 단계 캐시는 l 단계 캐시에 비해 우수한 성능을 보이고 시간적, 공간적 지역성에도 효율적이며 호스트 측에 비 휘발성 기억소자로 구성된 L1 캐시를 두어 디스크 캐시의 신뢰도를 높일 수 있다. 호스트에서 읽기/쓰기 적중된 데이터가 LI 캐시에서 수행되는 동안 12캐시에서는 디스크로 destage하는 동작을 비동기적으로 병렬 처리하고 데이터와 패리티를 함께 캐시에 적재하여 RAID 5 의 "소규모 쓰기 문제"를 완화시키고자 한다. 제안된 캐시 시스템은 2 단계로 구성되어 대용량 디스크 캐시에서 디스크 입출력 시간을 향상시키고 효율적으로 일관성을 유지할 수 있는 디스크 제어기 상에 위치하는 RAID 5 디스크 캐시 모델을 제시하여 수행속도를 개선시키고자 한다.

  • PDF

운전자지원시스템에 대한 운전자의 신뢰와 방심 (Drivers' Trust and Distraction toward Driver Assistance Systems)

  • 성동현;이운성
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.150-155
    • /
    • 2007
  • 운전자지원시스템과 같은 자동화 시스템은 필연적으로 시스템에 대한 운영자의 신뢰와 적응을 초래하는 데, 이는 결국 동시에 긍정적인 효과와 부정적인 효과를 가져온다. 적응순항제어시스템은 대표적인 운전자지원시스템으로서 앞 차량과의 안전 거리와 속도를 자동적으로 제어하여 운전자의 편의성과 안전성을 향상시킨다. 본 연구에서는 적응순항제어시스템에 대한 운전자의 신뢰와 방심 효과를 조사하였다. 차량 시뮬레이터를 이용하여 왕복 2차선과 4차선이 혼합된 자동차 전용도로의 가상 주행 환경을 구축하고, 다양한 주행 상황하에서 운전자의 조종 능력과 대처 능력을 파악하였다. 연구 결과, 적응순항제어시스템에 대한 운전자의 신뢰와 적응은 운전자의 성향에 관계없이 일관된 차간 거리 시간, 가감속값 등을 설정하도록 유도하였고, 결과적으로 안전도와 편의성을 향상시킴을 확인할 수 있었다. 그러나 맹목적인 신뢰와 적응은 돌발 상황에 대한 대처 능력의 저하, 주의 산만, 방심 등을 초래하였고, 결과적으로 안전도를 저하시킴도 확인할 수 있었다. 운전자지원시스템의 이러한 부정적인 효과를 방지하고, 보다 견실하게 운전자의 편의성과 안전도를 향상시킬 수 있는 방안이 요구된다.

  • PDF