skip to main content
10.1145/3459960.3459969acmotherconferencesArticle/Chapter ViewAbstractPublication PagesecbsConference Proceedingsconference-collections
research-article

On Sustainability for Offset Based Response-Time Analysis

Published: 27 May 2021 Publication History

Abstract

It is known that offsets in general are not sustainable, i.e., if offsets in a system are modified it is not trivial to determine if this affects schedulability or not. In this paper we investigate if there are situations where offsets can be deemed sustainable, i.e., situations where one can safely modify an offset without impairing schedulability.
We introduce, for the approximate Response-Time Analysis, a concept of a subsumes relation between demand bound functions and show that if offsets are modified in such a way that the modified demand bound function is subsumed by the original demand bound function, then the modification is sustainable.
We show an example of how this information can be used in an engineering context where all system parameters are fixed but offsets. We generate all transaction that are subsumed by a schedulable transaction and merge this information in a presentable form for the engineer. This information can be used to safely modify the transaction or to investigate the robustness of the schedulability.

References

[1]
N.C. Audsley, A. Burns, R.I. Davis, K. Tindell, and A.J. Wellings. 1995. Fixed Priority Pre-Emptive Scheduling: An Historical Perspective. Real-Time Systems 8, 2/3 (1995), 173–198.
[2]
T. P. Baker and S. K. Baruah. 2009. Sustainable Multiprocessor Scheduling of Sporadic Task Systems. In 21st Euromicro Conference on Real-Time Systems.
[3]
S. Baruah and A. Burns. 2006. Sustainable Scheduling Analysis. In 27th IEEE International Real-Time Systems Symposium.
[4]
A. Burns and S. Baruah. 2008. Sustainability in Real-time Scheduling. Journal of Computing Science and Engineering 2, 1(2008), 74–97.
[5]
Z. Guo, S. Sruti, B. C. Ward, and S. Baruah. 2017. Sustainability in Mixed-Criticality Scheduling. In IEEE Real-Time Systems Symposium.
[6]
M. Joseph and P. Pandya. 1986. Finding Response Times in a Real-Time System. Comput. J. 29, 5 (1986), 390–395.
[7]
C. Liu and J. Layland. 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM 20, 1 (1973), 46–61.
[8]
J. Mäki-Turja, K. Hänninen, and M. Nolin. 2005. Efficient Development of Real-Time Systems Using Hybrid Scheduling. In International conference on Embedded Systems and Applications (ESA).
[9]
J. Mäki-Turja and M. Nolin. 2005. Fast and Tight Response-Times for Tasks with Offsets. In Proc. of the 17th Euromicro Conference on Real-Time Systems.
[10]
J.C. Palencia Gutiérrez and M. Gonzáles Harbour. 1998. Schedulability Analysis for Tasks with Static and Dynamic Offsets. In Proc. 19th IEEE Real-Time Systems Symposium (RTSS).
[11]
L. Sha, T. Abdelzaher, K.-E. Årzén, A. Cervin, T. P. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. P. Lehoczky, and A. K. Mok. 2004. Real time scheduling theory: A historical perspective. Real-Time Systems (December 2004).
[12]
K. Tindell. 1992. Using Offset Information to Analyse Static Priority Pre-emptively Scheduled Task Sets. Technical Report YCS-182. Dept. of Computer Science, University of York, England.

Index Terms

  1. On Sustainability for Offset Based Response-Time Analysis
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Other conferences
        ECBS 2021: 7th Conference on the Engineering of Computer Based Systems
        May 2021
        168 pages
        ISBN:9781450390576
        DOI:10.1145/3459960
        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 27 May 2021

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. real-time
        2. response-time analysis
        3. scheduling sustainability

        Qualifiers

        • Research-article
        • Research
        • Refereed limited

        Conference

        ECBS 2021

        Acceptance Rates

        Overall Acceptance Rate 25 of 49 submissions, 51%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 28
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        HTML Format

        View this article in HTML Format.

        HTML Format

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media