Interval assignment for periodic transactions in real-time database systems

Hidenori Nakazato, Kwei Jay Lin

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

Abstract

The problem of assigning execution intervals for periodic transactions in real-time databases is discussed. The object value evolution rate and the importance of the object are used as two factors for deciding transaction periods. Two different objective functions are defined to reflect different system design goals. Algorithms for optimizing each objective function are presented. The principle behind these algorithms is to allow the transactions which have higher weights to be executed more often. It is assumed that systems use the rate monotonic algorithm for scheduling transactions. Many other scheduling algorithms, like the earliest deadline first algorithm, can also be used. Some examples using the proposed algorithms are given.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages378-385
Number of pages8
ISBN (Print)0818621389
Publication statusPublished - 1991 Apr
Externally publishedYes
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: 1991 Apr 81991 Apr 12

Other

OtherProceedings of the 7th International Conference on Data Engineering
CityKobe, Jpn
Period91/4/891/4/12

Fingerprint

Scheduling algorithms
Systems analysis
Scheduling

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Nakazato, H., & Lin, K. J. (1991). Interval assignment for periodic transactions in real-time database systems. In Proceedings - International Conference on Data Engineering (pp. 378-385). Piscataway, NJ, United States: Publ by IEEE.

Interval assignment for periodic transactions in real-time database systems. / Nakazato, Hidenori; Lin, Kwei Jay.

Proceedings - International Conference on Data Engineering. Piscataway, NJ, United States : Publ by IEEE, 1991. p. 378-385.

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

Nakazato, H & Lin, KJ 1991, Interval assignment for periodic transactions in real-time database systems. in Proceedings - International Conference on Data Engineering. Publ by IEEE, Piscataway, NJ, United States, pp. 378-385, Proceedings of the 7th International Conference on Data Engineering, Kobe, Jpn, 91/4/8.
Nakazato H, Lin KJ. Interval assignment for periodic transactions in real-time database systems. In Proceedings - International Conference on Data Engineering. Piscataway, NJ, United States: Publ by IEEE. 1991. p. 378-385
Nakazato, Hidenori ; Lin, Kwei Jay. / Interval assignment for periodic transactions in real-time database systems. Proceedings - International Conference on Data Engineering. Piscataway, NJ, United States : Publ by IEEE, 1991. pp. 378-385
@inproceedings{3c4601cc9e884003929000acde681418,
title = "Interval assignment for periodic transactions in real-time database systems",
abstract = "The problem of assigning execution intervals for periodic transactions in real-time databases is discussed. The object value evolution rate and the importance of the object are used as two factors for deciding transaction periods. Two different objective functions are defined to reflect different system design goals. Algorithms for optimizing each objective function are presented. The principle behind these algorithms is to allow the transactions which have higher weights to be executed more often. It is assumed that systems use the rate monotonic algorithm for scheduling transactions. Many other scheduling algorithms, like the earliest deadline first algorithm, can also be used. Some examples using the proposed algorithms are given.",
author = "Hidenori Nakazato and Lin, {Kwei Jay}",
year = "1991",
month = "4",
language = "English",
isbn = "0818621389",
pages = "378--385",
booktitle = "Proceedings - International Conference on Data Engineering",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Interval assignment for periodic transactions in real-time database systems

AU - Nakazato, Hidenori

AU - Lin, Kwei Jay

PY - 1991/4

Y1 - 1991/4

N2 - The problem of assigning execution intervals for periodic transactions in real-time databases is discussed. The object value evolution rate and the importance of the object are used as two factors for deciding transaction periods. Two different objective functions are defined to reflect different system design goals. Algorithms for optimizing each objective function are presented. The principle behind these algorithms is to allow the transactions which have higher weights to be executed more often. It is assumed that systems use the rate monotonic algorithm for scheduling transactions. Many other scheduling algorithms, like the earliest deadline first algorithm, can also be used. Some examples using the proposed algorithms are given.

AB - The problem of assigning execution intervals for periodic transactions in real-time databases is discussed. The object value evolution rate and the importance of the object are used as two factors for deciding transaction periods. Two different objective functions are defined to reflect different system design goals. Algorithms for optimizing each objective function are presented. The principle behind these algorithms is to allow the transactions which have higher weights to be executed more often. It is assumed that systems use the rate monotonic algorithm for scheduling transactions. Many other scheduling algorithms, like the earliest deadline first algorithm, can also be used. Some examples using the proposed algorithms are given.

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

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

M3 - Conference contribution

SN - 0818621389

SP - 378

EP - 385

BT - Proceedings - International Conference on Data Engineering

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -