research-article

Resource adaptations with servers for hard real-time systems

Authors:

Nikolay Stoimenov,

Luca Santinelli,

Giorgio ButtazzoAuthors Info & Claims

EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software

Pages 269 - 278

https://doi.org/10.1145/1879021.1879057

Published: 24 October 2010 Publication History

Abstract

Many real-time applications are designed to work in different operating modes each characterized by different functionality and resource demands. With each mode change, resource demands of applications change, and static resource reservations may not be feasible anymore. Dynamic environments where applications may be added and removed online also need to adapt their resource reservations. In such scenarios, resource reconfigurations are needed for changing the resource reservations during runtime and achieve better resource allocations. There are a lot of results in the scientific literature of how to find the optimal amount of resources needed by an application in the different operating modes, or how an application can perform safe mode transitions. However, the problem of resource reconfigurations for systems with reservations has not been addressed. A resource scheduler should be reconfigured online in such a way that it still guarantees a certain amount of resources during the reconfiguration process, otherwise applications may miss deadlines. The paper proposes a framework for scheduling real-time applications through scheduling servers that provide resource reservations, and algorithms for changing the resource reservations online while still guaranteeing the feasibility of the system and the schedulability of applications. The framework analysis is integrated into a well-known modular performance analysis paradigm based on Real-Time Calculus. The results are illustrated with examples and a case study.

References

[1]

L. Abeni and G. Buttazzo. Adaptive bandwidth reservation for multimedia computing. In Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA), pages 70--77, 1999.

Digital Library

[2]

L. Abeni and G. Buttazzo. Hierarchical QoS management for time sensitive applications. In Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS), pages 63--72, 2001.

Digital Library

[3]

L. Abeni and G. Buttazzo. Resource reservation in dynamic real-time systems. Real-Time Systems, 27(2):123--167, 2004.

Digital Library

[4]

S. Baruah, D. Chen, S. Gorinsky, and A. Mok. Generalized multiframe tasks. Real-Time Systems, 17(1):5--22, 1999.

Digital Library

[5]

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 Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS), pages 396--407, 2003.

Digital Library

[6]

G. Buttazzo and L. Abeni. Adaptive rate control through elastic scheduling. In Proceedings of the 39th IEEE Conference on Decision and Control (CDC), volume 5, pages 4883--4888, 2000.

[7]

S. Craciunas, C. Kirsch, H. Payer, H. Rock, and A. Sokolova. Programmable temporal isolation through variable-bandwidth servers. In IEEE International Symposium on Industrial Embedded Systems (SIES), pages 171--180, 2009.

[8]

R. Cruz. A calculus for network delay, Parts 1 & 2. IEEE Transactions on Information Theory, 37(1), 1991.

[9]

T. Cucinotta, L. Palopoli, and G. Lipari. FRESCOR Deliverable D-AQ2v2: control algorithms for coordinated resource-level and application-level adaptation v2, 2008.

[10]

A. B. de Oliveira, E. Camponogara, and G. Lima. Dynamic reconfiguration in reservation-based scheduling: An optimization approach. In 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 173--182, 2009.

Digital Library

[11]

G. Fohler. Changing operational modes in the context of pre run-time scheduling. IEICE Transactions on Information and Systems, 76(11):1333--1340, 1993.

[12]

Q. Guangming. An earlier time for inserting and/or accelerating tasks. Real-Time Systems, 41(3):181--194, 2009.

Digital Library

[13]

M. G. Harbour, D. Sangorrín, and M. T. de Esteban. FRESCOR Deliverable D-AT2: schedulability analysis techniques for distributed systems, 2009.

[14]

T. A. Henzinger, B. Horowitz, and C. M. Kirsch. Giotto: A time-triggered language for embedded programming. In Proceedings of the First International Workshop on Embedded Software (EMSOFT), pages 166--184, 2001.

Digital Library

[15]

J. Y. Le Boudec and P. Thiran. Network calculus: A Theory of Deterministic Queuing Systems for the Internet. Springer, 2001.

Digital Library

[16]

A. Maxiaguine, S. Künzli, and L. Thiele. Workload characterization model for tasks with variable execution demand. In Design, Automation Test in Europe Conference (DATE), volume 2, pages 1040--1045, 2004.

Digital Library

[17]

C. Mercer, R. Rajkumar, and J. Zelenka. Temporal protection in real-time operating systems. In Proceedings 11th IEEE Workshop on Real-Time Operating Systems and Software (RTOSS), pages 79--83, 1994.

[18]

P. Pedro and A. Burns. Schedulability analysis for mode changes in flexible real-time systems. In Proceedings 10th Euromicro Workshop on Real-Time Systems, pages 172--179, 1998.

[19]

J. Real and A. Crespo. Mode change protocols for real-time systems: A survey and a new proposal. Real-Time Systems, 26(2):161--197, 2004.

Digital Library

[20]

L. Sha, J. P. Lehoczky, and R. Rajkumar. Solutions for some practical problems in prioritized preemptive scheduling. In Real-Time Systems Symposium (RTSS), pages 181--191, 1986.

[21]

L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham. Mode change protocols for priority-driven preemptive scheduling. Real-Time Systems, 1(3):243--264, 1989.

[22]

B. Sprunt, L. Sha, and J. P. Lehoczky. Aperiodic task scheduling for hard real-time systems. Real-Time Systems, 1(1):27--60, 1989.

[23]

M. Spuri and G. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10(2):179--210, 1996.

[24]

N. Stoimenov, S. Perathoner, and L. Thiele. Reliable mode changes in real-time systems with fixed priority or EDF scheduling. In Design, Automation Test in Europe Conference (DATE), pages 99--104, 2009.

Digital Library

[25]

N. Stoimenov, L. Thiele, L. Santinelli, and G. Buttazzo. Resource adaptations with servers for hard real-time systems. ftp://ftp.tik.ee.ethz.ch/pub/publications/TIK-Report-320.pdf, ETH Zurich, 2010.

Digital Library

[26]

J. K. Strosnider, J. P. Lehoczky, and L. Sha. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Transactions on Computers, 44(1):73--91, 1995.

Digital Library

[27]

L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Proceedings of the 2000 IEEE International Symposium on Circuits and Systems (ISCAS), volume 4, pages 101--104, 2000.

[28]

K. W. Tindell, A. Burns, and A. J. Wellings. Mode changes in priority pre-emptively scheduled systems. In Real-Time Systems Symposium (RTSS), pages 100--109, 1992.

[29]

M. G. Valls, A. Alonso, and J. A. de la Puente. Mode change protocols for predictable contract-based resource management in embedded multimedia systems. In Second International Conference on Embedded Software and Systems, pages 221--230, 2009.

Digital Library

[30]

E. Wandeler and L. Thiele. Interface-based design of real-time systems with hierarchical scheduling. In 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 243--252, 2006.

Digital Library

[31]

E. Wandeler and L. Thiele. Optimal TDMA time slot and cycle length allocation. In Proceedings of the 2006 Asia and South Pacific Design Automation Conference (ASP-DAC), pages 479--484, 2006.

Digital Library

[32]

E. Wandeler and L. Thiele. Real-Time Calculus (RTC) Toolbox. http://www.mpa.ethz.ch/Rtctoolbox, 2006

Cited By

Casini DBiondi AButtazzo G(2019)Handling Transients of Dynamic Real-Time Workload Under EDF SchedulingIEEE Transactions on Computers10.1109/TC.2018.288245168:6(820-835)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TC.2018.2882451
Goossens SChandrasekar KAkesson BGoossens KGoossens SChandrasekar KAkesson BGoossens K(2016)Related WorkMemory Controllers for Mixed-Time-Criticality Systems10.1007/978-3-319-32094-6_8(167-182)Online publication date: 12-Apr-2016
https://doi.org/10.1007/978-3-319-32094-6_8
Kuiper GGeuns SBekooij MCorporaal HStuijk S(2015)Utilization Improvement by Enforcing Mutual Exclusive Task Execution in Modal Stream Processing ApplicationsProceedings of the 18th International Workshop on Software and Compilers for Embedded Systems10.1145/2764967.2764970(28-37)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1145/2764967.2764970
Show More Cited By

Index Terms

Resource adaptations with servers for hard real-time systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Resource Management on Multicore Systems: The ACTORS Approach

