Self-tuning schedulers for legacy real-time applications

EuroSys'10 - Proceedings of the EuroSys 2010 Conference

Volumn , Issue , 2010, Pages 55-67

  Cucinotta, Tommaso ^a   Checconi, Fabio ^a   Abeni, Luca ^b   Palopoli, Luigi ^b  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

multimedia; real time scheduling

Indexed keywords

ADAPTIVE SCHEDULING; EXPERIMENTAL EVALUATION; FEEDBACK MECHANISMS; LEGACY APPLICATIONS; REAL TIME SCHEDULING; REAL-TIME APPLICATION; REAL-TIME MONITOR; SCHEDULING PARAMETERS; SELFTUNING; SEQUENCE OF EVENTS; SOFT REAL TIME; TIMING INFORMATION;

SCHEDULING;

EID: 77954584236     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1755913.1755921     Document Type: Conference Paper

References (29)

1. L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
2. L. Abeni and L. Palopoli. Legacy real-time applications in a reservation-based system. IEEE Transactions on Industrial Informatics, 5(3), August 2009.
3. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole. Analysis of a reservation-based feedback scheduler. In Proc. of the Real-Time Systems Symposium, Austin, Texas, November 2002.
4. L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, and L. Palopoli. QoS management through adaptive reservations. Real-Time Systems Journal, 29(2-3):131-155, March 2005. (Pubitemid 41201639)
5. G. T. C. Lu, J. Stankovic and S. Son. Feedback control real-time scheduling: Framework, modeling and algorithms. Special issue of RT Systems Journal on Control-Theoretic Approaches to Real-Time Computing, 23(1/2), September 2002.
6. A. Casimiro and P. Verissimo. Using the timely computing base for dependable qos adaptation. In Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems, New Orleans, Louisiana, October 2001.
7. th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009), Dublin, Ireland, June 2009.
8. th IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia 2009), Grenoble, France, October 2009.
9. A. Easwaran, I. Lee, I. Shin, and O. Sokolsky. Compositional schedulability analysis of hierarchical real-time systems. In ISORC, pages 274-281. IEEE Computer Society, 2007.
10. th IEEE Real Time Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004.
11. D. Gerhard. Pitch extraction and fundamental frequency: History and current techniques. Technical Report TR-CS 2003-06, University of Regina, Saskatchewan, Canada, 2003.
12. th IEEE Real Time Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004.
13. M. B. Jones, D. L. McCulley, A. Forin, P. J. Leach, D. Rosu, and D. L. Roberts. An overview of the rialto real-time architecture. In Proceedings of the 7th ACM SIGOPS European Workshop, Connemara, Ireland, 1996.
14. C. Krasic, M. Saubhasik, A. Sinha, and A. Goel. Fair and timely scheduling via cooperative polling. In Proceedings of the EuroSys 2009 Conference, April 2009.
15. Y. Krishnamurthy, V. Kachroo, D. A. Karr, C. Rodrigues, J. P. Loyall, R. E. Schantz, and D. C. Schmidt. Integration of QoS-enabled distributed object computing middleware for developing next-generation distributed application. In LCTES/OM, pages 230-237, 2001.
16. J. Lehoczky, L. Sha, and Y. Ding. The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior. In Proceedings of the Real Time Systems Symposium, pages 166-171, 1989.
17. I. M. Leslie, D. McAuley, R. Black, T. Roscoe, P. Barham, D. Evers, R. Fairbairns, and E. Hyden. The design and implementation of an operating system to support distributed multimedia applications. IEEE Journal on Selected Areas in Communications, 14(7), 1996.
18. B. Li and K. Nahrstedt. A control theoretical model for quality of service adaptations. In Proceedings of Sixth International Workshop on Quality of Service, 1998.
19. C. L. Liu and J. Layland. Scheduling alghorithms for multi-programming in a hard real-time environment. Journal of the ACM, 20(1), 1973.
20. P. McLeod and G. Wyvill. A smarter way to find pitch. In Proceedings of International Computer Music Conference, ICMC, 2005.
21. C. W. Mercer, R. Rajkumar, and H. Tokuda. Applying hard real-time technology to multimedia systems. In Workshop on the Role of Real-Time in Multimedia/Interactive Computing System, 1993.
22. th IEEE Real-Time Technology and Applications Symposium, pages 75-84, Taipei, Taiwan, May 2001.
23. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari. AQuoSA - adaptive quality of service architecture. Software - Practice and Experience, 39(1):1-31, 2009. ISSN 0038-0644.
24. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.
25. S. Saewong, R. R. Rajkumar, J. P. Lehoczky, and M. H. Klein. Analysis of hierarchical fixed-priority scheduling. In ECRTS '02: Proceedings of the 14th Euromicro Conference on Real-Time Systems, page 173, Washington, DC, USA, 2002. IEEE Computer Society. ISBN 0-7695-1665-3.
26. D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for real-rate scheduling. In Proceedings of the Third Symposium on Operating Systems Design and Implementation, pages 145-158, New Orleans, Louisiana, USA, February 1999.
27. C. A. Tsetsekas, S. Maniatis, and I. S. Venieris. Supporting qos for legacy applications. In ICN, Lecture Notes in Computer Science, pages 108-116. Springer, 2001.
28. P. Verissimo and A. Casimiro. The timely computing base model and architecture. IEEE Transactions on Computers, 51 (8), August 2002.
29. T. Yang, T. Liu, E. D. Berger, F. Kaplan, and J. E. B. Moss. Redline: First class support for interactivity in commodity operating systems. In Proceedings of the 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 08), San Diego, CA, December 2008.