Access the full text.
Sign up today, get DeepDyve free for 14 days.
K. Albers, F. Bodmann, F. Slomka (2008)
Advanced Hierachical Event-Stream Model2008 Euromicro Conference on Real-Time Systems
I. Shin, A. Easwaran, Insup Lee (2008)
Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors2008 Euromicro Conference on Real-Time Systems
Heuvel Mmhp, P. Cuijpers, J. Lukkien, N. Fisher (2012)
Revised budget allocations for fixed-priority-scheduled periodic resources, 1203
L. Almeida, P. Pedreiras (2004)
Scheduling within temporal partitions: response-time analysis and server design
K. Albers, F. Slomka (2004)
An event stream driven approximation for the analysis of real-time systemsProceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004.
J. Lehoczky, L. Sha, Ye Ding (1989)
The rate monotonic scheduling algorithm: exact characterization and average case behavior[1989] Proceedings. Real-Time Systems Symposium
Chidiebere Okwudire, M. Heuvel, R. Bril, J. Lukkien (2010)
Exploiting harmonic periods to improve linearly approximated response-time upper bounds2010 IEEE 15th Conference on Emerging Technologies & Factory Automation (ETFA 2010)
I. Shin, Insup Lee (2008)
Compositional real-time scheduling framework with periodic modelACM Trans. Embed. Comput. Syst., 7
Masud Ahmed, Nathan Fisher, Shengquan Wang, P. Hettiarachchi
Sustainable Computing: Informatics and Systems Minimizing Peak Temperature in Embedded Real-time Systems via Thermal-aware Periodic Resources
Robert Davis, A. Zabos, A. Burns (2008)
Efficient Exact Schedulability Tests for Fixed Priority Real-Time SystemsIEEE Transactions on Computers, 57
R. Rajkumar, K. Juvva, A. Molano, S. Oikawa (2001)
Resource kernels: a resource-centric approach to real-time and multimedia systems, 3310
A. Easwaran, M. Anand, Insup Lee (2007)
Compositional Analysis Framework Using EDP Resource Models28th IEEE International Real-Time Systems Symposium (RTSS 2007)
Farhana Dewan, N. Fisher (2012)
Fixed-Priority Schedulability of Arbitrary-Deadline Sporadic Tasks upon Periodic Resources2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Enrico Bini, G. Buttazzo (2004)
Biasing effects in schedulability measuresProceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004.
N. Fisher, Farhana Dewan (2012)
A bandwidth allocation scheme for compositional real-time systems with periodic resourcesReal-Time Systems, 48
Farhana Dewan, N. Fisher (2010)
Approximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
Nathan Fisher, Sanjoy Baruah (2006)
A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlinesJ. Embed. Comput., 2
G. Bernat, A. Burns (1999)
New results on fixed priority aperiodic serversProceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)
N. Fisher (2009)
An FPTAS for Interface Selection in the Periodic Resource Model
J. Lehoczky, L. Sha, J. Strosnider (1987)
ENHANCED APERIODIC RESPONSIVENESS IN HARD REAL-TIME ENVIRONMENTS.
A. Mok (1988)
Task Management Techniques for Enforcing ED Scheduling on Periodic Task Set
A. Mok (1983)
Fundamental design problems of distributed systems for the hard-real-time environment
N. Fisher, Sanjoy Baruah (2005)
A Polynomial Time Approximation Scheme for Feasibility Analysis in Static Priority Systems
(2011)
Fully Polynomial Time Approximation Schemes
I. Shin, Insup Lee (2004)
Compositional real-time scheduling framework25th IEEE International Real-Time Systems Symposium
B. Sprunt, J. Lehoczky, L. Sha (1988)
Exploiting unused periodic time for aperiodic service using the extended priority exchange algorithmProceedings. Real-Time Systems Symposium
J. Strosnider, J. Lehoczky, L. Sha (1987)
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time EnvironmentsIEEE Trans. Computers, 44
Enrico Bini, Sanjoy Baruah (2007)
Efficient computation of response time bounds under fixed-priority scheduling
Article 1, Publication date
Z. Deng, J. Liu (1997)
Scheduling real-time applications in an open environmentProceedings Real-Time Systems Symposium
N. Fisher, Sanjoy Baruah (2005)
A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines17th Euromicro Conference on Real-Time Systems (ECRTS'05)
G. Lipari, Enrico Bini (2003)
Resource partitioning among real-time applications15th Euromicro Conference on Real-Time Systems, 2003. Proceedings.
Mikael Sjödin, H. Hansson (1998)
Improved response-time analysis calculationsProceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279)
P. Hettiarachchi, N. Fisher, Masud Ahmed, L. Wang, Shinan Wang, Weisong Shi (2012)
The Design and Analysis of Thermal-Resilient Hard-Real-Time Systems2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium
(2011)
S.,AND HETTIARACHCHI, P
A. Easwaran, Insup Lee, O. Sokolsky, S. Vestal (2009)
A Compositional Scheduling Framework for Digital Avionics Systems2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
N. Audsley, A. Burns, M. Richardson, K. Tindell, A. Wellings (1993)
Applying new scheduling theory to static priority pre-emptive schedulingSoftw. Eng. J., 8
Xiang Feng, A. Mok (2002)
A model of hierarchical real-time virtual resources23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002.
B. Sprunt, L. Sha, J. Lehoczky (2006)
Aperiodic task scheduling for Hard-Real-Time systemsReal-Time Systems, 1
N. Audsley, A. Burns, M. Richardson, A. Wellings (1991)
Hard Real-Time Scheduling: The Deadline-Monotonic ApproachIFAC Proceedings Volumes, 24
J. Leung, J. Whitehead (1982)
On the complexity of fixed-priority scheduling of periodic, real-time tasksPerform. Evaluation, 2
(2007)
Compositional schedulability analysis supporting associativity, optimality, dependency and concurrency
Sanjoy Baruah, Rodney Howell, L. Rosier (1993)
Feasibility Problems for Recurring Tasks on one ProcessorTheor. Comput. Sci., 118
I. Shin, Insup Lee (2003)
Periodic resource model for compositional real-time guaranteesRTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003
Bandwidth Allocation for Fixed-Priority-Scheduled Compositional Real-Time Systems FARHANA DEWAN and NATHAN FISHER, Wayne State University Recent research in compositional real-time systems has focused on determination of a component's real-time interface parameters. An important objective in interface-parameter determination is minimizing the bandwidth allocated to each component of the system while simultaneously guaranteeing component schedulability. With this goal in mind, in this article, we explore fixed-priority schedulability in compositional setting. First we derive an efficient exact test based on iterative convergence for sporadic task systems scheduled by fixed-priority (e.g., deadline monotonic, rate monotonic) upon an explicit-deadline periodic (EDP) resource. Then we address the time complexity of the exact test by developing a fully-polynomial-time approximation scheme (FPTAS) for allocating bandwidth to components. Our parametric algorithm takes the task system and an accuracy parameter > 0 as input and returns a bandwidth which is guaranteed to be at most a factor (1 + ) times the optimal minimum bandwidth required to successfully schedule the task system. We perform thorough simulation over synthetically generated task systems to compare the performance of our proposed efficient-exact and the approximate algorithm and observe a significant decrease in runtime and a very small relative error when comparing
ACM Transactions on Embedded Computing Systems (TECS) – Association for Computing Machinery
Published: Feb 1, 2014
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.