Optimal rate-based scheduling on multiprocessors
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Pfair Scheduling of Generalized Pinwheel Task Systems
IEEE Transactions on Computers
A proportionate fair scheduling rule with good worst-case performance
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
A theory of multi-channel schedulers for quality of service
Journal of High Speed Networks
Optimal Quantization of Periodic Task Requests on Multiple Identical Processors
IEEE Transactions on Parallel and Distributed Systems
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Multiple-Resource Periodic Scheduling Problem: how much fairness is necessary?
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Mixed Pfair/ERfair scheduling of asynchronous periodic tasks
Journal of Computer and System Sciences
Minimizing migrations in fair multiprocessor scheduling of persistent tasks
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Desynchronized Pfair Scheduling on Multiprocessors
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Task Reweighting on Multiprocessors: Efficiency versus Accuracy
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
An Analysis of EDF Schedulability on a Multiprocessor
IEEE Transactions on Parallel and Distributed Systems
Fair scheduling of dynamic task systems on multiprocessors
Journal of Systems and Software - Special issue: Parallel and distributed real-time systems
On distributed smooth scheduling
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
The Granularity Metric for Fine-Grain Real-Time Scheduling
IEEE Transactions on Computers
VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Real-Time Systems
Locking under Pfair scheduling
ACM Transactions on Computer Systems (TOCS)
Minimizing migrations in fair multiprocessor scheduling of persistent tasks
Journal of Scheduling
Supporting lock-free synchronization in Pfair-scheduled real-time systems
Journal of Parallel and Distributed Computing
Smooth scheduling under variable rates or the analog-digital confinement game
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Optimal rate-based scheduling on multiprocessors
Journal of Computer and System Sciences
Efficient scheduling of soft real-time applications on multiprocessors
Journal of Embedded Computing - Real-Time Systems (Euromicro RTS-03)
Adapting Pfair scheduling for symmetric multiprocessors
Journal of Embedded Computing - Cache exploitation in embedded systems
Portioned EDF-based scheduling on multiprocessors
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Optimization scheduling of MPEG-4 FGS video coding stream under the feasible mandatory constraint
Multimedia Tools and Applications
Optimal RM scheduling for simply periodic tasks on uniform multiprocessors
Proceedings of the 2009 International Conference on Hybrid Information Technology
Partition oriented frame based fair scheduler
Journal of Parallel and Distributed Computing
Static-priority periodic scheduling on muitiprocessors
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
A new fair scheduling algorithm for periodic tasks on multiprocessors
Information Processing Letters
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Dominant resource fairness: fair allocation of multiple resource types
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Global EDF-based scheduling with laxity-driven priority promotion
Journal of Systems Architecture: the EUROMICRO Journal
Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling
Journal of Systems Architecture: the EUROMICRO Journal
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Real-time scheduling using regularity criteria and a geometrical approach
International Journal of Critical Computer-Based Systems
Integrating PFairness within a model based scheduling tool
VECoS'10 Proceedings of the Fourth international conference on Verification and Evaluation of Computer and Communication Systems
A global optimal scheduling algorithm for multiprocessor low-power platforms
Proceedings of the 20th International Conference on Real-Time and Network Systems
Hi-index | 0.01 |
Given n periodic tasks, each characterized by an execution requirement and a period, and m identical copies of a resource, the periodic scheduling problem is concerned with generating a schedule for the n tasks on the m resources. We present an algorithm that schedules every feasible instance of the periodic scheduling problem, and runs in O(min{mlgn,n}) time per slot scheduled.