File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Priority Scheduling of Transactions in Distributed Real-Time Databases

TitlePriority Scheduling of Transactions in Distributed Real-Time Databases
Authors
KeywordsConcurrency control and distributed real-time database systems
Priority assignment
Transaction scheduling
Issue Date1999
PublisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0922-6443
Citation
Real-Time Systems, 1999, v. 16 n. 1, p. 31-62 How to Cite?
AbstractOne of the most important issues in the design of distributed real-time database system (DRTDBS) is transaction scheduling which consists of two parts: priority scheduling and real-time concurrency control. In the past studies, mostly, these issues are studied separately although they have a very close interaction with each other. In this paper, we propose new priority assignment policies for DRTDBS and study their impact on two typical real-time concurrency control protocols (RT-CCPs), High Priority Two Phase Locking (HP-2PL) and Optimistic Concurrency Control with Broadcast Commit (OCC-BC). Our performance results show that many factors, such as data conflict resolution, degree of data contention and transaction restarts, that are unique to database systems, have significant impact on the performance of the policies which in turn affect the performance of the real-time concurrency control protocols. OCC-BC is more affected by the priority assignment policies than HP-2PL owing to the late detection of conflict. In the design of priority assignment policies, we have found that neither the purely deadline driven policies nor data contention driven policies are suitable for DRTDBS. Our proposed policy, the Mixed Method (MM), which considers both transaction timeliness and data contention, outperforms other policies over a wide range of system parameter settings.
Persistent Identifierhttp://hdl.handle.net/10722/89025
ISSN
2015 Impact Factor: 0.738
2015 SCImago Journal Rankings: 0.842
References

 

DC FieldValueLanguage
dc.contributor.authorLee, VCSen_HK
dc.contributor.authorLam, KYen_HK
dc.contributor.authorKao, Ben_HK
dc.date.accessioned2010-09-06T09:51:27Z-
dc.date.available2010-09-06T09:51:27Z-
dc.date.issued1999en_HK
dc.identifier.citationReal-Time Systems, 1999, v. 16 n. 1, p. 31-62en_HK
dc.identifier.issn0922-6443en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89025-
dc.description.abstractOne of the most important issues in the design of distributed real-time database system (DRTDBS) is transaction scheduling which consists of two parts: priority scheduling and real-time concurrency control. In the past studies, mostly, these issues are studied separately although they have a very close interaction with each other. In this paper, we propose new priority assignment policies for DRTDBS and study their impact on two typical real-time concurrency control protocols (RT-CCPs), High Priority Two Phase Locking (HP-2PL) and Optimistic Concurrency Control with Broadcast Commit (OCC-BC). Our performance results show that many factors, such as data conflict resolution, degree of data contention and transaction restarts, that are unique to database systems, have significant impact on the performance of the policies which in turn affect the performance of the real-time concurrency control protocols. OCC-BC is more affected by the priority assignment policies than HP-2PL owing to the late detection of conflict. In the design of priority assignment policies, we have found that neither the purely deadline driven policies nor data contention driven policies are suitable for DRTDBS. Our proposed policy, the Mixed Method (MM), which considers both transaction timeliness and data contention, outperforms other policies over a wide range of system parameter settings.en_HK
dc.languageengen_HK
dc.publisherSpringer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0922-6443en_HK
dc.relation.ispartofReal-Time Systemsen_HK
dc.subjectConcurrency control and distributed real-time database systemsen_HK
dc.subjectPriority assignmenten_HK
dc.subjectTransaction schedulingen_HK
dc.titlePriority Scheduling of Transactions in Distributed Real-Time Databasesen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0922-6443&volume=16&spage=31&epage=62&date=1999&atitle=Priority+Scheduling+of+Transactions+in+Distributed+Real-Time+Databasesen_HK
dc.identifier.emailKao, B:kao@cs.hku.hken_HK
dc.identifier.authorityKao, B=rp00123en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.scopuseid_2-s2.0-0032651559en_HK
dc.identifier.hkuros40723en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0032651559&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume16en_HK
dc.identifier.issue1en_HK
dc.identifier.spage31en_HK
dc.identifier.epage62en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridLee, VCS=7402507432en_HK
dc.identifier.scopusauthoridLam, KY=7403656886en_HK
dc.identifier.scopusauthoridKao, B=35221592600en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats