Performance of integrated concurrency control method in distributed database systems = 분산 데이타베이스 체제하의 통합 동시성 제어방법의 성능에 관한 연구

In this thesis, an integrated concurrency control (CC) method for fully replicated databases, called OPTLOCK, is presented, which allows both locking and optimistic scheme but adaptively selects the suitable one for each incoming transaction. The performance of OPTLOCK is also studied. To study the performance, a transaction processing model for fully replicated databases in which OPTLOCK can be handled is also presented, and the performance of OPTLOCK are compared with that of two-phase locking(2PL). OPTLOCK and 2PL are simulated under the same assumptions by using the concurrent language Path Pascal. Based on the simulation results, the average response time of OPTLOCK is found to be mainly affected by the read/write ratio. When the read/write ratio is high, OPTLOCK performs better than 2PL. However, when the read/write ratio is low, 2PL performs better than OPTLOCK due to the greater overhead in terms of the CC information processing time. When the read/write ratio varies, the rates of changes in the average response times in OPTLOCK are much greater than those in 2PL. In addition, it appears that the interarrival time and communication delay have some effect on the average response time. In general, when the interarrival time is large, i.e., the system load is light, OPTLOCK performs better than 2PL, while the reverse holds true when the system load is heavy. When the interarrival time varies, the rates of changes in the average response times in OPTLOCK are much greater than those in 2PL except the case where there are no transaction conflicts in the system. However, when the communication delay varies, the rates of changes in the average response times in both schemes are found to be similar.
Advisors
Moon, Song-Chunresearcher문송천researcher
Publisher
한국과학기술원
Issue Date
1987
Identifier
65681/325007 / 000851242
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 전산학과, 1987.2, [ iii, 46, [15] p. ]

Keywords

동시성 제어.; 분산 데이터베이스 시스템.

URI
http://hdl.handle.net/10203/33738
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=65681&flag=t
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 116
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0