Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraints
Journal of Systems and Software
The Spring kernel: a new paradigm for real-time operating systems
ACM SIGOPS Operating Systems Review
Some Results of the Earliest Deadline Scheduling Algorithm
IEEE Transactions on Software Engineering
An integrated approach to dynamic task and resource management in multiprocessor real-time systems
An integrated approach to dynamic task and resource management in multiprocessor real-time systems
Production and Stabilization of Real-Time Task Schedules
Journal of the ACM (JACM)
Scheduling Tasks with Nonuniform Deadlines on Two Processors
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Resource Reclaiming in Real-Time
Resource Reclaiming in Real-Time
IEEE Transactions on Parallel and Distributed Systems
A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis
IEEE Transactions on Parallel and Distributed Systems
Predictable Threads for Dynamic, Hard Real-Time Environments
IEEE Transactions on Parallel and Distributed Systems
The Spring System: Integrated Support for Complex Real-TimeSystems
Real-Time Systems
To Schedule or to Execute: Decision Support and PerformanceImplications
Real-Time Systems
Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Dynamic Scheduling of Real-Time Tasks, by Assignment
IEEE Concurrency
An Optimal Resource Scheduler for Continuous Display of Structured Video Objects
IEEE Transactions on Knowledge and Data Engineering
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Preemptive Multiprocessor Scheduling Anomalies
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Integrated scheduling of tasks and messages in distributed real-time systems
Engineering of distributed control systems
ASP-DAC '02 Proceedings of the 2002 Asia and South Pacific Design Automation Conference
Real-time task scheduling anomaly: observations and prevention
Proceedings of the 2005 ACM symposium on Applied computing
Feedback Utilization Control in Distributed Real-Time Systems with End-to-End Tasks
IEEE Transactions on Parallel and Distributed Systems
ACM Transactions on Design Automation of Electronic Systems (TODAES)
DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Real-time Task Scheduling Using Extended Overloading Technique for Multiprocessor Systems
DS-RT '07 Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications
An anomaly prevention approach for real-time task scheduling
Journal of Systems and Software
IEICE - Transactions on Information and Systems
Run-time Task Overlapping on Multiprocessor Platforms
Journal of Signal Processing Systems
| Hi-index | 0.00 |
Most real-time scheduling algorithms schedule tasks with regard to their worst casecomputation times. Resources reclaiming refers to the problem of utilizing the resourcesleft unused by a task when it executes in less than its worst case computation time, orwhen a task is deleted from the current schedule. Dynamic resource reclaiming algorithms that are effective, avoid any run time anomalies, and have bounded overhead costs that are independent of the number of tasks in the schedule are presented. Each task is assumed to have a worst case computation time, a deadline, and a set of resourcerequirements. The algorithms utilize the information given in a multiprocessor taskschedule and perform online local optimization. The effectiveness of the algorithms isdemonstrated through simulation studies.