• 제목/요약/키워드: 병행 수행 제어

검색결과 86건 처리시간 0.025초

이동 방송환경에서 최신 현행성을 보장하는 병행선 제어기법 (A Concurrency Control Mechanism Ensuring Latest-Bound Currency in Mobile Broadcasting Environments)

  • 한부형;정성권;조유근
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권2호
    • /
    • pp.207-216
    • /
    • 2001
  • 이동 방송 환경은 정보를 가지고 있는 서버가 다수의 이동 클라이언트에게 모든 데이터를 주기적으로 방송하면 클라이언트가 자신이 원하는 데이터가 방송 채널에 나타날 때 이를 검색하는 환경을 말한다. 이때 클라이언트가 수행하는 읽기 전용 트랜잭션은 일관적이면서도 가장 최근에 갱신된 데이터를 필요로한다. 이동 방송환경에 적합하도록 연구된 기존의 병행성 제어 기법들을 클라이언트가 일관적인 데이터를 읽는 것은 보장하지만 가장 최근에 갱신된 데이터를 읽을수 있게 하는 최신 현행성은 보장하지 못한다. 본 논문에서는 기존 기법들과 동일한 수준의 일관성뿐만 아니라 최신 현행성을 보장하는 효율적인 병행성 제어 기법을 제안하고 이를 검증한다. 아울러 제안된 기법의 성능을 평가하기 위하여 최신이 아닌 데이터를 읽은 경우(stale read)의 수와 트랜잭션 중단의 수를 각각 측정하였다. 시뮬레이션을 통한 실험결과 본 논문에서 제안하는 기법은 기존의 방법과 비교할 때 항상 최신의 데이터를 읽으면서 트랜잭션중단의 수를 감소시킨다는 것을 알수 있었다.

  • PDF

이질형 통합 데이타베이스 시스템의 전역 트랜잭션을 위한 병행수행 제어기법 (Concurrency Control for Global Transaction Management in Integrated Heterogeneous Database System)

  • 이규웅
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.473-482
    • /
    • 2001
  • 이질형 통합 데이타베이스 시스템은 비정형 데이타를 비롯하여 관계형 데이타베이스 시스템의 정형 데이타에 이르기까지, 지역적으로 여러곳에 산재해 있는 유용한 정보를 통합하여 일관된 인터페이스를 통한 접근을 제공하는 통합 데이타베이스 시스템이다. 통합된 데이타 자원들은 서로 다른 질의 처리 능력을 제공할 뿐 아니라, 지역 자치성(local autonomy)요구사항 때문에 전역적 트랜잭션 처리를 위한 지역 시스템의 상호 협조 운영이 불가능하여, 전역적 직렬성(global serializability)을 만족하는 전역 트랜잭션 관리기의 설계가 없다. 본 논문에서는 이질형 통합 데이타베이스 시스템의 전역 트랜잭션 관리 문제점 중에서 가장 잘 알려진 간접충돌의 문제를 해결하기 위해, 전역 무결성 제약사항의 특징을 이용한 전역 트랜잭션 모델을 정의한다. 전역 트랜잭션 모델을 기반으로 지역-로킹 연산과 이에 다른 프로토콜을 제안하고, 제안된 프로토콜이 전역 트랜잭션을 보장함을 증명한다. 또한 본 논문에서 제안된 지역 -로킹 병행수행 제어 방법은 보다 현실적인 간접충돌의 범위를 정의함으로써, 기존의 제안된 방법보다 높은 병행성 정도(concurrency degree)를 보장함을 지역 접근에 대한 경쟁률 분석을 통해 살펴본다.

  • PDF

