Processor scheduling and concurrency control in real-time main memory databases

Author

Kim, Woosaeng ; Chan, Tak-Yuen Melinda ; Srivastava, Jaideep

Author_Institution

Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA

fYear

1991

fDate

3-5 Apr 1991

Firstpage

12

Lastpage

21

Abstract

Databases are increasingly being used in real-time applications where timeliness of a result is part of the correctness criterion. Time constrained resource scheduling is one of the critical issues for real-time systems. The 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

Keywords

concurrency control; database management systems; real-time systems; scheduling; CPU scheduling algorithms; RTDBSs; concurrency control; locking-based concurrency control algorithms; performance; processor scheduling; real-time main memory databases; real-time timestamp-based concurrency; Application software; Command and control systems; Concurrency control; Job shop scheduling; Military computing; Process control; Processor scheduling; Real time systems; Scheduling algorithm; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Applied Computing, 1991., [Proceedings of the 1991] Symposium on

Conference_Location

Kansas City, MO

Print_ISBN

0-8186-2136-2

Type

conf

DOI

10.1109/SOAC.1991.143839

Filename

143839