A multiprocessor server-based scheduler for soft real-time tasks with stochastic execution demand

Proceedings - 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2011

Volumn 1, Issue , 2011, Pages 207-217

  Mills, Alex F ^a   Anderson, James H ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE-CASE; EXECUTION TIME; GENERAL CLASS; KEY FEATURE; MULTI PROCESSOR SYSTEMS; ORDERS OF MAGNITUDE; SCHEDULABILITY; SERVER-BASED; SOFT REAL TIME; SOFT REAL-TIME SYSTEMS; TASK MODELS; TIME INTERVAL; WORST-CASE EXECUTION TIME;

EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; SCHEDULING; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

REAL TIME SYSTEMS;

EID: 84862909135     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2011.30     Document Type: Conference Paper

References (16)

1. L. Abeni and G. Buttazzo. QoS guarantee using probabilistic deadlines. In Proceedings of the IEEE Euromicro Conference on Real-Time Systems, June 1999.
2. S. Baruah, J. Goossens, and G. Lipari. Implementing constantbandwidth servers upon multiprocessor platforms. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium, 2002.
3. S. A. Brandt, S. Banachowski, C. Lin, and T. Bisson. Dynamic integrated scheduling of hard real-time, soft real-time and nonreal-time processes. In Proceedings of the 24th IEEE Real-Time Systems Symposium, 2003.
4. U. C. Devi and J. H. Anderson. Tardiness bounds under global EDF scheduling on a multiprocessor. In Proceedings of the 26th IEEE Real-Time Systems Symposium, 2005.
5. J. Erickson, S. Baruah, and U. C. Devi. Improved tardiness bounds for global EDF. In Proceedings of the EuroMicro Conference on Real-Time Systems (ECRTS), 2010.
6. D. P. Heyman and M. J. Sobel. Stochastic Models in Operations Research, volume 1. McGraw-Hill, 1982.
7. C. J. Kenna, J. L. Herman, B. B. Brandenburg, A. F. Mills, and J. H. Anderson. Soft real-time on multiprocessors: Are analysis-based schedulers really worth it? Manuscript available at http://www.cs.unc.edu/~anderson/papers. html, 2011.
8. H. Leontyev and J. H. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. In Proceedings of the 28th IEEE Real-Time Systems Symposium, 2007.
9. H. Leontyev and J. H. Anderson. A hierarchical multiprocessor bandwidth reservation scheme with timing guarantees. Real-Time Systems, 43(1), 2009.
10. D. V. Lindley. The theory of queues with a single server. Mathematical Proceedings of the Cambridge Philosophical Society, 48(2), 1952.
11. C. Liu and J. Anderson. Task scheduling with self-suspensions in soft real-time multiprocessor systems. In Proceedings of the 30th IEEE Real-Time Systems Symposium, December 2009.
12. S. Meyn and R. L. Tweedie. Markov Chains and Stochastic Stability. Cambridge University Press, 2009.
13. A. F. Mills and J. H. Anderson. A stochastic framework for multiprocessor soft real time scheduling. In Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, 2010.
14. A. Mok and D. Chen. A multiframe model for real-time tasks. In Proceedings of the 17th IEEE Real-Time Systems Symposium, 1996.
15. R. Pellizzoni and M. Caccamo. M-CASH: a real-time resource reclaiming algorithm for multiprocessor platforms. Real-Time Systems, 40:117-147, 2008.
16. S. Ross. A first course in probability. Prentice Hall, 6 edition, 2002.