research-article

Rate-adaptive tasks: model, analysis, and design issues

Authors:

Giorgio C. Buttazzo,

Darren ButtleAuthors Info & Claims

DATE '14: Proceedings of the conference on Design, Automation & Test in Europe

Article No.: 253, Pages 1 - 6

Published: 24 March 2014 Publication History

Abstract

In automotive systems, some of the engine control tasks are triggered by specific crankshaft rotation angles and are designed to adapt their functionality based on the angular velocity of the engine. This paper proposes a new task model for specifying such a type of real-time activities and presents an approach for analyzing the system feasibility under deadline scheduling for different scenarios. In particular, a feasibility test is derived for tasks under steady-state conditions (constant speed), as well as in dynamic conditions (constant acceleration). A design method is also discussed to determine the most suitable switching speeds for adapting the functionality of tasks without exceeding a desired utilization. Finally, a number of research directions are highlighted to extend the current results to more complex and realistic scenarios.

References

[1]

G. C. Buttazzo, "Rate monotonic vs. EDF: Judgment day," Real-Time Systems, vol. 29, no. 1, pp. 5--26, January 2005.

Digital Library

[2]

D. Buttle, "Real-time in the prime-time," Keynote speech given at the 24th Euromicro Conference on Real-Time Systems (ECRTS 2012), Pisa, Italy, July 12th, 2012.

[3]

J. E. Kim, O. Rogalla, S. Kramer, and A. Hamann, "Extracting, specifying and predicting software system properties in component based real-time embedded software development," in Proceedings of the 31st International Conference on Software Engineering (ICSE 2009), Vancouver, BC, Canada, May 16--24, 2009, pp. 28--38.

[4]

K. Jeffay and D. Bennett, "A rate-based execution abstraction for multimedia computing," in Proceedings of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, Lecture Notes in Computer Science, Springer-Verlag, Vol. 1018, Durham, NH, April 1995, pp. 67--78.

Digital Library

[5]

K. Jeffay and S. Goddard, "A theory of rate-based execution," in Proceedings of the 20th IEEE Real-Time Systems Symposium, Phoenix, AZ, December 1999, pp. 304--314.

Digital Library

[6]

M. Velasco, P. Martí, and E. Bini, "Control-driven tasks: Modeling and analysis," in Proceedings of the 29^th IEEE Real-Time Systems Symposium, Barcelona, Spain, November 30 - December 3, 2008.

Digital Library

[7]

A. K. Mok and D. Chen, "A multiframe model for real-time tasks," IEEE Transactions on Software Engineering, vol. 23, no. 10, pp. 635--645, October 1997.

Digital Library

[8]

S. K. Baruah, D. Chen, S. Gorinsky, and A. K. Mok, "Generalized multiframe tasks," Real-Time Systems, vol. 17, no. 1, pp. 5--22, July 1999.

Digital Library

[9]

G. Buttazzo, L. Abeni, and G. Lipari, "Elastic task model for adaptive rate control," in IEEE Real Time System Symposium, Madrid, Spain, December 1998.

Digital Library

[10]

G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni, "Elastic scheduling for flexible workload management," IEEE Transactions on Computers, vol. 51, no. 3, pp. 289--302, March 2002.

Digital Library

[11]

G. Beccari, S. Caselli, M. Reggiani, and F. Zanichelli, "Rate modulation of soft real-time tasks in autonomous robot control systems," in IEEE Proceedings of the 11th Euromicro Conference on Real-Time Systems, June 1999.

[12]

G. Beccari, S. Caselli, and F. Zanichelli, "A technique for adaptive scheduling of soft real-time tasks," Real-Time Systems, vol. 30, no. 3, pp. 187--215, July 2005.

Digital Library

[13]

L. Abeni and G. Buttazzo, "Hierarchical QoS management for time sensitive applications," in Proceedings of the IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, May 2001.

Digital Library

[14]

L. Sha, R. Rajkumar, J. P. Lehoczky, and K. Ramamritham, "Mode change protocols for priority-driven preemptive scheduling," Real-Time Systems, vol. 1, no. 3, pp. 243--264, December 1989.

[15]

J. Real and A. Crespo, "Mode change protocols for real-time systems: A survey and a new proposal," Real-Time Systems, vol. 26, no. 2, pp. 161--197, March 2004.

Digital Library

[16]

N. Stoimenov, S. Perathoner, and L. Thiele, "Reliable mode changes in real-time systems with fixed priority or EDF scheduling," in Proceedings of the Design, Automation and Test Conference in Europe (DATE 2009), Nice, France, April 20--24, 2009.

Digital Library

[17]

J. Kim, K. Lakshmanan, and R. Rajkumar, "Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems," in Proceedings of the Third IEEE/ACM International Conference on Cyber-Physical Systems (ICCPS 2012), Beijing, China, April 17--19, 2012, pp. 28--38.

Digital Library

[18]

V. Pollex, T. Feld, F Slomka, U. Margull, R. Mader, and G. Wirrer, "Sufficient real-time analysis for an engine control unit with constant angular velocities," in Proceedings of the Design, Automation and Test Conference in Europe (DATE 2013), Grenoble, France, March 18--22, 2013.

Digital Library

[19]

"Erika enterprise: an OSEK compliant real-time kernel." {Online}. Available: http://erika.tuxfamily.org/drupal/

[20]

C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46--61, January 1973.

Digital Library

Cited By

