File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databases

TitleAn analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databases
Authors
KeywordsConcurrency control
Multiprocessor
Real-time databases
Transaction scheduling
Issue Date1998
PublisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/jss
Citation
Journal Of Systems And Software, 1998, v. 42 n. 3, p. 273-286 How to Cite?
AbstractPrevious studies, e.g., Haritsa et al. (Haritsa, J.R., Livny, M., Carey, M., 1990. Proceedings of Ninth ACM Symposium on Principles of Database systems) have shown that optimistic concurrency control (OCC) generally performs better than lock-based protocols in disk-based real-time database systems (RTDBS). In this paper we compare the two concurrency control protocols in both disk-based and memory-resident multiprocessor RTDBS. Based on simulation, we analyze the intrinsic behaviors of the two protocols. The result of our performance evaluation experiments show that different characteristics of the two environments indeed have great impact on the protocols' performance. We identify such system characteristics and expose the weaknesses of traditional OCC and lock-based protocols. To improve performance, a new protocol, called Two Phase Locking-Lock Write All (2PL-LW), is proposed. We show that 2PL-LW performs better than the traditional protocols in meeting transaction deadlines in both disk-based and memory-resident RTDBS. © 1998 Elsevier Science Inc. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/89109
ISSN
2015 Impact Factor: 1.424
2015 SCImago Journal Rankings: 0.897
References

 

DC FieldValueLanguage
dc.contributor.authorChiu, Aen_HK
dc.contributor.authorKao, Ben_HK
dc.contributor.authorLam, KYen_HK
dc.date.accessioned2010-09-06T09:52:30Z-
dc.date.available2010-09-06T09:52:30Z-
dc.date.issued1998en_HK
dc.identifier.citationJournal Of Systems And Software, 1998, v. 42 n. 3, p. 273-286en_HK
dc.identifier.issn0164-1212en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89109-
dc.description.abstractPrevious studies, e.g., Haritsa et al. (Haritsa, J.R., Livny, M., Carey, M., 1990. Proceedings of Ninth ACM Symposium on Principles of Database systems) have shown that optimistic concurrency control (OCC) generally performs better than lock-based protocols in disk-based real-time database systems (RTDBS). In this paper we compare the two concurrency control protocols in both disk-based and memory-resident multiprocessor RTDBS. Based on simulation, we analyze the intrinsic behaviors of the two protocols. The result of our performance evaluation experiments show that different characteristics of the two environments indeed have great impact on the protocols' performance. We identify such system characteristics and expose the weaknesses of traditional OCC and lock-based protocols. To improve performance, a new protocol, called Two Phase Locking-Lock Write All (2PL-LW), is proposed. We show that 2PL-LW performs better than the traditional protocols in meeting transaction deadlines in both disk-based and memory-resident RTDBS. © 1998 Elsevier Science Inc. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/jssen_HK
dc.relation.ispartofJournal of Systems and Softwareen_HK
dc.rightsJournal of Data Mining and Knowledge Discovery. Copyright © Elsevier Science.en_HK
dc.subjectConcurrency controlen_HK
dc.subjectMultiprocessoren_HK
dc.subjectReal-time databasesen_HK
dc.subjectTransaction schedulingen_HK
dc.titleAn analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databasesen_HK
dc.typeArticleen_HK
dc.identifier.emailKao, B:kao@cs.hku.hken_HK
dc.identifier.authorityKao, B=rp00123en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/S0164-1212(98)10015-8-
dc.identifier.scopuseid_2-s2.0-0032164362en_HK
dc.identifier.hkuros40725en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032164362&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume42en_HK
dc.identifier.issue3en_HK
dc.identifier.spage273en_HK
dc.identifier.epage286en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridChiu, A=36805077600en_HK
dc.identifier.scopusauthoridKao, B=35221592600en_HK
dc.identifier.scopusauthoridLam, KY=7403656886en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats