Performance debugging of real-time systems using multicriteria schedulability analysis

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2007, Pages 193-202

  Bordoloi, Unmesh D ^a   Chakraborty, Samarjit ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; MULTI AGENT SYSTEMS; PROGRAM PROCESSORS; REAL TIME SYSTEMS; SYSTEMS ANALYSIS;

FULLY-PROGRAMMABLE PROCESSORS; MULTICRITERIA SCHEDULABILITY ANALYSIS; REAL-TIME CONSTRAINTS;

SCHEDULING ALGORITHMS;

EID: 34548119828     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2007.26     Document Type: Conference Paper

References (20)

1. S. Baruah. Dynamic- and static-priority scheduling of recurring real-time tasks. Real-Time Systems, 24(1):93-128, 2003.
2. S. Baruah, D. Chen, S. Gorinsky, and A. Mok. Generalized multiframe tasks. Real-Time Systems, 17(1):5-22, 1999.
3. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In IEEE Real-Time Systems Symposium (RTSS), 1990.
4. G. Bernat and A. Burns. Three obstacles to flexible scheduling. In Euromicro Conference on Real-Time Systems (ECRTS), 2001.
5. E. Bini and M. D. Natale. Optimal task rate selection in fixed priority systems. In IEEE Real-Time Systems Symposium (RTSS), 2005.
6. E. Bini, M. D. Natale, and G. C. Buttazzo. Sensitivity analysis for fixed priority real-time systems. In Euromicro Conference on Real-Time Systems (ECRTS), 2006.
7. G. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston, 1997.
8. C. A. C. Coello, A. H. Aguirre, and E. Zitzler, editors. Proc. Third International Conference on Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science 3410, Springer-Verlag, 2005.
9. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, 2001.
10. D. Hochbaum, editor. Approximation Algorithms for NP-Hard Problems. PWS Publishing Company, Boston, 1997.
11. M. Laumanns, L. Thiele, K. Deb, and E. Zitzler. Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary Computation, 10(3):263-282, 2002.
12. C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46-61, 1973.
13. A. Mok and D. Chen. A multiframe model for real-time tasks. IEEE Transactions on Software Engineering, 23(10):635-645, 1997.
14. C. H. Papadimitriou and M. Yannakakis. On the approximability of trade-offs and optimal access of web sources. In Foundations of Computer Science (FOCS), 2000.
15. S. Punnekkat, R. Davis, and A. Burns. Sensitivity analysis of real-time task sets. In Asian Computing Science Conference on Advances in Computing Science (ASIAN), 1997.
16. R. Racu, A. Hamann, and R. Ernst. A formal approach to multi-dimensional sensitivity analysis of embedded real-time systems. In Euromicro Conference on Real-Time Systems (ECRTS), 2006.
17. R. Racu, M. Jersak, and R. Ernst. Applying sensitivity analysis in real-time distributed systems. In Real-Time and Embedded Technology and Appl. Symp. (RTAS), 2005.
18. V. T'kindt, J. C. Billaut, and H. Scott. Multicriteria Scheduling : Theory, Models and Algorithms. Springer, 2006.
19. S. Vassilvitskii and M. Yannakakis. Efficiently computing succinct trade-off curves. Theoritical Computer Science, 348(2), 2005.
20. S. Vestal. Fixed-priority sensitivity analysis for linear compute time models. IEEE Trans. Softw. Eng., 20(4):308-317, 1994.