A faster exact schedulability analysis for fixed-priority scheduling

Journal of Systems and Software

Volumn 79, Issue 12, 2006, Pages 1744-1753

  Lu, Wan Chen ^a   Hsieh, Jen Wei ^b   Shih, Wei Kuan ^a   Kuo, Tei Wei ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Fixed priority preemptive scheduling; Periodic tasks; Real time systems; Schedulability analysis

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; SCHEDULING; SET THEORY;

FIXED-PRIORITY PREEMPTIVE SCHEDULING; SCHEDULABILITY ANALYSIS;

REAL TIME SYSTEMS;

EID: 33750942274     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2006.03.023     Document Type: Article

References (24)

1. Audsley, N.C., Burns, A., Richardson, M., Wellings, A. 1991. Hard real-time scheduling: the deadline-monotonic approach. In: Proceedings of the 8th IEEE Workshop on Real-Time Operating Systems and Software, May, pp. 133-137.
2. Audsley N.C., Burns A., Richardson M., Tindell K., and Wellings A. Applying new scheduling theory to static priority preemptive scheduling. Software Engineering Journal 8 5 (1993) 284-292
3. Bini, E., Buttazzo, G.C., 2002. The space of rate monotonic schedulability. In: Proceedings of the 23rd IEEE Symposium on Real-Time Systems, December, pp. 169-178.
4. Bini, E., Buttazzo, G.C., Buttazzo, G., 2001. A hyperbolic bound for the rate monotonic algorithm. In: Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems, June, pp. 59-66.
5. Bril, R.J., Verhaegh, W.F.J., Pol, E.J.D., 2003. Initial values for on-line response time calculations. In: Proceedings of the 15th IEEE Euromicro Conference on Real-Time Systems, July, pp. 13-22.
6. Chang L.P., Kuo T.W., and Lo S.W. Real-time garbage collection for flash memory storage systems of real-time embedded systems. ACM Transactions on Embedded Computing Systems (TECS) 3 4 (2004) 837-863
7. Cheng A.M.K., and Rao S. Real-time traffic scheduling and routing in packet-switched networks using a least-laxity-first strategy. Journal of VLSI Signal Processing (2003)
8. Han, C.C., Tyan, H.Y., 1997. A better polynomial-time schedulability test for real-time fixed priority scheduling algorithms. In: Proceedings of the 18th IEEE Symposium on Real-Time Systems, pp. 36-45.
9. Intel, 1997. Using the RDTSC Instruction for Performance Monitoring. Available from: .
10. Kuo, T.W., Lee, S.L., Lin, Y.S., Liu, Y.H., 1997. Providing video-on-demand services on Windows NT. In: Proceedings of International Symposium on Multimedia Information Processing.
11. Kim, N., Ryu, M., Hong, S., Saksena, M., Choi, C.H., Shin, H., 1996. Visual assessment of a real-time system design: a case study on a CNC controller. In: Proceedings of the 17th IEEE Symposium on Real-Time Systems, pp. 300-310.
12. Kamenoff N.I., and Weiderman N.H. Hartstone distributed benchmark: requirements and definitions. Proceedings of the IEEE Symposium on Real-Time Systems (1991) 199-209
13. Liu C.L., and Layland J.W. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM 20 1 (1973) 46-61
14. Lehoczky, J.P., Sha, L., Ding, Y., 1989. The rate monotonic scheduling algorithms: exact characterization and average behavior. In: Proceedings of the 10th IEEE Symposium on Real-Time Systems, December, pp. 166-171.
15. Locke, C.D., Vogel, D.R., Mesler, T.J., 1991. Building a predictable avionics platform in Ada: a case study. In: Proceedings of the 12th IEEE Symposium on Real-Time Systems, December, pp. 181-189.
16. Mok, A.K., Chen, D., 1996. A multiframe model for real-time tasks. In: IEEE 17th Real-Time Systems Symposium, December, pp. 22-29.
17. Miller, L., Cheng, A.M.K., 2000. Admission of high priority real-time calls in an ATM network via bandwidth reallocation and dynamic rerouting of active channels. In: Proceedings of the 21st IEEE Real-Time Systems Symposium.
18. Molini, J.J., Maimon, S.K., Watson, P.H., 1990. Real-time system scenarios. In: Proceedings of the 12th IEEE Symposium on Real-Time Systems, December, pp. 214-225.
19. Pop, P., Eles, P., Peng, Z., 2000. Bus access optimization for distributed embedded systems based on schedulability analysis. DATE.
20. Pop P., Eles P., and Peng Z. Schedulability-driven communication synthesis for time triggered embedded systems. Real-Time Systems 6 3 (2004) 297-325
21. Richter, K., Racu, R., Ernst, R., 2003. Scheduling analysis integration for heterogeneous multiprocessor SoC. In: Proceedings of the 24th IEEE International Real-Time Systems Symposium.
22. Rao, S., Cheng, A.M.K., 2000. Scheduling and Routing of Real-Time Multimedia Traffic in Packet-Switched Networks. In: Proceedings of the IEEE International Conference on Multimedia and Expo.
23. Vin, H.M., Goyal, P., Goyal, A., 1994. A statistical admission control algorithms for multimedia servers. In: Proceedings of the ACM International Conference on Multimedia.
24. Wong, C., Cheng, A.M.K., 1997. An Approach for imprecise transmission of TIFF image files through congested real-time ATM networks. In: Proceedings of the 22nd International Conference on Local Computer Networks.