Response time versus utilization in scheduler overhead accounting

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2010, Pages 291-300

  Craciunas, Silviu S ^a   Kirsch, Christoph M ^a   Sokolova, Ana ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY METHODS; CONTROL PROCESS; CPU UTILIZATION; PROCESS EXECUTION; RESPONSE TIME; SCHEDULABILITY ANALYSIS; SCHEDULING METHODS;

SCHEDULING; SPEED;

BANDWIDTH;

EID: 77953847399     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2010.14     Document Type: Conference Paper

References (24)

1. S. S. Craciunas, C. M. Kirsch, H. Payer, H. Röck, and A. Sokolova, "Programmable temporal isolation through variable-bandwidth servers," in Proc. SIES. IEEE Computer Society, 2009.
2. S. S. Craciunas, C. M. Kirsch, H. Röck, and A. Sokolova, "Real-time scheduling for workload-oriented programming," University of Salzburg, Tech. Rep. 2008-02, September 2008.
3. L. Abeni and G. Buttazzo, "Resource reservation in dynamic real-time systems," Real-Time Systems, vol. 27, no. 2, pp. 123-167, 2004.
4. S. A. Brandt, S. Banachowski, C. Lin, and T. Bisson, "Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes," in Proc. RTSS. IEEE Computer Society, 2003, pp. 396-408.
5. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the single node case," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344-357, 1993.
6. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. SIGCOMM. ACM, 1989, pp. 1-12.
7. L. Abeni, G. Lipari, and G. Buttazzo, "Constant bandwidth vs. proportional share resource allocation," in Proc. ICMCS, vol. 2. IEEE Computer Society, 1999, pp. 107-111.
8. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time and multimedia systems," in Proc. MMCN. ACM, 1998, pp. 150-164.
9. G. Buttazzo and L. Abeni, "Adaptive workload management through elastic scheduling," Real-Time Systems, vol. 23, no. 1-2, pp. 7-24, 2002. (Pubitemid 34658880)
10. T. Nakajima, "Resource reservation for adaptive QoS mapping in Real-Time Mach," in Proc. WPDRTS. IEEE Computer Society, 1998.
11. G. Beccari, M. Reggiani, and F. Zanichelli, "Rate modulation of soft real-time tasks in autonomous robot control systems," in Proc. ECRTS. IEEE Computer Society, 1999, pp. 21-28.
12. M. A. C. Simoes, G. Lima, and E. Camponogara, "A GA-based approach to dynamic reconfiguration of real-time systems," in Proc. APRES. IEEE Computer Society, 2008, pp. 1-4.
13. K. Jeffay and D. Stone, "Accounting for interrupt handling costs in dynamic priority task systems," in Proc. RTSS. IEEE Computer Society, 1993, pp. 212-221.
14. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, 1997.
15. A. Burns, K. Tindell, and A. Wellings, "Effective analysis for engineering real-time fixed-priority schedulers," IEEE Transactions on Software Engineering, vol. 21, no. 5, pp. 475-480, 1995.
16. G. Buttazzo and E. Bini, "Optimal dimensioning of a constant bandwidth server," in Proc. RTSS. IEEE Computer Society, 2006, pp. 169-177.
17. D. Katcher, H. Arakawa, and J. Strosnider, "Engineering and analysis of fixed-priority schedulers," IEEE Transactions on Software Engineering, vol. 19, no. 9, pp. 920-934, 1993.
18. J. Echague, I. Ripoll, and A. Crespo, "Hard real-time preemptively scheduling with high context switch cost," in Proc. ECRTS. IEEE Computer Society, 1995, pp. 184-190.
19. G. Buttazzo, "Rate monotonic vs. EDF: Judgment day," Real-Time Systems, vol. 29, no. 1, pp. 5-26, 2005.
20. R. Gopalakrishnan and G. M. Parulkar, "Bringing real-time scheduling theory and practice closer for multimedia computing," in Proc. SIGMETRICS. ACM, 1996, pp. 1-12.
21. R. Dobrin and G. Fohler, "Reducing the number of preemptions in fixedpriority scheduling," in Proc. ECRTS. IEEE Computer Society, 2004, pp. 144-152.
22. C.-G. Lee, J. Hahn, Y.-M. Seo, S. L. Min, R. Ha, S. Hong, C. Y. Park, M. Lee, and C. S. Kim, "Analysis of cache-related preemption delay in fixed-priority preemptive scheduling," IEEE Transactions on Computers, vol. 47, no. 6, pp. 700-713, 1998.
23. H. Ramaprasad and F. Mueller, "Bounding preemption delay within data cache reference patterns for real-time tasks," in Proc. RTAS. IEEE Computer Society, 2006, pp. 71-80.
24. I. Shin and I. Lee, "Periodic resource model for compositional real-time guarantees," in Proc. RTSS. IEEE Computer Society, 2003, pp. 2-14.