A Time-Sensitive Object Model for Real-Time Systems

ACM Transactions on Software Engineering and Methodology (TOSEM)

Volumn 4, Issue 3, 1995, Pages 287-317

  Callison, H Rebecca ^a  

^a OREGON STATE UNIVERSITY   (United States)

Author keywords

Concurrency; fault tolerance; object models; programming techmques; real time processing models; timing constraints

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; CONSTRAINT THEORY; DATA PROCESSING; DATA STRUCTURES; ERROR DETECTION; FAULT TOLERANT COMPUTER SYSTEMS; OBJECT ORIENTED PROGRAMMING; PROGRAMMING THEORY; SCHEDULING;

PROCESS ORIENTED MODELS; REAL TIME PROCESSING MODEL; TIME SENSITIVE OBJECT MODEL; TIMING CONSTRAINTS;

REAL TIME SYSTEMS;

EID: 0029333053     PISSN: 1049331X     EISSN: 15577392     Source Type: Journal    
DOI: 10.1145/214013.214021     Document Type: Article

References (27)

1. Abbott R. and Garcia-Molina H. 1988. Scheduling real-time transactions. A performance evaluation In Proceedings of the 14th International Conference on Very Large Data Bases. Morgan Kaufmann, San Mateo, Calif., 1–12.
2. Bihari T., Gopinath P., and schwan K. 1989. Object-oriented design of real-time software. In Proceedings of the Real-Time Systems Symposium IEEE Computer Society Press, Los Alamitos, Calif. 194–201.
3. Callison H. R. 1991. Time-sensitive objects: A data-oriented approach to real-time systems design. TR 91-08-11, Dept. of CSE, Univ. of Washington, Seattle, Wash. Aug.
4. Callison H.R. 1994. A periodic model for real-time systems. In Proceedings of the International Conference on Software Engineering. IEEE Computer Society Press, Los Alamitos, Calif, 291–300.
5. Callison H. R. 1994. Time-sensitive objects: A data-oriented view of real-time systems. Ph.D. dissertation, Univ. of Washington, Seattle, Wash.
6. Chodrow S. E., jahanian F. and donner M. 1991. Run-time monitoring of real-time systems. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif, 74–83
7. Haritsa J. R., carey M. J. and livny M. 1990. Dynamic real-time optimistic concurrency control. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif, 94–103
8. Haritsa J. R., livny M, and carey M J. 1991. Earliest deadline scheduling for real-time database systems. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif. 232–242.
9. Herlihy M. 1990. A methodology for implementing highly concurrent data structures. SIG-PLANNot. 25, 3 (Mar), 197–206.
10. Herlihy M. P. and wing J. M. 1990. Linearizability: A correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12, 3 (July), 463–492.
11. Herrtwich R. G. 1990. Time capsules: An abstraction for access to continuous-media data. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif, 11–20.
12. Huang J., stankovicJ. A., ramamritham K., and towsley D. 1991. On using priority inheritance in real-time databases. In Proceedings of the Real-Time Systems Symposium IEEE Computer Society Press, Los Alamitos, Calif, 210–221 ishikawa Y., tokuda H., and mercer C. W. 1990. Object-oriented real-time language design : Constructs for timing constraints. SIGPLAN Not. 25, 10 (Oct.), 289–298.
13. Kenny K. B. and un K.-J. 1990. Structuring large real-time systems with performance polymorphism. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif. 238–246.
14. Kopetz H., damm A., Koza C., Mulazzani M., Schwabl W., Senft C., And Zainlinger R. 1989. Distributed fault-tolerant real-time systems: The Mars approach. IEEE Micro 9, 1 (Feb.) 25–40.
15. Korth H. F., soparkar S., and silberschatz A. 1990. Triggered real-time databases with consistency constraints. In Proceedings of the 16th International Conference on Very Large Data Bases. Morgan Kaufmann, San Mateo, Calif, 71–82.
16. Kuo, T. And Mok A. 1992. Application semantics and concurrency control of real-time data-intensive applications. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif., 35–45.
17. Kuo, T. And Mok A. 1993. SSP: A semantics-based protocol for real-time data access In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif., 76–86,
18. Lee I, And GEHLOT, V. 1985. Language constructs for distributed real-time programming. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif. 57–66.
19. Lin K.-J. AND lin, M.-J. 1988. Enhancing availability in distributed real-time databases. SIGMOD Rec. 17, 1 (Mar.), 34–43.
20. Lin K.-J. And Natarajan S. 1988. Expressing and maintaining timing constraints in Flex. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif, 96–105
21. Lin Y. and Son S. H. 1990. Concurrency control in real-time databases by dynamic adjustment of serialization order. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif., 104–112.
22. Liu, J. W. S., lin, K.-J., shih, W.-K., Yu, A. C.-S., chung, J.-Y, and zhao, W. 1991. Algorithms for scheduling imprecise computations. IEEE Comput. 24, 5 (May), 58–68.
23. Liu, L. Y. and shyamasundar R. K. 1990. Exception handling in RT-CDL. Comput. Lang. 15, 3, 177–92.
24. Raju S. C. V., rajkumar R., and jahanian F. 1992. Monitoring timing constraints in distributed real-time systems. In Proceedings of the Real-Time Systems Symposium. IEEE Computer Society Press, Los Alamitos, Calif. 57–67.
25. Sha L., rajkumar r., and lehoczky j. p. 1988. Concurrency control for distributed real-time databases. SIGMOD Rec. 17, 1 (Mar), 82–98.
26. Song X. 1992. Data temporal consistency in hard real-time systems. Ph.D. dissertation, Univ. of Illinois, Urbana-Champaign, Ill.
27. Song, X. And Liu, J. W. S. 1990. Performance of multiversion concurrency control algorithms in maintaining temporal consistency. In Proceedings of COMPSAC. IEEE Computer Society Press, Los Alamitos, Calif. 132–139.