블록체인 기법의 확장가능성을 위한 병행 수행 제어 기법에 대한 연구 (A Study of Concurrency Control Scheme for Scalability of Blockchain Technology)

  • 강용혁
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.569-570
    • /
    • 2017
  • 비트코인에 기반한 블록체인 기술은 익명성이 있는 스마트 계약, 저렴한 송금, 온라인 거래 등을 가능하게 하는 하부구조를 제시하고 있다. 하지만, 비트코인을 구현하는 블록체인 기술은 처리량과 지연시간 간의 트레이드오프 관계에 있는 확장가능성 제한을 갖고 있다. 이러한 문제를 해결하기 위한 비잔틴 고장 감내 기반 블록체인 기술이 제안되었다. 이 기법은 리더를 선출하고 리더에 의해 기존 블록 내에 작업증명을 포함하지 않는 많은 마이크로 블록을 구성하여 지연시간 증가 없이 처리량을 향상시켰다. 하지만 이 기법은 리더를 선출하는 부분에서 기존 기법보다 보안성이 떨어질 수 있다. 본 논문에서는 마이크로 블록기술과 병행수행 기법을 통해 블록체인 기술의 확장가능성을 위한 기법을 제안한다. 하나의 마이크로 블록 내에는 여러 개의 거래에 대한 정보가 있다. 제안 기법에서는 이러한 마이크로 블록들은 병행 수행함으로써 기존 기법보다 처리량을 증가시킬 수 있다.

  • PDF

유효한 XML 문서에 대한 경계 로킹에 기반한 시퀀스 그룹 검증 기법 (Sequence Group Validation based on Boundary Locking for Valid XML Documents)

  • 최윤상;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권6호
    • /
    • pp.628-640
    • /
    • 2005
  • 많은 웹 응용 영역에 XML이 적용되면서 트랜잭션의 변경과 접근에 대한 고립성을 만족시키는 XML 문서에 대한 병행수행은 중요한 이슈가 되고 있다. DTD(혹은 XML 스키마)의 규칙을 잘 지키는 문서를 유효한 XML 문서라 하는데, 유효한 XML 문서에 대한 갱신 연산은 연산 후의 XML 문서가 원래 DTD의 규칙을 그대로 유지해야하는 유효성 문제를 앉고 있다. 일반적인 유효성 검증 방법은 갱신 후의 XML 문서 전체에 대해 유효성을 검증하는 방법이다. 그러나, 위에서 언급한 유효성 검증 방법은 낮은 병행수행의 결과를 낳는다. 따라서, XML 문서의 유효성 검증 범위를 최소화하면서 높은 병행수행 정도를 보이는 새로운 유형성 검증 방법과 로킹 방법이 요구된다. 본 논문은 유효성 검증의 검증 범위를 최소화 시켜 유효성 검증이 효율적으로 수행될 수 있는 시퀀스 그룹 검증 기법을 제안한다. 또한 이 검증 기법의 정확성을 보장하면서 로킹되는 데이타 아이템의 수를 최소화 할 수 있는 경계 로킹 기법을 제안한다. 마지막으로 제안된 유효성 검증 기법과 경계 로킹 기법이 기존의 방법에 비해 트랜잭션의 병행수행 성능을 향상시키고 있음을 실험을 통해 보인다.

주기억 데이터베이스 시스템을 위한 병행수행 모델에 관한 연구 (Concurrency Control Model for Main Memory Database Systems)

  • 조성제
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.154-156
    • /
    • 2001
  • 실시간처리 시스템에서 발생하는 트랜잭션은 장시간이 요구되는(CAD/CAM) 긴 트랜잭션이 아닌 일반적인 트랜잭션을 처리하는 환경이 대부분이다. 주메모리 실시간 DBMS는 디스크에 비하여 상대적으로 빠른 접근시간과 균일한 성능 특성 때문에 실시간 처리 환경에 적합하다. 그러나, 기존의 주기억 데이터베이스에서 병행수행 제어는 2단계 로킹 기법을사용하고 있다. 이 기법은 특징은 첫째, 록 획득과 해제가 실제 트랜잭션 처리 보다 많은 오버헤드가 발생되고, 또한, 처리속도가 빠르기 문에 데이터 충돌 발생률이 적다. 이러한 문제를 해결하기 위한 새로운 동시성제어 모델을 제안한다. 제안된 기법은 동시에 여러 트랜잭션을 처리 할 수 있고, 신속히 충돌여부를 결정할 수 있도록 디렉토리별로 정보를 기록하여 실시간에 적합하도록 모델을 제안한다.을 제안한다.

  • PDF

