File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Scopus: eid_2-s2.0-0032651559
- WOS: WOS:000079105300002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Priority Scheduling of Transactions in Distributed Real-Time Databases
Title | Priority Scheduling of Transactions in Distributed Real-Time Databases |
---|---|
Authors | |
Keywords | Concurrency control and distributed real-time database systems Priority assignment Transaction scheduling |
Issue Date | 1999 |
Publisher | Springer 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? |
Abstract | One 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 Identifier | http://hdl.handle.net/10722/89025 |
ISSN | 2023 Impact Factor: 1.4 2023 SCImago Journal Rankings: 0.420 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, VCS | en_HK |
dc.contributor.author | Lam, KY | en_HK |
dc.contributor.author | Kao, B | en_HK |
dc.date.accessioned | 2010-09-06T09:51:27Z | - |
dc.date.available | 2010-09-06T09:51:27Z | - |
dc.date.issued | 1999 | en_HK |
dc.identifier.citation | Real-Time Systems, 1999, v. 16 n. 1, p. 31-62 | en_HK |
dc.identifier.issn | 0922-6443 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/89025 | - |
dc.description.abstract | One 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.language | eng | en_HK |
dc.publisher | Springer New York LLC. The Journal's web site is located at http://springerlink.metapress.com/openurl.asp?genre=journal&issn=0922-6443 | en_HK |
dc.relation.ispartof | Real-Time Systems | en_HK |
dc.subject | Concurrency control and distributed real-time database systems | en_HK |
dc.subject | Priority assignment | en_HK |
dc.subject | Transaction scheduling | en_HK |
dc.title | Priority Scheduling of Transactions in Distributed Real-Time Databases | en_HK |
dc.type | Article | en_HK |
dc.identifier.openurl | http://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+Databases | en_HK |
dc.identifier.email | Kao, B:kao@cs.hku.hk | en_HK |
dc.identifier.authority | Kao, B=rp00123 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.scopus | eid_2-s2.0-0032651559 | en_HK |
dc.identifier.hkuros | 40723 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0032651559&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 16 | en_HK |
dc.identifier.issue | 1 | en_HK |
dc.identifier.spage | 31 | en_HK |
dc.identifier.epage | 62 | en_HK |
dc.identifier.isi | WOS:000079105300002 | - |
dc.publisher.place | United States | en_HK |
dc.identifier.scopusauthorid | Lee, VCS=7402507432 | en_HK |
dc.identifier.scopusauthorid | Lam, KY=7403656886 | en_HK |
dc.identifier.scopusauthorid | Kao, B=35221592600 | en_HK |
dc.identifier.issnl | 0922-6443 | - |