• 제목/요약/키워드: Locking Control

검색결과 166건 처리시간 0.018초

Development and Performance Evaluation of a Concurrency Control Technique in Object-Oriented Database Systems

  • Jun, Woochun;Hong, Suk-Ki
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권4호
    • /
    • pp.1899-1911
    • /
    • 2018
  • In this work, we propose a concurrency control scheme in object-oriented database (OODB). Since an OODB provides complex modeling power than the conventional relational databases, a concurrency control technique in OODB is also rather complicated and has influence on the overall performance. Thus, it is very important to develop a concurrency control technique with less overhead. The proposed scheme deals with class hierarchy that is a key concept in OODBs. The proposed scheme is developed on implicit locking scheme. Also, the proposed scheme is designed using data access frequency in order to reduce locking overhead than implicit locking. It means that, if access frequency information is not available, the proposed scheme works just like the existing implicit locking, In our work, the correctness of the proposed scheme is proved. The performance is analyzed depending on access types. Also, it is proved that our scheme performs works much better than the implicit locking does.

객체지향 데이터베이스의 다중계승을 위한 동시성 제어 기법 개발 (Development of a Concurrency Control Technique for Multiple Inheritance in Object-Oriented Databases)

  • 전우천;홍석기
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.63-71
    • /
    • 2014
  • 인공지능과 웹 데이터베이스와 같은 분야에서는 기존의 관계 데이터 모형보다 더 고급 모델링 기능을 필요로 한다. 이러한 분야에서 객체지향데이터베이스는 객체를 모아 클래스를 제공하고 또한 클래스 사이에서 상위클래스는 하위 클래스에게 물려주는 계층구조를 제공하기 때문에 더 좋은 데이터 모형이 될 수 있다. 본 논문의 목적은 객체지향데이터베이스에서 다중 계승을 위한 동시성 제어 기법을 개발하는 것이다. 본 논문에서 제안하는 MIIL(Multiple Inheritance Implicit Locking) 기법은 기존의 Implicit 로킹(Locking) 기법에 기반을 두었다. MIIL 기법은 기존의Implicit 로킹에서 불필요한 로킹을 제거하였다. 또한 본 논문에서 제안하는 MIIL 기법에서의 Intention 로킹은 기존의 Implicit 로킹기법과 동일하게 작동한다. 본 논문에서 제안한 MIIL 기법은 기존의 Implicit 로킹 기법보다 로킹 오버헤드가 적음을 증명하였다. 또한, 본 논문에서는 단일 계승과 다중 계승 등 계승구조만을 이용함으로써 로킹 오버헤드를 줄이기 위한 추가적인 비용을 필요로 하지 않는다.

공동저작 시스템에서의 동시성 제어와 쓰기 권한 제어 (A Framework for Concurrency Control and Writing Authority Control in Collaborative Writing Systems)

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

  • PDF

A Low Jitter and Fast Locking Phase-Lock Loop with Adaptive Bandwidth Controller

  • Song Youn-Gui;Choi Young-Shig
    • Journal of information and communication convergence engineering
    • /
    • 제3권1호
    • /
    • pp.18-22
    • /
    • 2005
  • This paper presents the analog adaptive phase-locked loop (PLL) architecture with a new adaptive bandwidth controller to reduce locking time and minimize jitter in PLL output for wireless communication. It adaptively controls the loop bandwidth according to the locking status. When the phase error is large, the PLL increases the loop bandwidth and reduces locking time. When the phase error is small, the PLL decreases the loop bandwidth and minimizes output jitters. The adaptive bandwidth control is implemented by controlling charge pump current depending on the locking status. A 1.28-GHz CMOS phase-locked loop with adaptive bandwidth control is designed with 0.35 $mu$m CMOS technology. It is simulated by HSPICE and achieves the primary reference sidebands at the output of the VCO are approximately -80dBc.

소스코드 기반의 정밀도 높은 실행 흐름 보호 기법 (Precise control flow protection based on source code)

  • 이종협;김용승
    • 정보보호학회논문지
    • /
    • 제22권5호
    • /
    • pp.1159-1168
    • /
    • 2012
  • 기존의 Control Flow Integrity(CFI)와 Control Flow Locking(CFL) 기법은 프로그램이 개발자의 의도대로만 실행되도록 강제하여 실행 흐름의 무결성을 제공하고 안전한 프로그램 실행을 보장한다. 하지만, 함수 호출 문맥을 인지하는 보호 기법을 제공하지 않아 정밀도가 떨어지고 이를 악용한 공격을 허용하는 취약점을 가지고 있다. 본 논문에서는 이러한 문제점들을 해결하는 Source-code CFI(SCFI) 시스템을 제안한다. 제안한 시스템에서는 정밀도 높은 CFI 기능을 제공하여 프로그램의 안전성을 높인다.

동력절환용 클러치의 기계식 잠금장치 체결 알고리즘에 대한 연구 (Study of Locking Algorithms for a On/Off Multi-plate Clutch)

  • 김수철;김재승;문상곤;이근호
    • 드라이브 ㆍ 컨트롤
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2024
  • The locking performance of a multi-plate clutch with a mechanical lock-up system is governed by the engagement algorithm. In this paper, a control algorithm to improve the locking performance of the clutch was studied. A 1D dynamic model was constructed and simulated according to the developed algorithm. The developed algorithm was composed of a method in which the locking device is engaged while generating artificial slip on the friction plate by controlling the piston pressure of the clutch. Furthermore, a case study of the parameters within the developed algorithm was conducted to explore combinations that maximize locking performance and analyze trends according to these parameters.

