Feasibility analysis of recurring branching tasks

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1998, Pages 138-145

  Baruah, Sanjoy K ^a  

^a UNIVERSITY OF VERMONT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBILITY ANALYSIS; GENERALIZED MULTIFRAME; HARD-REAL-TIME; REAL-TIME PROCESS; TASK MODELING;

POLYNOMIAL APPROXIMATION;

REAL TIME SYSTEMS;

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

References (8)

1. Giorgio C. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, 101 Philip Drive, Assinippi Park Norwell, MA 02061, USA, 1997.
2. C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, 1973.
3. A. K. Mok. Fundamental Design Problems of Distributed Systems for The Hard-Real-Time Environment. PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, 1983. Available as Technical Report No. MIT/LCS/TR-297.
4. S. Baruah, A. Mok, and L. Rosier. The preemptive scheduling of sporadic, real-time tasks on one processor. In Proceedings of the 11th Real-Time Systems Symposium, pages 182-190, Orlando, Florida, 1990. IEEE Computer Society Press.
5. K. Jeffay and D. L. Stone. Accounting for interrupt handling costs in dynamic priority task systems. In Proceedings of the 14th Real-Time Systems Symposium, pages 212-221, Durham, NC, December 1993. IEEE Computer Society Press.
6. Aloysius K. Mok and Deji Chen. A multiframe model for real-time tasks. In Proceedings of the 17th Real-Time Systems Symposium, Washington, DC, 1996. IEEE Computer Society Press.
7. Sanjoy Baruah, Deji Chen, Sergey Gorinsky, and Aloysius Mok. Generalized multiframe tasks. Submitted for publication, 1997.
8. Sanjoy Baruah. The Uniprocessor Scheduling of Sporadic Real-Time Tasks. PhD thesis, Department of Computer Science, The University of Texas at Austin, 1993.