Validation of timing properties
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
A probabilistic performance metric for real-time system design
CODES '99 Proceedings of the seventh international workshop on Hardware/software codesign
Schedulability-driven performance analysis of multiple mode embedded real-time systems
Proceedings of the 37th Annual Design Automation Conference
Parametric Design Synthesis of Distributed Embedded Systems
IEEE Transactions on Computers
Resource Management Middleware for Dynamic, DependableReal-Time Systems
Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Estimating probabilistic timing performance for real-time embedded systems
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - System Level Design
Elastic Scheduling for Flexible Workload Management
IEEE Transactions on Computers
IEEE Transactions on Software Engineering
An object-oriented tool for simulating distributed real-time control systems
Software—Practice & Experience
Real-Time Performance Estimation for Dynamic, Distributed Real-Time Systems
ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Stochastic Analysis of a Reseveration Based System
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Analyzing Stochastic Fixed-Priority Real-Time Systems
TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Energy reduction techniques for multimedia applications with tolerance to deadline misses
Proceedings of the 40th annual Design Automation Conference
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Workload Characterization Model for Tasks with Variable Execution Demand
Proceedings of the conference on Design, automation and test in Europe - Volume 2
Resource Reservation in Dynamic Real-Time Systems
Real-Time Systems
Approaching the Maximum Energy Saving on Embedded Systems with Multiple Voltages
Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Fast, Best-Effort Real-Time Scheduling Algorithms
IEEE Transactions on Computers
Schedulability analysis of applications with stochastic task execution times
ACM Transactions on Embedded Computing Systems (TECS)
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
Communication strategies for shared-bus embedded multiprocessors
Proceedings of the 5th ACM international conference on Embedded software
Firm Real-Time System Scheduling Based on a Novel QoS Constraint
IEEE Transactions on Computers
Workload management of cooperatively federated computing clusters
The Journal of Supercomputing
Comparison of genetic representation schemes for scheduling soft real-time parallel applications
Proceedings of the 8th annual conference on Genetic and evolutionary computation
ACM Transactions on Embedded Computing Systems (TECS)
Adaptive resource management for dynamic distributed real-time applications
The Journal of Supercomputing
Workload correlations in multi-processor hard real-time systems
Journal of Computer and System Sciences
Journal of VLSI Signal Processing Systems
Deterministic and statistical admission control for QoS-Aware embedded systems
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
IEEE Transactions on Computers
Probabilistic design of multimedia embedded systems
ACM Transactions on Embedded Computing Systems (TECS)
On new scheduling policy for the improvement of firm RTDBSs performances
Data & Knowledge Engineering
Overrun handling approaches for overload-prone soft real-time systems
Advances in Engineering Software
Energy-Efficient Wireless Packet Scheduling with Quality of Service Control
IEEE Transactions on Mobile Computing
Variation-aware task allocation and scheduling for MPSoC
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
ACM Transactions on Embedded Computing Systems (TECS)
An analysis method for variable execution time tasks based on histograms
Real-Time Systems
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Timing variation-aware task scheduling and binding for MPSoC
Proceedings of the 2009 Asia and South Pacific Design Automation Conference
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Soft real-time task response time prediction in dynamic embedded systems
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Dynamic and leakage energy minimization with soft real-time loop scheduling and voltage assignment
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Capacity sharing for overrun control
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Toward probabilistic real-time calculus
ACM SIGBED Review
A Metric for Quantifying Similarity between Timing Constraint Sets in Real-Time Systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Managing irregular workloads of cooperatively shared computing clusters
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Embedded Systems Design
Embedded Systems Design
Efficient and robust probabilistic guarantees for real-time tasks
Journal of Systems and Software
On the nature and impact of self-similarity in real-time systems
Real-Time Systems
Cost Minimization with HPDFG and Data Mining for Heterogeneous DSP
Journal of Signal Processing Systems
Journal of Systems and Software
Re-sampling for statistical timing analysis of real-time systems
Proceedings of the 20th International Conference on Real-Time and Network Systems
PROARTIS: Probabilistically Analyzable Real-Time Systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section on Probabilistic Embedded Computing
Formal analysis of sporadic overload in real-time systems
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Challenges and new trends in probabilistic timing analysis
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
| Hi-index | 0.03 |
Describes how the scheduling algorithms and schedulability analysis methods developed for periodic tasks can be extended to provide performance guarantees to semi-periodic tasks. Like periodic tasks, the requests in a semi-periodic task are released regularly. However, their computation times vary widely. We focus on systems where the total maximum utilization of the tasks on each processor is larger than one. Hence, according to the existing schedulability conditions for periodic tasks, we cannot guarantee that the semi-periodic tasks are schedulable, even though their total average utilization is very small. We describe two methods of providing probabilistic schedulability guarantees to the semi-periodic tasks. The first method, called probabilistic time-demand analysis, is a modification of the exact schedulability test for periodic tasks. The second method, called the transform-task method, transforms each task into a periodic task followed by a sporadic task. The transform-task method can provide an absolute guarantee to requests with shorter computation times and a probabilistic guarantee to the longer requests.