Independence thresholds: Balancing tractability and practicality in soft real-time stochastic analysis

Proceedings - Real-Time Systems Symposium

Volumn 2015-January, Issue January, 2015, Pages 314-323

  Liu, Rui ^a   Mills, Alex F ^b   Anderson, James H ^a  

^a University of North Carolina   (United States)

^b School of Business   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; STOCHASTIC SYSTEMS;

CLOSED-FORM ANALYSIS; RESOURCE SHARING; SOFT REAL TIME; STATISTICAL INDEPENDENCE; STOCHASTIC ANALYSIS; STOCHASTIC DEPENDENCIES; STOCHASTIC RESPONSE; TASK EXECUTIONS;

REAL TIME SYSTEMS;

EID: 84936935071     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2014.38     Document Type: Conference Paper

References (20)

1. R. Bartels. The rank version of von Neumann's ratio test for randomness. Journal of the American Statistical Association, 77(377):40-46, 1982
2. G. Bernat, A. Burns, and M. Newby. Probabilistic timing analysis: An approach using copulas. Journal of Embedded Computing, 1(2):179-194, 2005
3. J. V. Bradley. Distribution-Free Statistical Tests. Prentice-Hall, 1968
4. B. Brandenburg. Scheduling, and Locking in Multiprocessor Real-Time Operating Systems. PhD thesis, University of North Carolina, Chapel Hill, NC, 2011
5. B. Brandenburg, and J. Anderson. Optimality results for multiprocessor real-Time locking. 31st RTSS, 2010
6. A. Burns, G. Bernat, and I. Broster. A probabilistic framework for schedulability analysis. 3rd EMSOFT, 2003
7. I. Chakravarti, R. Laha, and J. Roy. Handbook of methods of applied statistics, volume 1. John Wiley, 1967
8. L. Cucu-Grosjean, L. Santinelli, M. Houston, C. Lo, T. Vardanega, L. Kosmidis, J. Abella, E. Mezzetti, E. Quinones, and F. Cazorla. Measurement-based probabilistic timing analysis for multi-path programs. 24th ECRTS, 2012
9. U. Devi, and J. Anderson. Tardiness bounds for global EDF scheduling on a multiprocessor. Real-Time Systems, 38(2):133-189, 2008
10. S. Edgar, and A. Burns. Statistical analysis of WCET for scheduling. 22nd RTSS, 2001
11. J. Erickson, B. Ward, and J. Anderson. Fair lateness scheduling: Reducing maximum lateness in G-EDF-like scheduling. Real-Time Systems, 50(1):5-47, 2014
12. J. Hansen, S. Hissam, and G. Moreno. Statistical-based wcet estimation, and validation. WCET, 2009
13. C. Kenna, J. Herman, B. Brandenburg, A. Mills, and J. Anderson. Soft real-Time on multiprocessors: Are analysis-based schedulers really worth it? 32nd RTSS, 2011
14. H. Leontyev, and J. Anderson. Generalized tardiness bounds for global multiprocessor scheduling. Real-Time Systems, 44(1):26-71, 2010
15. D. Maxim, and L. Cucu-Grosjean. Response time analysis for fixed-priority tasks with multiple probabilistic parameters. 24th RTSS, 2013
16. A. Mills, and J. Anderson. A stochastic framework for multiprocessor soft real-Time scheduling. 16th RTAS, 2010
17. A. Mills, and J. Anderson. A multiprocessor server-based scheduler for soft real-Time tasks with stochastic execution demand. 17th RTCSA, 2011
18. L. Palopoli, D. Fontanelli, N. Manica, and L. Abeni. An analytical bound for probabilistic deadlines. 24th ECRTS, 2012
19. P. Radojkovic, P. Carpenter, M. Moreto, A. Ramirez, and F. Cazorla. Kernel partitioning of streaming applications: A statistical approach to an np-complete problem. 45th MICRO, 2012
20. J. Shaffer. Multiple hypothesis testing. Annual Review of Psychology, 46(1):561-584, 1995