Biondi ANatale MButtazzo GPazzaglia P(2018)Selecting the Transition Speeds of Engine Control Tasks to Optimize the PerformanceACM Transactions on Cyber-Physical Systems10.1145/31270222:1(1-26)Online publication date: 3-Jan-2018
https://dl.acm.org/doi/10.1145/3127022
Biondi ADi Natale MButtazzo GKoutsoukos XMitchell I(2016)Performance-driven design of engine control tasksProceedings of the 7th International Conference on Cyber-Physical Systems10.5555/2984464.2984509(1-10)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2984464.2984509
Biondi AButtazzo GFanucci LTeich J(2016)Real-time analysis of engine control applications with speed estimationProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971851(193-198)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971851
Show More Cited By

Index Terms

Rate-adaptive tasks: model, analysis, and design issues
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Model verification and validation
      2. Modeling methodologies

Recommendations

Scheduling Self-Suspending Real-Time Tasks with Rate-Monotonic Priorities
RTAS '10: Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium

Recent results have shown that the feasibility problem of scheduling periodic tasks with self-suspensions is NP-hardin the strong sense. We observe that a variation of the problem statement that includes sporadic tasks instead ofperiodic tasks results ...
Exact Interference of Adaptive Variable-Rate Tasks under Fixed-Priority Scheduling
AGILE '14: Proceedings of the 2014 Agile Conference

Engine control applications require the execution of tasks activated in relation to specific system variables, such as the crankshaft rotation angle. To prevent possible overload conditions at high rotation speeds, such tasks are designed to vary their ...
A feasibility decision algorithm for rate monotonic scheduling of periodic real-time tasks
RTAS '95: Proceedings of the Real-Time Technology and Applications Symposium

The rate monotonic scheduling algorithm is a commonly used task scheduling algorithm for periodic real time task systems. The paper discusses feasibility decision for a given real time task system by the rate monotonic scheduling algorithm. It presents ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DATE '14: Proceedings of the conference on Design, Automation & Test in Europe

March 2014

1959 pages

ISBN:9783981537024

General Chairs:
Gerhard Fettweis
TU Dresden, DE
,
Wolfgang Nebel
OFFIS, DE

Sponsors

EDAA: European Design Automation Association
ECSI
EDAC: Electronic Design Automation Consortium
IEEE Council on Electronic Design Automation (CEDA)
The Russian Academy of Sciences: The Russian Academy of Sciences

In-Cooperation

SIGDA: ACM Special Interest Group on Design Automation

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 24 March 2014

Check for updates

Qualifiers

Research-article

Conference

DATE '14

Sponsor:

EDAA
EDAC
The Russian Academy of Sciences

DATE '14: Design, Automation and Test in Europe

March 24 - 28, 2014

Dresden, Germany

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
59
Total Downloads

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

Reflects downloads up to 11 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Biondi ANatale MButtazzo GPazzaglia P(2018)Selecting the Transition Speeds of Engine Control Tasks to Optimize the PerformanceACM Transactions on Cyber-Physical Systems10.1145/31270222:1(1-26)Online publication date: 3-Jan-2018
https://dl.acm.org/doi/10.1145/3127022
Biondi ADi Natale MButtazzo GKoutsoukos XMitchell I(2016)Performance-driven design of engine control tasksProceedings of the 7th International Conference on Cyber-Physical Systems10.5555/2984464.2984509(1-10)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2984464.2984509
Biondi AButtazzo GFanucci LTeich J(2016)Real-time analysis of engine control applications with speed estimationProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971851(193-198)Online publication date: 14-Mar-2016
https://dl.acm.org/doi/10.5555/2971808.2971851
Roy AAydin HZhu DPlantec ASinghoff FFaucou SPinho L(2016)On Task Period Assignment in Multiprocessor Real-Time Control SystemsProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997469(151-160)Online publication date: 19-Oct-2016
https://dl.acm.org/doi/10.1145/2997465.2997469
Huang WChen J(2016)Utilization bounds on allocating rate-monotonic scheduled multi-mode tasks on multiprocessor systemsProceedings of the 53rd Annual Design Automation Conference10.1145/2897937.2898108(1-6)Online publication date: 5-Jun-2016
https://dl.acm.org/doi/10.1145/2897937.2898108
Biondi AButtazzo GNebel WAtienza D(2015)Engine controlProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755872(525-530)Online publication date: 9-Mar-2015
https://dl.acm.org/doi/10.5555/2755753.2755872
Feld TSlomka FNebel WAtienza D(2015)Sufficient response time analysis considering dependencies between rate-dependent tasksProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2755871(519-524)Online publication date: 9-Mar-2015
https://dl.acm.org/doi/10.5555/2755753.2755871
Guo ZBaruah SBayen ABranicky M(2015)Uniprocessor EDF scheduling of AVR task systemsProceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems10.1145/2735960.2735976(159-168)Online publication date: 14-Apr-2015
https://dl.acm.org/doi/10.1145/2735960.2735976
Biondi ADi Natale MButtazzo GBayen ABranicky M(2015)Response-time analysis for real-time tasks in engine control applicationsProceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems10.1145/2735960.2735963(120-129)Online publication date: 14-Apr-2015
https://dl.acm.org/doi/10.1145/2735960.2735963
Sahraoui ZGrolleau ENacer MMehdi DBauer HJan MBen Hedia BGoossens JMaiza C(2014)Antinomy between schedulability and quality of control using a feedback schedulerProceedings of the 22nd International Conference on Real-Time Networks and Systems10.1145/2659787.2659822(171-180)Online publication date: 8-Oct-2014
https://dl.acm.org/doi/10.1145/2659787.2659822

View Options

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.

Figures

Tables

Media

View Table of Conten