이동 데이터베이스 시스템을 위한 효율적인 이타적 잠금기법 (An Efficient Altruistic Looking Protocol for the Mobile Transaction Management System)

  • 권혁신;김세윤;김응모
    • Journal of Information Technology Applications and Management
    • /
    • 제11권1호
    • /
    • pp.53-67
    • /
    • 2004
  • We propose an advanced transaction scheduling protocol to improve the concurrency and to guarantee the mobility for the mobile database management systems. Mobility, portability, and wireless link In mobile computing environment can cause certain drawbacks, and thus it is more difficult to solve the concurrency control problems. However, a locking scheme should be used to guarantee the data consistency and to prevent the data conflicts. It is well known that data consistency is guaranteed by standard transaction scheduling schemes like two-phase locking (2PL). It has two of operation, lock and unlock. But 2PL does not give solution for mobile system. Altruistic Locking (AL) and classifying transactions, we adapt, can give solution for the previous problems. AL, as an advanced protocol, has attempted to reduce delay effects associated with lock release moment by the use of donation. In this paper, we extend those approaches and classify the transactions to reduce delay effects of short-lived transaction caused by long-lived transaction. In addition, we show efficient solution for the case of disconnection occurrence. Our protocol, namely, Mobile Altruistic Locking (MAL) is shown to be efficiently used in order to reduce delay effects and to guarantee database consistency in a state of the slippery connection in mobile database systems.

  • PDF

다단계 보안 데이터베이스에서 동시성 제어를 위한 양방향 기부 잠금 규약 (A Two-way Donation Locking Protocol for Concurrency Control in Multilevel Secure Database)

  • 김희완;이혜경;김응모
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.24-31
    • /
    • 2001
  • 본 논문에서는 다단계 보안 데이터베이스에서 동시성 정도를 향상시키고, 보안 요구사항을 만족하는 향상된 트랜잭션 스케쥴링 프로토콜을 제안한다. 전통적인 직렬성 표기를 가진 두단계 잠금 기법을 다단계 보안 데이터베이스에 적용했다. 이타적 잠금기법은 기부라는 사상을 사용하여 트랜잭션이 더 잇아 그 객체를 요구하지 않을 때 다른 트랜잭션들이 그 객체를 로크할 수 있도록 미리 객체에 대한 로크를 해제함으로써 트랜잭션들의 대기시간을 줄이기 위해서 제안된 것이다. 확장형 이타적 잠금기법은 처음에 기부되지 않은 객체까지도 처리하는 좀 더 완화된 기법이다. 본 논문에서는 다단계 보안 데이터베이스에서 단기 트랜잭션의 기아현상을 최소화하도록 하였다. 본 프로토콜은 확장형 잠금 기법(XAL/MLS)을 기초로 하였으나, 새로운 방법인 다단계 보안 데이터베이스를 위한 양방향 기부 잠금 규약(2DL/MLS)으로 보안 여구와 동시성 제어를 동시에 만족한다. 제안된 프로토콜의 효율성은 실험의 결과로 확인되었다.

  • PDF

주기억장치 데이타베이스 시스템을 위한 실시간 정적 로킹 기법의 설계 및 구현 (Design and Implementation of Real-Time Static Locking Protocol for Main-memory Database Systems)

  • 김영철;유한양;김진호;김준;서상구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.464-476
    • /
    • 2002
  • 모든 데이타를 주기억장치에 상주시키는 주기억장치 데이타베이스 시스템은 고성능 실시간 트랜잭션 처리에 적합하다. 주기억장치 데이타베이스 시스템에서 트랜잭션이 데이타베이스에 접근하는 시간이 매우 짧기 때문에 동시성 제어를 위해 이단계 로킹 기법을 사용할 경우, 로크 충돌이 일어날 확률이 적은 반면에, 데이타 객체를 접근할 때마다 수행해야 하는 로킹 연산의 부하는 트랜잭션 수행시간에 비해 상대적으로 큰 비중을 차지하게 된다. 본 논문에서는 로킹 연산의 부하를 최소화하면서 트랜잭션의 우선 순위를 반영한 실시간 정적 로킹 기법을 설계하고, 이를 주기억장치 실시간 데이타베이스 시스템인 Mr.RT에서 구현하였다. 또한 이단계 로킹 기법을 기반으로 하는 기존의 실시간 동시성 제어 기법들(2PL-PI, 2PL-HP)과의 성능 비교를 통하여 실시간 정적 로킹 기법이 보다 좋은 성능을 보임을 확인하였다.

선박용조타기의 Hydraulic Locking Alarm용 Hall Effect Sensor 개발에 관한 연구 (A Study on the Development of Hall Effect Sensor for Hydraulic Locking Alarm in Ship's Steering Gear)

  • 이정민;정원지;임동재;최경신
    • 한국기계가공학회지
    • /
    • 제18권1호
    • /
    • pp.116-121
    • /
    • 2019
  • The LVDT (Linear Variable Displacement Transducer) type sensor used for the existing ship's steering gear is simple on / off that does not perform proportional control operation to the control & unloading device. When the main spool is located at both extremes, It is reflected in the price by using an expensive sensor for import. In this paper, the Hall Effect Sensor is applied to Hydraulic Locking Alarm to analyze classification rules, structure, characteristics and operation principle of valves, and research on localization development in terms of cost reduction. The comparative analysis of the existing prototypes and the cause analysis of the problems were carried out, and the structural analysis showed satisfactory results within the allowable stress range. In addition, it was verified through experiments that the actual operation is realized by applying the actual developed product, and it was confirmed that the load on the maximum value exceeds the allowable maximum load even in the case of the universal tensile test in preparation for the departure of the rod casing.