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
PublisherPubl by IEEE
Pages378-385
Number of pages8
ISBN (Print)0818621389
Publication statusPublished - 1991 Apr 1
EventProceedings of the 7th International Conference on Data Engineering - Kobe, Jpn
Duration: 1991 Apr 81991 Apr 12

Publication series

NameProceedings - International Conference on Data Engineering

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

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). (Proceedings - International Conference on Data Engineering). Publ by IEEE.