On-line schedulers for pinwheel tasks using the time-driven approach

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1998, Pages 180-187

  Hsueh, Chih Wen ^a   Lin, Kwei Jay ^b  

^a Ringgold Standard Institution Informatics   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARMONIC PROPERTIES; ON-LINE SCHEDULERS; POLYNOMIAL-TIME; PRACTICAL ISSUES; SCHEDULE OPTIMIZATIONS; STATIC APPROACH; TEMPORAL DISTANCE; TIME INTERVAL;

POLYNOMIAL APPROXIMATION; SCHEDULING;

REAL TIME SYSTEMS;

EID: 84884688125     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMWRTS.1998.685083     Document Type: Conference Paper

References (17)

1. M. Y. Chan and Francis Chin. General schedulers for the pinwheel problem based on double-integer reduction. IEEE Transactions on Computers, 41(6):755-768, June 1992.
2. M. Y. Chan and Francis Chin. Schedulers for larger classes of pinwheel instances. Algorithmica, 9:425-462, 1993.
3. Ching-Chih Han and Kwei-Jay Lin. Scheduling distance-constrained real-time tasks. In Proc. IEEE Real-Time Systems Symposium, pages 300-308, December 1992.
4. R. Holte, A. Mok, L. Rosier, I. Tulchinsky, and D. Varvel. The pinwheel: A real-time scheduling problem. In Proc. of the 22nd Hawaii International Conference on System Science, pages 693-702, January 1989.
5. Chih-wen Hsueh. Real-Time Systems Scheduling Using the Distance-Constrained Model. PhD dissertation, University California, Irvine, December 1997.
6. Chih-wen Hsueh and Kwei-Jay Lin. An optimal pinwheel scheduler using the single-number reduction technique. In Proc. IEEE Real-Time Systems Symposium, pages 196-205, Washington, DC, December 1996.
7. Chih-wen Hsueh and Kwei-Jay Lin. Schedulability comparisons among periodic and distance-constrained real-time schedulers. In Proc. of the 4th International Workshop on Real-Time Computer Systems Applications, Taipei, Taiwan, October 1997.
8. Kevin Jeffay and David Bennett. A rate-based ex-ecution abstraction for multimedia computing. In Proc. the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, pages 64-75, Durham, NC, April 1995.
9. Michael B. Jones, Daniela Rosu, and Marcel Rosu. Cpu reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proc. the 16th ACM Symposium on Operating Systems Principles (SOSP), St. Malo, France, October 1997.
10. H. Kopetz and G. Grunsteidl. TTP-A protocol for fault-tolerant real-time systems. IEEE Computer, pages 14-23, January 1994.
11. T.-W. Kuo and A. K. Mok. Load adjustment in adaptive real-time systems. In Proc. IEEE 12th Real-Time Systems Symposium, December 1991.
12. Kwei-Jay Lin and Ansgar Herkert. Jitter control in time-triggered systems. In Proc. 29th Hawaii Conference on System Sciences, Maui, Hawaii, January 1996.
13. S. S. Lin and Kwei-Jay Lin. Pinwheel scheduling with three distinct numbers. In Proc. EuroMicro Workshop on Real-Time Systems, Vaesteraas, Sweden, June 1994.
14. C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 10(1):46-61, 1973.
15. J.W.S. Liu, K.J. Lin, W.K. Shih, A.C. Yu, J.Y. Chung, and W. Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, Special Issue on Real-Time Systems, pages 58-68, May 1991.
16. C.D. Locke. Software architecture for hard real-time applications: Cyclic executive vs. xed priority executives. The Journal of Real-Time Systems, 4:37-53, 1992.
17. Too-Seng Tia. Utilizing Slack Time for Aperiodic and Sporadic Requests Scheduling in Real-Time Systems. PhD dissertation, University of Illinois at Urbana-Champaign, Urbana, Illinois, 1995.