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
Issue Date: 2006
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 Sep 23, 2022

WEB OF SCIENCETM
Citations

4
checked on Sep 24, 2022

Page view(s)

16
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.