Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling

Woosaeng Kim, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Citations (Scopus)

Abstract

The authors propose real-time multiversion concurrency control algorithms to: i) increase concurrency, ii) adjust the serialization order dynamically, and iii) work without an estimate of a transaction's runtime. They also propose disk scheduling algorithms which consider not only the transactions which request input/output (I/O) but also those affected by I/O. The authors consider transactions which are directly affected when priorities of I/O requests are assigned, in addition to transactions which generates these requests. The real-time disk resident database system model and the multiversion concurrency control algorithms are described. The real-time disk scheduling algorithms and their properties are also described. Real-time multiversion concurrency control and disk scheduling algorithms are shown to decrease miss ratio significantly.

Original languageEnglish
Title of host publicationProceedings - Real-Time Systems Symposium
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages222-231
Number of pages10
ISBN (Print)0818624507
Publication statusPublished - 1991
Externally publishedYes
EventProceedings of the 12th Real-Time Systems Symposium - San Antonio, TX, USA
Duration: 4 Dec 19916 Dec 1991

Other

OtherProceedings of the 12th Real-Time Systems Symposium
CitySan Antonio, TX, USA
Period4/12/916/12/91

Fingerprint

Concurrency control
Scheduling algorithms
Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Kim, W., & Srivastava, J. (1991). Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. In Proceedings - Real-Time Systems Symposium (pp. 222-231). Piscataway, NJ, United States: Publ by IEEE.

Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. / Kim, Woosaeng; Srivastava, Jaideep.

Proceedings - Real-Time Systems Symposium. Piscataway, NJ, United States : Publ by IEEE, 1991. p. 222-231.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kim, W & Srivastava, J 1991, Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. in Proceedings - Real-Time Systems Symposium. Publ by IEEE, Piscataway, NJ, United States, pp. 222-231, Proceedings of the 12th Real-Time Systems Symposium, San Antonio, TX, USA, 4/12/91.
Kim W, Srivastava J. Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. In Proceedings - Real-Time Systems Symposium. Piscataway, NJ, United States: Publ by IEEE. 1991. p. 222-231
Kim, Woosaeng ; Srivastava, Jaideep. / Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling. Proceedings - Real-Time Systems Symposium. Piscataway, NJ, United States : Publ by IEEE, 1991. pp. 222-231
@inproceedings{f4b5e68a0db94754b82e019823f9014a,
title = "Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling",
abstract = "The authors propose real-time multiversion concurrency control algorithms to: i) increase concurrency, ii) adjust the serialization order dynamically, and iii) work without an estimate of a transaction's runtime. They also propose disk scheduling algorithms which consider not only the transactions which request input/output (I/O) but also those affected by I/O. The authors consider transactions which are directly affected when priorities of I/O requests are assigned, in addition to transactions which generates these requests. The real-time disk resident database system model and the multiversion concurrency control algorithms are described. The real-time disk scheduling algorithms and their properties are also described. Real-time multiversion concurrency control and disk scheduling algorithms are shown to decrease miss ratio significantly.",
author = "Woosaeng Kim and Jaideep Srivastava",
year = "1991",
language = "English",
isbn = "0818624507",
pages = "222--231",
booktitle = "Proceedings - Real-Time Systems Symposium",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Enhancing real-time DBMS performance with multiversion data and priority based disk scheduling

AU - Kim, Woosaeng

AU - Srivastava, Jaideep

PY - 1991

Y1 - 1991

N2 - The authors propose real-time multiversion concurrency control algorithms to: i) increase concurrency, ii) adjust the serialization order dynamically, and iii) work without an estimate of a transaction's runtime. They also propose disk scheduling algorithms which consider not only the transactions which request input/output (I/O) but also those affected by I/O. The authors consider transactions which are directly affected when priorities of I/O requests are assigned, in addition to transactions which generates these requests. The real-time disk resident database system model and the multiversion concurrency control algorithms are described. The real-time disk scheduling algorithms and their properties are also described. Real-time multiversion concurrency control and disk scheduling algorithms are shown to decrease miss ratio significantly.

AB - The authors propose real-time multiversion concurrency control algorithms to: i) increase concurrency, ii) adjust the serialization order dynamically, and iii) work without an estimate of a transaction's runtime. They also propose disk scheduling algorithms which consider not only the transactions which request input/output (I/O) but also those affected by I/O. The authors consider transactions which are directly affected when priorities of I/O requests are assigned, in addition to transactions which generates these requests. The real-time disk resident database system model and the multiversion concurrency control algorithms are described. The real-time disk scheduling algorithms and their properties are also described. Real-time multiversion concurrency control and disk scheduling algorithms are shown to decrease miss ratio significantly.

UR - http://www.scopus.com/inward/record.url?scp=0026394377&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026394377&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818624507

SP - 222

EP - 231

BT - Proceedings - Real-Time Systems Symposium

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -