SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION

被引：183

作者：

ABBOTT, RK

GARCIAMOLINA, H

机构：

[1] DIGITAL EQUIPMENT CORP,LITTLETON,MA 01460

[2] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 1992年 / 17卷 / 03期

关键词：

ALGORITHMS; PERFORMANCE; DEADLINES; LOCKING PROTOCOLS; REAL-TIME SYSTEMS;

D O I：

10.1145/132271.132276

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Managing transactions with real-time requirements presents many new problems. In this paper we address several: How can we schedule transactions with deadlines? How do the real-time constraints affect concurrency control? How should overloads be handled? How does the scheduling of I/O requests affect the timeliness of transactions? How should exclusive and shared locking be handled? We describe a new group of algorithms for scheduling real-time transactions that produce serializable schedules. We present a model for scheduling transactions with deadlines on a single processor disk resident database system, and evaluate the scheduling algorithms through detailed simulation experiments.

引用

页码：513 / 560

页数：48