Integrated concurrency control allowing per-object heterogeneity = 자료당 이형관리를 허용하는 통합된 동시성 제어방법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 283
  • Download : 0
There is no concurrency control algorithm that shows the best performance in every execution environment. Pessimistic algorithms, such as the Two Phase Locking (2PL) algorithm, perform better in some cases than optimistic algorithms, such as the Parallel Validation (PV) algorithm, while the reverse holds in other cases. The solution to this problem is integrating these heterogeneous algorithms. There are two approaches to integration: per-transaction based and per-object based. Several integration techniques have been developed following the per-transaction based approach, but the per-object based approach is more promising since the conflict between transactions is basically due to the contention for data objects. In this dissertation, we propose an integrated concurrency control algorithm following the per-object based approach. The type of each data object implies what algorithm controls the data object. It can change during the transaction execution for the performance improvement. The reconcilement of serialization order by each method, by assigning the transaction number when the transaction reaches its maximal locking point, enables direct integration of the 2PL and the PV. In maintaining the type of data objects in time-variant manner, the estimated time wasted in controlling transactions acts as the measure for selection of the appropriate algorithm.
Advisors
Lee, Yoon-Joonresearcher이윤준researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1996
Identifier
106018/325007 / 000943025
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1996.2, [ v, 41 p. ]

Keywords

Concurrency control; Heterogeneity; Locking; 낙관적; 잠금기법; 동시성 제어방법; Optimistic

URI
http://hdl.handle.net/10203/34130
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106018&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0