Schedulability analysis of multiprocessor real-time applications with stochastic task execution times

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers

Volumn , Issue , 2002, Pages 699-706

  Manolache, Sorin ^a   Eles, Petru ^a   Peng, Zebo ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS MARKOV CHAIN; SCHEDULABILITY ANALYSIS; STOCHASTIC TASK EXECUTION TIME; WORST CASE EXECUTION TIMES;

APPROXIMATION THEORY; BROWNIAN MOVEMENT; MARKOV PROCESSES; MATRIX ALGEBRA; MULTIMEDIA SYSTEMS; MULTIPROGRAMMING; PETRI NETS; PROBABILITY DISTRIBUTIONS; QUEUEING NETWORKS; REAL TIME SYSTEMS; SCHEDULING;

MULTIPROCESSING SYSTEMS;

EID: 0036911479     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/774572.774675     Document Type: Conference Paper

References (18)

1. G. Balbo, G. Chiola, G. Franceschinis, G. M. Roet "On the Efficient Construction of the Tangible Reachability Graph of Generalized Stochastic Petri Nets", Proc 2nd Workshop on Petri Nets and Performance Models, pp. 85-92, 1987.
2. CAN (1990), "Controller Area Network CAN, an In-Vehicle Serial Communication Protocol", SAE Handbook 1992, SAE Press, pp. 20.341-20.355
3. D.R. Cox "A Use of Complex Probabilities in the Theory of Stochastic Processes", Proc. Cambridge Philosophical Society, pp. 313-319, 1955
4. R. Ernst "Codesign of Embedded Systems: Status and Trends", IEEE Design & Test of Computers, April-June, 1998, pp. 45-54
5. C. Fidge "Real-Time Schedulability Tests for Pre-emptive Multitasking", Real-Time Systems, 14, 61-93 (1998)
6. A. Goel, P. Indyk "Stochastic Load Balancing and Related Problems", IEEE FOCS, 1999
7. J.M. Harrison, V. Nguyen "Brownian Models of Multiclass Queueing Networks: Current Status and Open Problems", Queueing Systems 13 (1993) 5-40
8. X.S. Hu, T. Zhou, E.H-M. Sha, "Estimating probabilistic timing performance for real-time embedded systems", IEEE Trans on VLSI, Vol9-6, Dec 2001, pp. 833-844
9. A. Kalavade, P. Moghê, "A Tool for Performance Estimation of Networked Embedded End-Systems", Proc. of DAC 1998, pp 257-262
10. J. Kim, K.G. Shin, "Execution Time Analysis of Communicating Tasks in Distributed Systems", IEEE Trans. on Computers, 45 No. 5, May 1996J.
11. Kleinberg, Y. Rabani, E. Tardos "Allocating Bandwidth for Bursty Connections", SIAM J. Computing, 30(1), 2000
12. J.P. Lehoczky "Real-Time Queueing Theory", Proc. of the 17th IEEE RTSS (1996)
13. J.P. Lehoczky "Real-Time Queueing Network Theory", Proc. of the 18th IEEE RTSS (1997)
14. J.Y.-T. Leung, J. Whitehead "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks", Performance Evaluation, 2(4):237-250, Dec. 1982
15. S. Manolache, P. Eles, Z. Peng, "Memory and Time Efficient Schedulability Analysis of Task Sets with Stochastic Execution Time", Euromicro Conf. on Real-Time Systems (2001).
16. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, "Numerical Recipes in C", Cambridge Univ. Press, 1992
17. J. A. Stankovic, M. Spuri, M. Di Natale, G. Butazzo, "Implications of Classical Scheduling Results for Real-Time Systems", IEEE Computer, June 1995
18. R.J. Williams "Diffusion Approximations for Open Multiclass Queueing Networks: Sufficient Conditions Involving State Space Collapse", Queueing Systems 30 (1998) 27-88