Similarity-based load adjustment for static real-time transaction systems

IEEE Transactions on Computers

Volumn 49, Issue 2, 2000, Pages 112-126

  Kuo, Tei Wei ^a,b   Ho, Shao Juen ^c  

^a IEEE   (Taiwan)

^b NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^c Inventec Corporation   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

SIMILARITY-BASED LOAD ADJUSTMENT; STATIC REAL TIME TRANSACTION SYSTEMS;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; DATA REDUCTION; DATA STRUCTURES; DATABASE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME SYSTEMS;

EID: 0033872990     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.833108     Document Type: Article

References (22)

1. A. Bestavros, "Timeliness Via Speculation for Real-Time Databases," Proc. IEEE 15th Real-Time Systems Symp., 1994.
2. A. Bestavros and S. Nagy, "Value-Cognizant Admission Control for RTDB," Proc. IEEE 16th Real-Time Systems Symp., Dec. 1996.
3. S.B. Davidson and A. Watters, "Partial Computation in Real-Time Database Systems," Proc. Fifth Workshop Real-time Operating Systems and Software, pp. 117-121, May 1988.
4. L.B.C. DiPippo and V.F. Wolfe, "Object-Based Semantic Real-Time Concurrency Control," Proc. IEEE Real-Time Systems Symp., Dec. 1993.
5. R. Gerber, S. Hong, and M. Saksena, "Guaranteeing End-to-End Timing Constraints by Calibrating Intermediate Processes," Proc. IEEE Real-Time Systems Symp., Dec. 1994.
6. C.-W. Hsueh, K.-J. Lin, and N. Fan, "Distributed Pinwheel Scheduling with End-to-End Timing Constraints," Proc. IEEE Real-Time Systems Symp., Dec. 1995.
7. M.U. Kamath and K. Ramamritham, "Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds," Proc. Int'l Conf. Data Eng., pp. 587-594, Apr. 1993.
8. T.-W. Kuo and A.K. Mok, "Application Semantics and Concurrency Control of Real-Time Data-Intensive Applications," Proc. IEEE 13th Real-Time Systems Symp., 1992.
9. T.-W. Kuo and A.K. Mok, "SSP: A Semantics-Based Protocol for Real-Time Data Access," Proc. IEEE 14th Real-Time Systems Symp., Dec. 1993.
10. T.-W. Kuo, D. Locke, and F. Wang, "Error Propagation Analysis of Real-Time Data-Intensive Application," Proc. IEEE 1997 Real-Time Technology and Applications Symp., June 1997.
11. H.F. Korth, N. Soparkar, and A. Silberschatz, "Triggered Real Time Databases with Consistency Constraints," Proc. 16th VLDB Conf., Aug. 1990.
12. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multi-programming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
13. K.J. Lin and M.-J. Lin, "Enchancing Availability in Distributed Real-Time Databases," ACM SIGMOD Record, vol. 17, no. 1, pp. 34-43, Mar. 1988.
14. K.J. Lin, S. Natarajan, and J.W.-S. Liu, "Imprecise Results: Utilizing Partial Computations in Real-Time Systems," Proc. IEEE Eighth Real-Time Systems Symp., pp. 210-217, Dec. 1987.
15. Y. Lin and S.H. Son, "Concurrency Control in Real-Time Databases by Dynamic Adjustment of Serialization Order," Proc. IEEE 11th Real-Time Systems Symp., Dec. 1990.
16. M.D. Natale and J.A. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real-Time Systems," Proc. IEEE Real-Time Systems Symp., Dec. 1994.
17. C. Papadimitriou, The Theory of Database Concurrency Control. Computer Science Press, 1986.
18. K. Ramamritham and C. Pu, "A Formal Characterization of Epsilon Serializability," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 6, pp 997-1,007, Dec. 1995.
19. C.-S. Peng and K.-J. Lin, "A Semantic-Based Concurrency Control Protocol for Real-Time Transactions," Proc. IEEE 1996 Real-Time Technology and Applications Symp., 1996.
20. C.-S. Peng, K.-J. Lin, and T. Ng, "A Performance Study of the Semantics-Based Concurrency Control Protocol for Air Traffic Control System," Proc. Int'l Workshop Real-Time Databases, Sept. 1997
21. X. Song and J.W.-S. Liu, "Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control," IEEE Trans. Knowledge and Data Eng., pp. 787-796, Oct. 1995.
22. M. Xiong, K. Ramamritham, R. Sivasankaran, J.A. Stankovic, and D. Towsley, "Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics," Proc. IEEE Real-Time Systems Symp., pp. 240-251, Dec. 1996.