Integrating real-time synchronization schemes into preemption threshold scheduling

Proceedings - 5th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, ISORC 2002

Volumn , Issue , 2002, Pages 145-152

  Kim, Saehwa ^a   Hong, Seongsoo ^a   Kim, Tae Hyung ^b  

^a Seoul National University   (South Korea)

^b Hanyang University   (South Korea)

Author keywords

Application software; Computer science; Design methodology; Object oriented modeling; Performance analysis; Processor scheduling; Protocols; Real time systems; Switches; Timing

Indexed keywords

APPLICATION PROGRAMS; CEILINGS; COMPUTER SCIENCE; DISTRIBUTED COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; NETWORK PROTOCOLS; OBJECT ORIENTED PROGRAMMING; SCHEDULING; SWITCHES; SYSTEMS ANALYSIS; TIME SWITCHES;

DESIGN METHODOLOGY; OBJECT ORIENTED MODEL; PERFORMANCE ANALYSIS; PROCESSOR SCHEDULING; TIMING;

REAL TIME SYSTEMS;

EID: 84949775534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORC.2002.1003677     Document Type: Conference Paper

References (14)

1. C. Liu and J. Layland, Scheduling algorithm for multiprogramming in a hard real-time environment. In Journal of the ACM, vol. 20(1), pp. 46-61, Jan. 1973..
2. M. Saksena and Y. Wang. Scalable real-time system design using preemption thresholds, In Proceedings of IEEE Real-Time Systems Symposium, pp. 25-34, 2000.
3. Y. Wang and M. Saksena. Scheduling fixed priority tasks with preemption threshold. In Proceedings of IEEE Real-Time Computing Systems and Applications Symposium, pp. 328-335, 1999.
4. S. Kim, S. Cho, and S. Hong. Schedulability-aware mapping of real-time object-oriented models to multithreaded implementations. In Proceedings of International Conference on Real-Time Computing Systems and Applications, pp. 7-14, 2000.
5. S. Kim, S. Hong, and N. Chang, Scenario-based implementation architecture for real-time objectoriented models, In Proceedings of IEEE International Workshop on Object-oriented Real-time Dependable Systems, 2002.
6. R. Rajkumar, L. Sha and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. In IEEE Transactions on Software Engineering, vol. 39, pp. 1175-1185, 1990.
7. M. Chen and K. Lin. Dynamic priority ceilings: A concurrency control protocol for real-time systems. In Real-Time Systems Journal, vol. 2, pp. 325-346, 1990.
8. W. Lamie, Preemption-Threshold, White Paper, Express Logic Inc., Available at http://www. Threadx. com/wppreemption. html.
9. M. Harbour, M. Klein, a nd J. L ehoczk y, Fixed Priority Scheduling of Periodic Tasks with Varying Execution Priority, In Proceedings of IEEE Real-Time Systems Symposium, pp. 116-128, Dec. 1991.
10. J. Lehoczky, L. Sha, and Y. Ding, The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In Proceedings of IEEE Real-Time Systems Symposium, pp. 166-171, Dec. 1989.
11. M. S ak sena, P. F reeman, and P. R odziewicz, Guidelines for Automated Implementation of Executable Object Oriented Models for Real-Time Embedded Control Systems, In Proceedings of IEEE Real-Time S ystems S ymposium, pp. 240-251, Dec. 1997.
12. M. Saksena, A. Ptak, P. Freeman, and P. Rodziewicz, Schedulability Analysis for Automated Implementations of Real-Time Object-Oriented Models, In Proceedings of IEEE R eal-Time Systems Symposium, pp. 92-102, Dec. 1998.
13. H. Gomma, Software Design Methods for Concurrent and Real-Time Systems, Addison-Wesley, 1993.
14. B. Selic, G. G ullek son, a nd P. T. Ward, Real-Time Object-Oriented Modeling. John Wesley and Sons, 1994.