Deferred locking for transaction management in client-server database systems의뢰자 제공자 자료기지 체계의 거래관리를 위한 지연 잠금 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 502
  • Download : 0
In client-server database management systems, inter-transaction caching is an effective technique for improving the performance. However, inter-transaction caching raises the need of a cache consistency maintenance (CCM) protocol to ensure that cached copies at clients are kept mutually consistent. Such a protocol could be complex to implement and expensive to run, since it basically possesses both aspects of concurrency control and replica management. In this paper, we propose new CCM schemes, called DL and DL-ST, based on the primary copy locking algorithm. In designing DL, the primary concern was focused on network traffic alleviation, since the communication overhead is known to have a crucial impact on the performance of client-server DBMSs. This has been accommodated by combining a number of lock requests and a data-shipping request into a single message packet. However, in DL, the nature of deferred locking as well as the check-on-cache-miss policy could induce a large number of transaction aborts in an environment where data contention is severe. In order to alleviate negative impact of transaction abort, we have developed a new notion of shadow transaction, which is a backup-purpose one for coping with a potential inconsistent retrieval of the database. This notion and the locking mechanism of DL have been incorporated into DL-ST. The performances of DL-based schemes, C2PL, and O2PL-I have been evaluated through a simulation approach under UNIFORM, HIGHCON, and HOTCOLD workloads in order to probe their performance tradeoffs. The simulation results indicate that DL is capable of providing a reasonable or superior performance across a wide range of workloads. The following essential properties of DL lead to its superior performance: (1) it could significantly reduce the number of message exchanges between a server and clients, (2) it could keep a relatively large effective buffer size, (3) it could provide an enhanced level of concurrency. DL-ST is capa...
Advisors
Moon, Song-Chunresearcher문송천researcher
Description
한국과학기술원 : 테크노경영대학원,
Publisher
한국과학기술원
Issue Date
1998
Identifier
143545/325007 / 000949044
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 테크노경영대학원, 1998.8, [ vii, 166 p. ]

Keywords

Client-server database system; Cache consistency; Transaction management; Concurrency control; Performance Evaluation; 성능평가; 의뢰자 제공자 자료기지 체계; 캐쉬 일관성; 거래관리; 동시성제어

URI
http://hdl.handle.net/10203/53304
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=143545&flag=dissertation
Appears in Collection
KGSM-Theses_Ph.D.(박사논문)
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