research-article

Self-tuning schedulers for legacy real-time applications

Authors:

Tommaso Cucinotta,

Fabio Checconi,

Luigi PalopoliAuthors Info & Claims

EuroSys '10: Proceedings of the 5th European conference on Computer systems

Pages 55 - 68

https://doi.org/10.1145/1755913.1755921

Published: 13 April 2010 Publication History

Abstract

We present an approach for adaptive scheduling of soft real-time legacy applications (for which no timing information is exposed to the system). Our strategy is based on the combination of two techniques: 1) a real-time monitor that observes the sequence of events generated by the application to infer its activation period, 2) a feedback mechanism that adapts the scheduling parameters to ensure a timely execution of the application. By a thorough experimental evaluation of an implementation of our approach, we show its performance and its efficiency.

References

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[5]

G. T. C. Lu, J. Stankovic and S. Son. Feedback control realtime scheduling: Framework, modeling and algorithms. Special issue of RT Systems Journal on Control--Theoretic Approaches to Real-Time Computing, 23(1/2), September 2002.

Digital Library

[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]

F. Checconi, T. Cucinotta, D. Faggioli, and G. Lipari. Hierarchical multiprocessor CPU reservations for the linux kernel. In Proceedings of the 5th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2009), Dublin, Ireland, June 2009.

[8]

T. Cucinotta, L. Abeni, L. Palopoli, and F. Checconi. The wizard of os: a heartbeat for legacy multimedia applications. In Proceedings of the 7th 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.

Digital Library

[10]

E. Eide, T. Stack, J. Regehr, and J. Lepreau. Dynamic cpu management for real-time, middleware-based systems. In Proceedings of the 10th IEEE Real Time Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004.

Digital Library

[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]

A. Goel, J. Walpole, and M. Shor. Real-rate scheduling. In Proceedings of the 10th IEEE Real Time Technology and Applications Symposium (RTAS 2004), Toronto, Canada, May 2004.

Digital Library