유연한 로봇 조작기 진동의 다입출력 최적제어 (Multi-Input Multi-Output Optimal Control of the Vibration of a Flexible Robot Manipulator)

  • 김승호;박영필
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1587-1600
    • /
    • 1991
  • 본 연구에서는 로봇조작기를 강체부와 유연한 외팔보로 이루어진 모델로 설정 한 후 확장된 Hamilton의 원리를 적용하여 제어계의 운동방정식을 유도하였다. 계를 유한개의 제어 모드와 잔류 모드로 구분하고, 제어 모드에 대해 최적제어를 수행하기 위해 관측기를 설계하였으며, 진동에 관련된 측정 불가능한 상태변수를 추정하였다. 분석과 검토는 서보모터가 모든 제어를 담당하는 방식과 서보모터의 제어 방식에 작동 기를 추가시켜 병행 제어하는 다입출력 방식으로 구별하여 수행하였다.

완전중복 데이터베이스에서 갱신 규약을 적용한 거래 관리 (Transaction Management Using Update Protocol in Fully Replicated Databases)

  • 최희영;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.11-20
    • /
    • 2002
  • 본 논문은 가용성(Availability)과 신뢰성(Reliability)을 향상시키기 위한 완전중복 데이터베이스에서 거래들의 병행성(Parallelism)의 정도를 높이기 위한 동시성제어 알고리즘을 제안하고 있다. 갱신거래는 논리적으로 판독전용 거래와 갱신전용 거래로 이루어 졌다고 할 수 있다. 제안된 알고리즘에서는 판독연산들을 판독전용 거래로 취급하여 거래가 제출된 사이트에 있는 자료항목을 읽게 하고 갱신할 자료항목들을 모아 갱신전용 거래를 만들어 갱신규약을 통하여 모든 사이트에서 원자적으로 갱신이 이루어지도록 하고 있다. 제안된 알고리즘은 각 사이트에서 거래들이 동시에 수행될 수 있게 함으로서 거래들의 병행수행정도를 향상시킬 수 있다. 특히, 거래들 사이의 충돌빈도가 낮다면 보다 높은 병행수행 정도를 얻을 수 있다.

CRDM내 이동 권선 신호를 이용한 고리2호기 제어봉 낙하 시간 측정 시험

  • 윤명현;김기훈;신창훈
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(1)
    • /
    • pp.258-263
    • /
    • 1998
  • 원자력 발전소의 제어봉 낙하 시간 측정 시험은 원자로 비상 정지 명령에 따른 제어봉의 낙하 속응성이 지침서의 제한치 이내에 있는지를 주기적으로 확인함으로써 제어봉의 원자로 안전 운전 및 정지 기능을 확인하는 중요한 시험이다. 현재 고리2호기를 비롯한 WH형 발전소들은 제어봉이 디지틀 제어봉 위치 지시(DRPI) 코일속을 낙하할 때 유기되는 전압을 검출하여 제어봉 낙하 시간을 측정하는 방법을 사용하고 있다. 이 방법은 제어봉을 뱅크별로 인출한 후 하나씩 개별 낙하시키기 때문에, 제어봉 낙하 시간 측정 시험에 많은 시간과 다수의 인력이 소요되며, 측정시 격납용기내에 작업자가 장시간 체류해야 하는 단점이 있다. 이러한 DRPI 신호 이용 제어봉 낙하 시간 측정 방법의 단점을 보완하여 제어봉 구동 장치(CRDM)내 이동권선 신호를 이용하는 다중 낙하 방식의 새로운 측정 방법을 제안하고, 측정 장치를 개발하였다. 개발된 제어봉 낙하 시간 측정 장치를 이용하여, 고리2호기 제어봉 낙하 시간 측정 시험시 기존의 방법과 병행 측정 시험을 수행하고 그 결과를 비교 검토하여 충분히 정확하게 제어봉 낙하 시간을 측정할 수 있음을 보였다.

  • PDF

