Processor scheduling & concurrency control in real-time main memory Databases

Woosaeng Kim, Tak Yuen Melinda Chan, Jaideep Srivastava

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

3 Citations (Scopus)

Abstract

Databases are increasingly being used in real-time applications where timeliness of result is part of the correctness criterion. Time constrained resource scheduling is one of the critical issues for real-time systems. This paper proposes new CPU scheduling and locking-based concurrency control algorithms for RTDBSs. Furthermore, a real-time timestamp-based concurrency is also presented, to compare its performance with locking-based algorithms in the real-time environment.

Original languageEnglish
Title of host publicationProceedings of the 1991 Symposium on Applied Computing, SOAC 1991
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages12-21
Number of pages10
ISBN (Electronic)0818621362, 9780818621369
DOIs
Publication statusPublished - 1 Jan 1991
Externally publishedYes
Event1991 Symposium on Applied Computing, SOAC 1991 - Kansas City, United States
Duration: 3 Apr 19915 Apr 1991

Publication series

NameProceedings of the 1991 Symposium on Applied Computing, SOAC 1991

Conference

Conference1991 Symposium on Applied Computing, SOAC 1991
CountryUnited States
CityKansas City
Period3/4/915/4/91

Fingerprint

Concurrency control
Scheduling
Data storage equipment
Real time systems
Program processors

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems
  • Software

Cite this

Kim, W., Chan, T. Y. M., & Srivastava, J. (1991). Processor scheduling & concurrency control in real-time main memory Databases. In Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991 (pp. 12-21). [143839] (Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SOAC.1991.143839

Processor scheduling & concurrency control in real-time main memory Databases. / Kim, Woosaeng; Chan, Tak Yuen Melinda; Srivastava, Jaideep.

Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991. Institute of Electrical and Electronics Engineers Inc., 1991. p. 12-21 143839 (Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991).

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

Kim, W, Chan, TYM & Srivastava, J 1991, Processor scheduling & concurrency control in real-time main memory Databases. in Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991., 143839, Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991, Institute of Electrical and Electronics Engineers Inc., pp. 12-21, 1991 Symposium on Applied Computing, SOAC 1991, Kansas City, United States, 3/4/91. https://doi.org/10.1109/SOAC.1991.143839
Kim W, Chan TYM, Srivastava J. Processor scheduling & concurrency control in real-time main memory Databases. In Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991. Institute of Electrical and Electronics Engineers Inc. 1991. p. 12-21. 143839. (Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991). https://doi.org/10.1109/SOAC.1991.143839
Kim, Woosaeng ; Chan, Tak Yuen Melinda ; Srivastava, Jaideep. / Processor scheduling & concurrency control in real-time main memory Databases. Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991. Institute of Electrical and Electronics Engineers Inc., 1991. pp. 12-21 (Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991).
@inproceedings{37b07dac2e574697a687864cc9224cae,
title = "Processor scheduling & concurrency control in real-time main memory Databases",
abstract = "Databases are increasingly being used in real-time applications where timeliness of result is part of the correctness criterion. Time constrained resource scheduling is one of the critical issues for real-time systems. This paper proposes new CPU scheduling and locking-based concurrency control algorithms for RTDBSs. Furthermore, a real-time timestamp-based concurrency is also presented, to compare its performance with locking-based algorithms in the real-time environment.",
author = "Woosaeng Kim and Chan, {Tak Yuen Melinda} and Jaideep Srivastava",
year = "1991",
month = "1",
day = "1",
doi = "10.1109/SOAC.1991.143839",
language = "English",
series = "Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "12--21",
booktitle = "Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991",

}

TY - GEN

T1 - Processor scheduling & concurrency control in real-time main memory Databases

AU - Kim, Woosaeng

AU - Chan, Tak Yuen Melinda

AU - Srivastava, Jaideep

PY - 1991/1/1

Y1 - 1991/1/1

N2 - Databases are increasingly being used in real-time applications where timeliness of result is part of the correctness criterion. Time constrained resource scheduling is one of the critical issues for real-time systems. This paper proposes new CPU scheduling and locking-based concurrency control algorithms for RTDBSs. Furthermore, a real-time timestamp-based concurrency is also presented, to compare its performance with locking-based algorithms in the real-time environment.

AB - Databases are increasingly being used in real-time applications where timeliness of result is part of the correctness criterion. Time constrained resource scheduling is one of the critical issues for real-time systems. This paper proposes new CPU scheduling and locking-based concurrency control algorithms for RTDBSs. Furthermore, a real-time timestamp-based concurrency is also presented, to compare its performance with locking-based algorithms in the real-time environment.

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

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

U2 - 10.1109/SOAC.1991.143839

DO - 10.1109/SOAC.1991.143839

M3 - Conference contribution

AN - SCOPUS:84983941947

T3 - Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991

SP - 12

EP - 21

BT - Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991

PB - Institute of Electrical and Electronics Engineers Inc.

ER -