[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.

Digital Library

[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.

Digital Library

[15]

Y. Krishnamurthy, V. Kachroo, D. A. Karr, C. Rodrigues, J. P. Loyall, R. E. Schantz, and D. C. Schmidt. Integration of QoSenabled distributed object computing middleware for developing next-generation distributed application. In LCTES/OM, pages 230--237, 2001.

Digital Library

[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.

Digital Library

[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 multiprogramming in a hard real-time environment. Journal of the ACM, 20(1), 1973.

Digital Library

[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]

A. K. Mok, X. Feng, and D. Chen. Resource partition for real-time systems. In Proceedings of the 7th IEEE Real-Time and Applications Symposium, pages 75--84, Taipei, Taiwan, May 2001.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[26]

D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole. A feedback-driven proportion allocator for realrate scheduling. In Proceedings of the Third Symposium on Operating Systems Design and Implementation, pages 145--158, New Orleans, Louisiana, USA, February 1999.

Digital Library

[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.

Digital Library

[28]

P. Verissimo and A. Casimiro. The timely computing base model and architecture. IEEE Transactions on Computers, 51, August 2002.

Digital Library

[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.

Digital Library

Cited By

Duan GFu YCai MChen HSun J(2023)DongTingJournal of Systems and Software10.1016/j.jss.2023.111745203:COnline publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1016/j.jss.2023.111745
Wu SZhou LWang XChen FJin H(2020)Doris: An Adaptive Soft Real-Time Scheduler in Virtualized EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2017.272073213:5(815-828)Online publication date: 1-Sep-2020
https://doi.org/10.1109/TSC.2017.2720732
Freitag JUhrig S(2018)Closed Loop Controller for Multicore Real-Time SystemsArchitecture of Computing Systems – ARCS 201810.1007/978-3-319-77610-1_4(45-56)Online publication date: 8-Mar-2018
https://doi.org/10.1007/978-3-319-77610-1_4
Show More Cited By

Index Terms

Self-tuning schedulers for legacy real-time applications
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling
    2. Extra-functional properties
      1. Software performance

Recommendations

Designing VM schedulers for embedded real-time applications
CODES+ISSS '11: Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis

Virtual Machines (VMs) allow for platform-independent software development and their use in embedded systems is increasing. In particular, VMs are rewarding in the context of mixed-criticality applications to provide isolation between critical and non-...
Efficient scheduling of soft real-time applications on multiprocessors
Real-Time Systems (Euromicro RTS-03)

In soft real-time applications, tasks are allowed to miss their deadlines. Thus, less-costly scheduling algorithms can be used at the price of occasional violations of timing constraints. This may be acceptable if reasonable tardiness bounds (i.e., ...
Real-time scheduling in cloud-based virtualized software systems
NordiCloud '13: Proceedings of the Second Nordic Symposium on Cloud Computing & Internet Technologies

The number of applications that use virtualized cloud-based systems is growing, and one would like to use this kind of systems also for real-time applications with hard deadlines. There is scheduling on two levels in real-time applications executing in ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EuroSys '10: Proceedings of the 5th European conference on Computer systems

April 2010

388 pages

ISBN:9781605585772

DOI:10.1145/1755913

General Chair:
Christine Morin
INRIA Rennes, France
,
Program Chair:
Gilles Muller
INRIA/LIP6, France

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

EuroSys '10

Sponsor:

SIGOPS

EuroSys '10: Fifth EuroSys Conference 2010

April 13 - 16, 2010

Paris, France

Acceptance Rates

Overall Acceptance Rate 241 of 1,308 submissions, 18%

Upcoming Conference

EuroSys '25

Sponsor:
sigops

Twentieth European Conference on Computer Systems

March 30 - April 3, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
338
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Duan GFu YCai MChen HSun J(2023)DongTingJournal of Systems and Software10.1016/j.jss.2023.111745203:COnline publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1016/j.jss.2023.111745
Wu SZhou LWang XChen FJin H(2020)Doris: An Adaptive Soft Real-Time Scheduler in Virtualized EnvironmentsIEEE Transactions on Services Computing10.1109/TSC.2017.272073213:5(815-828)Online publication date: 1-Sep-2020
https://doi.org/10.1109/TSC.2017.2720732
Freitag JUhrig S(2018)Closed Loop Controller for Multicore Real-Time SystemsArchitecture of Computing Systems – ARCS 201810.1007/978-3-319-77610-1_4(45-56)Online publication date: 8-Mar-2018
https://doi.org/10.1007/978-3-319-77610-1_4
Villalba Frías BPalopoli LAbeni LFontanelli D(2018)The PROSIT tool: Toward the optimal design of probabilistic soft real‐time systemsSoftware: Practice and Experience10.1002/spe.260448:11(1940-1967)Online publication date: 10-Jul-2018
https://doi.org/10.1002/spe.2604
Xue JYan FRiska ASmirni E(2016)Scheduling data analytics work with performance guaranteesCluster Computing10.1007/s10586-016-0563-z19:2(849-864)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0563-z
Xue JYan FRiska ASmirni E(2015)Proactive Management of Systems via Hybrid Analytic TechniquesProceedings of the 2015 International Conference on Cloud and Autonomic Computing10.1109/ICCAC.2015.31(137-148)Online publication date: 21-Sep-2015
https://dl.acm.org/doi/10.1109/ICCAC.2015.31
Yan FHughes SRiska ASmirni ELange KMurphy JBinder WMerseguer J(2014)Agile middleware for schedulingProceedings of the 5th ACM/SPEC international conference on Performance engineering10.1145/2568088.2568104(185-196)Online publication date: 22-Mar-2014
https://dl.acm.org/doi/10.1145/2568088.2568104
Maggio MTerraneo FLeva A(2014)Task schedulingACM Transactions on Embedded Computing Systems10.1145/256001513:4(1-22)Online publication date: 10-Mar-2014
https://dl.acm.org/doi/10.1145/2560015
Yoo SYoo C(2014)Real-Time Scheduling for Xen-ARM Virtual MachinesIEEE Transactions on Mobile Computing10.1109/TMC.2013.10913:8(1857-1867)Online publication date: Aug-2014
https://doi.org/10.1109/TMC.2013.109
Burns KBarbalace ALegout VRavindran B(2014)KairosVM: Deterministic introspection for real-time virtual machine hierarchical schedulingProceedings of the 2014 IEEE Emerging Technology and Factory Automation (ETFA)10.1109/ETFA.2014.7005061(1-8)Online publication date: Sep-2014
https://doi.org/10.1109/ETFA.2014.7005061
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents