• Title/Summary/Keyword: 병행 수행 제어

Search Result 86, Processing Time 0.026 seconds

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

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

  • PDF

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

  • Lee, Gyu-Ung
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.473-482
    • /
    • 2001
  • Integrated heterogeneous database systems provide the unified interface for users and applications today in order to access the underlying diverse data sources located in different sites. The multiple heterogeneous data sources have the different and specialized data structures and transaction processing capabilities. Because of local autonomy, the local system does not have the capability of cooperation to control the global transaction. Hence designing the global transaction manager with supporting the global serializability is difficult task. To resolve the well-known indirect conflict, we define the global transaction model by using the characteristics of global integrity constraints. And then we propose the site-locking operation and its protocol to manage the global transaction. The correctness and analysis of our site-locking protocol is proved and performance gain over the related other methods is also estimated in this paper.

  • PDF

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

  • Kang, Yong-Hyeog
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.10a
    • /
    • pp.569-570
    • /
    • 2017
  • Bitcoin-based blockchain technology provides an infrastructure that enables anonymous smart contracts, low-cost remittances, and online payments. However, the block-chain technology that implements the bitcoin has scalability constraints in tradeoffs between throughput and latency. To solve these problems, the Byzantine fault tolerant block-chain technique has been proposed. This technique improves throughput without increasing latency by selecting a leader and constructing many microblocks that do not contain proofs of work within the existing block by the leader. However, this technique may be less secure than existing techniques in selecting the reader. In this paper, we propose a technique for scalability of the blockchain technology by using microblock technology and parallel execution technique. Within one microblock there is information about several transactions. In the proposed scheme, the throughput of the microblocks can be increased by performing concurrently.

  • PDF

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

  • Choi, Yoon-Sang;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.32 no.6
    • /
    • pp.628-640
    • /
    • 2005
  • The XML is well accepted in several different Web application areas. As soon as many users and applications work concurrently on the same collection of XML documents, isolating accesses and modifications of different transactions becomes an important issue. When an XML document correctly corresponds to the rules laid out in a DTD or XML schema, it is also said to be valid. The valid XML document's validity should be guaranteed after the document is updated. The validation method mentioned above, however, results in lower degree of concurrency. For getting higher degree of concurrency and minimizing the range of the XML document validity, a new validation method based on a specific locking method is required. In this paper we propose the sequence group validation method for minimizing the range of the XML document validity. We also propose the boundary locking method for isolating accesses and modifications of different transactions while supporting the valid XML document's validity. Finally, the results of some experiments show the validation and locking methods increase the degree of transaction concurrency.

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

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

  • PDF

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

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

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

  • Choe, Hui-Yeong;Hwang, Bu-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.9D no.1
    • /
    • pp.11-20
    • /
    • 2002
  • We propose a new concurrency control algorithm for enhancing the degree of parallelism of the transactions in fully replicated databases designed to improve the availability and the reliability. The update transactions can be logically decomposed of a read-only transaction and a write-only transaction. In our algorithm, a set of read operations of an update transaction is treated as a read-only transaction and the read-only transaction reads data items in the site to which it is submitted. And a set of write operations of the update transaction is treated as a write-only transaction and it is submitted to all corresponding sites after the update transaction has been completed. By using the proposed update protocol, all write-only transactions can execute at all sites atomically. The proposed algorithm can have transactions execute concurrently at the site to which they are submitted and, after the completion of each transaction, the update protocol is performed for updating their data items and checking their serializability. Therefore, the degree of parallelism of the transactions can be improved. Especially, if the probability of conflict among transactions is low, we can expect the higher degree of their parallelism.

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

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

  • PDF

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

  • 이승환;이상수;이성호
    • Journal of Korean Society of Transportation
    • /
    • v.21 no.4
    • /
    • pp.79-90
    • /
    • 2003
  • Internal metering policy(IMP) is a control strategy to improve the quality of traffic flow within a network by avoiding queue spillback or intersection blockage. It is a more aggressive control strategy than the current control strategy employed in COSMOS. A preliminary study was made to incorporate the IMP logic within the COSMOS system to improve its' functionality at oversaturated conditions. From the study results, a set of guideline for real implementation was recommended : traffic conditions, detector configurations, and control procedures, etc. A simulation study was performed to evaluate the effectiveness of the proposed guidelines. It was shown that the occurrence of queue spillback was minimized. and overall network performance was also improved by applying IMP logic as compared to COSMOS control onl.

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

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

  • PDF