Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/7803
Title: | Utilization of Execution Histories in Scheduling Real-Time Database Transactions | Authors: | Doğdu, Erdoğan | Keywords: | real-time databases transaction processing priority assignment techniques execution histories |
Publisher: | Elsevier | Abstract: | Real-time database systems support data processing needs of real-time systems where transactions have time constraints. Here we consider repetitively executed transactions, and assume that execution histories are logged. A well-known priority assignment technique called earliest-deadline-first is biased towards short transactions in which short transactions have better chances of completing their executions within their deadlines. We introduce the notion of "fair scheduling" in which the goal is to have "similar" completion ratios for all transaction classes (short to long in sizes). We propose priority assignment techniques that overcome the biased scheduling and show that they work via extensive simulation experiments. (c) 2005 Elsevier B.V. All rights reserved. | URI: | https://doi.org/10.1016/j.datak.2005.04.008 https://hdl.handle.net/20.500.11851/7803 |
ISSN: | 0169-023X 1872-6933 |
Appears in Collections: | Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
SCOPUSTM
Citations
7
checked on Dec 21, 2024
WEB OF SCIENCETM
Citations
5
checked on Dec 21, 2024
Page view(s)
78
checked on Dec 16, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.