서울시 실시간 신호제어시스템(COSMOS)내 내부미터링 제어전략 도입 방안 (On the Introduction of the Internal Metering Policy in COSMOS)

  • 이승환;이상수;이성호
    • 대한교통학회지
    • /
    • 제21권4호
    • /
    • pp.79-90
    • /
    • 2003
  • 내부미터링은 제어구간 안에서 과포화링크 상류부의 유입교통량을 적절히 제어하는 것으로 과포화시 빈번히 발생하는 앞막힘현상이나 이로 인한 교차도로의 통행권 방해 등으로 일어나는 불필요한 지체를 방지하여 네트워크 안의 교통류를 안정적으로 유지하는 제어전략이다. 이는 기존의 COSMOS의 과포화제어 전략보다 적극적인 제어 방법으로 앞막힘현상으로 인한 교차로 막힘현상을 사전에 예방할 수 있고, 링크의 Storage의 사용을 최대화할 수가 있다. 본 연구에서는 기존 COSMOS 시스템 유지를 전제로 한 내부미터링 알고리즘과의 병행 운영 방안을 도출하기 위해 다음과 같은 연구를 수행하였다. 우선 내부미터링 제어전략의 적용을 위한 COSMOS 기본 환경 구축안을 제시하였다. 즉, 내부미터링이 적용 가능한 교통환경 정의, 내부미터링 적용구간 설정을 위한 원칙과 C.I.와 M.I. 검지기 체계 및 제어기 체계를 제시하였다. 그리고 기존 COSMOS시스템과의 병행 운영을 위한 제어절차를 제시하였다. 제시된 제어절차에 대한 실험평가 결과, 내부미터링 제어를 적용시 각 접근로의 대기행렬길이가 안정적으로 유지됨을 확인하였고, 전체 대상구간의 운영효율을 증진시키는 것으로 평가되었다.

항공기용 ACM(Air Cycle Machine) 설계 및 공력성능시험

  • 현용익;김진한;김춘택;차봉준;이대성;김승우;천익정
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 1997년도 강연회 및 연구개발 발표회 논문집
    • /
    • pp.58-73
    • /
    • 1997
  • 본 연구는 항공기용 환경제어계통의 시스템관련 제반 기술 및 그 핵심요소인 ACM(Air Cycle Machine)시제기의 개발을 통하여 국내의 여런 항공기개발 사업과 관련하여 급속히 요구되고 있는 항공기의 sub-system을 국산화할 수 있는 기술축적을 목적으로 수행되었다. 본 연구에서는 항공기용 환경제어장치(Environmental Control System : ECS)를 개발대상으로 하여 그 핵심부품인 Air Cycle Machine의 시제품을 순수 국내 기술로 설계/제작하였고, 자체 개발한 성능시험기를 이용하여 성능시험을 수행하였으며 또한 ACM 성능을 검증하기 위하여 기존제품의 자료와 비교하였다. 향후 이 시스템의 상품화를 위해서는 구동축의 무윤활 베어링에 대한 연구가 병행되어 주유동의 오일오염을 국소화시키는 시스템보완이 요구된다. 항공기용 환경제어장치(ECS)의 시스템해석부터 ACM의 공력/구조설계, 제작, 시험등 일련의 개발과정을 통하여 시스템에 대한 해석능력이 향상되었고, 그 핵심요소인 ACM의 순수 국산화개발이 가능하다는 판단을 내릴 수 있었다. 또한, ACM을 구성하고 있는 원심압축기와 반경류형 터빈의 제작 및 시험법은 유사 시스템 및 일반 터보기계류의 국산화개발에 유용하게 이용될 것으로 기대된다.

  • PDF