Precedence-based multiversion concurrency control in real-time databases실시간 데이타베이스를 위한 선행관계를 기반으로 하는 다중버젼 동시성 제어 기법

Real-time database systems have transactions that should be executed with real-time constraints in the form of deadlines. The primary objective of real-time transaction management is to maximize the number of transactions that meet their deadlines. A priority cognizant algorithm is the most general conflict resolution mechanism in synchronizing real-time transactions. To resolve conflicting transactions, real-time concurrency control algorithms should not only consider data consistency, but also priority, which implies deadline, of individual transaction. In this thesis, we propose a multiversion concurrency control algorithm for real-time transaction processing. Based on a priority cognitive algorithm commonly used in real-time processing, the algorithm resolves data conflicts among conflicting transactions in favor of the urgent transactions, i.e., those with higher priority. The proposed algorithm increases the degree of transaction concurrency while minimizing the transactions that miss their deadlines. This is achieved by using the notions of precedence relationships and multiple versions. By using multiple versions, a transaction can produce a new version on even the data object being read by another transaction, i.e., resulting in increased transaction concurrency. In the algorithm, a precedence relationship that implies a serialization order among conflicting transactions is utilized to reduce unnecessary abortions and provide early abortions of eventually discarded transactions. Although our algorithm gives superior service to transactions with higher priority, it may attempt to resolve data conflicts in favor of a transaction with lower priority by considering the amount of the work done by the transaction. We extend the multiversion concurrency control algorithm for real-time active databases. Transactions in real-time active databases have the notion of activeness where transactions are generated by external effect and another transactions. Activ...
Advisors
Kim, Myoung Ho(김명호)researcher
Publisher
한국과학기술원
Issue Date
1997
Identifier
114160/325007 / 000895544
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1997.2, [ viii, 111 p. ]

Keywords

Real-time systems; Databases; Concurrency control; 동시성 제어; 실시간 시스템; 데이타베이스

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

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0