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

Woosaeng Kim; Tak Yuen Melinda Chan; Jaideep Srivastava

doi:10.1109/SOAC.1991.143839

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

Woosaeng Kim, Tak Yuen Melinda Chan, Jaideep Srivastava

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Scopus citations

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 language	English (US)
Title of host publication	Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	12-21
Number of pages	10
ISBN (Electronic)	0818621362, 9780818621369
DOIs	https://doi.org/10.1109/SOAC.1991.143839
State	Published - 1991
Event	1991 Symposium on Applied Computing, SOAC 1991 - Kansas City, United States Duration: Apr 3 1991 → Apr 5 1991

Publication series

Name	Proceedings of the 1991 Symposium on Applied Computing, SOAC 1991

Conference

Conference	1991 Symposium on Applied Computing, SOAC 1991
Country/Territory	United States
City	Kansas City
Period	4/3/91 → 4/5/91

Bibliographical note

Publisher Copyright:
© 1991 IEEE.

Access

10.1109/SOAC.1991.143839

OpenUrl availability

Full text

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). Article 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 proceeding › Conference 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, 4/3/91. https://doi.org/10.1109/SOAC.1991.143839

@inproceedings{94ec3776d1614d80a8624a0027c093d9,

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",

note = "Publisher Copyright: {\textcopyright} 1991 IEEE.; 1991 Symposium on Applied Computing, SOAC 1991 ; Conference date: 03-04-1991 Through 05-04-1991",

year = "1991",

doi = "10.1109/SOAC.1991.143839",

language = "English (US)",

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

Y1 - 1991

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.

T2 - 1991 Symposium on Applied Computing, SOAC 1991

Y2 - 3 April 1991 through 5 April 1991

ER -

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

Abstract

Publication series

Conference

Bibliographical note

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this