Anomalous behavior in bin packing algorithms
Discrete Applied Mathematics
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Resource Reclaiming in Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Tracking Real-Time Systems Requirements
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Timing Anomalies in Dynamically Scheduled Microprocessors
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Minimum and Maximum Utilization Bounds for Multiprocessor RM Scheduling
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
An Efficient RMS Admission Control and its Application to Multiprocessor Scheduling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Bounds on multiprocessing anomalies and related packing algorithms
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
On using adversary simulators to obtain tight lower bounds for response times
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Overload provisioning in mixed-criticality cyber-physical systems
ACM Transactions on Embedded Computing Systems (TECS)
Server-based scheduling of parallel real-time tasks
Proceedings of the tenth ACM international conference on Embedded software
| Hi-index | 0.00 |
Preemptive scheduling of periodically arriving tasks on a multiprocessor is considered. We show that many common multiprocessor real-time scheduling algorithms suffer from scheduling anomalies, that is, deadlines are originally met, but a decrease in execution times or an increase in periods of tasks can cause deadlines to be missed. We propose a partitioned multiprocessor fixed-priority scheduling algorithm with the prominent features that (i) it does not suffer from such scheduling anomalies and (ii) if less than 41% of the capacity is used then deadlines are met.