High-performance embedded systems require the execution of many applications on multicore platforms and are subject to stringent restrictions and constraints. The ACTORS project approach provides temporal isolation through resource reservation over a ...
Load Balancing Aware Real-Time Task Partitioning in Multicore Systems
RTCSA '12: Proceedings of the 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications

Real-time applications of future IT will continue to drive the demand for performance scaling in devices ranging from sensors to servers. Parallel processing in the form of mul-ticore and manycore architectures will also continue to be the principal ...
Multi-moded Resource Reservations
RTAS '11: Proceedings of the 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium

Often real-time systems can run in different modes depending on the external environment or their internal state. Each operational mode is characterized by a set of tasks with different computational demand, resource requirements, and resource ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '10: Proceedings of the tenth ACM international conference on Embedded software

October 2010

318 pages

ISBN:9781605589046

DOI:10.1145/1879021

Program Chairs:
Luca Carloni
Columbia University, USA
,
Stavros Tripakis
University of California, Berkeley, USA

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

In-Cooperation

CEDA
IEEE CAS
IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWeek '10

Sponsor:

ESWeek '10: Sixth Embedded Systems Week

October 24 - 29, 2010

Arizona, Scottsdale, USA

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
239
Total Downloads

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

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Casini DBiondi AButtazzo G(2019)Handling Transients of Dynamic Real-Time Workload Under EDF SchedulingIEEE Transactions on Computers10.1109/TC.2018.288245168:6(820-835)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TC.2018.2882451
Goossens SChandrasekar KAkesson BGoossens KGoossens SChandrasekar KAkesson BGoossens K(2016)Related WorkMemory Controllers for Mixed-Time-Criticality Systems10.1007/978-3-319-32094-6_8(167-182)Online publication date: 12-Apr-2016
https://doi.org/10.1007/978-3-319-32094-6_8
Kuiper GGeuns SBekooij MCorporaal HStuijk S(2015)Utilization Improvement by Enforcing Mutual Exclusive Task Execution in Modal Stream Processing ApplicationsProceedings of the 18th International Workshop on Software and Compilers for Embedded Systems10.1145/2764967.2764970(28-37)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1145/2764967.2764970
Guo ZSantinelli LYang K(2015)EDF Schedulability Analysis on Mixed-Criticality Systems with Permitted Failure ProbabilityProceedings of the 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2015.8(187-196)Online publication date: 19-Aug-2015
https://dl.acm.org/doi/10.1109/RTCSA.2015.8
Ahmed MHettiarachchi PFisher N(2015)Analysis of real-time multi-modal FP-scheduled systems with non-preemptible regions21st IEEE Real-Time and Embedded Technology and Applications Symposium10.1109/RTAS.2015.7108415(39-50)Online publication date: Apr-2015
https://doi.org/10.1109/RTAS.2015.7108415
Ahmed MFisher N(2014)Tractable schedulability analysis and resource allocation for real-time multimodal systemsACM Transactions on Embedded Computing Systems10.1145/2544375.254438513:2s(1-28)Online publication date: 27-Jan-2014
https://dl.acm.org/doi/10.1145/2544375.2544385
Goossens SKuijsten JAkesson BGoossens KMarculescu RPanda P(2013)A reconfigurable real-time SDRAM controller for mixed time-criticality systemsProceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis10.5555/2555692.2555694(1-10)Online publication date: 29-Sep-2013
https://dl.acm.org/doi/10.5555/2555692.2555694
Ahmed MRampersaud SFisher NGrosu DSchwiebert L(2013)GPU-Based Parallel EDF-Schedulability Analysis of Multi-modal Real-Time Systems2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing10.1109/HPCC.and.EUC.2013.45(254-263)Online publication date: Nov-2013
https://doi.org/10.1109/HPCC.and.EUC.2013.45
Goossens SKuijsten JAkesson BGoossens K(2013)A reconfigurable real-time SDRAM controller for mixed time-criticality systems2013 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS)10.1109/CODES-ISSS.2013.6658989(1-10)Online publication date: Sep-2013
https://doi.org/10.1109/CODES-ISSS.2013.6658989
Craciunas SKirsch CPayer HRöck HSokolova A(2013)Temporal isolation in real-time systemsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-012-0246-x15:3(189-209)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1007/s10009-012-0246-x
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