Pinwheel scheduling with two distinct numbers
Theoretical Computer Science
General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction
IEEE Transactions on Computers
Proportionate progress: a notion of fairness in resource allocation
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Guaranteeing Fair Service to Persistent Dependent Tasks
SIAM Journal on Computing
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Timely and fault-tolerant data access from broadcast disks: a pinwheel-based approach
CIKM '96 Proceedings of the workshop on Databases: active and real-time
Fast scheduling of periodic tasks on multiple resources
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Real-time communication in FieldBus multiaccess networks
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Distributed pinwheel scheduling with end-to-end timing constraints
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Fairness in periodic real-time scheduling
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
A polynomial-time optimal synchronous bandwidth allocation scheme for the timed-token MAC protocol
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Dynamic Window-Constrained Scheduling of Real-Time Streams in Media Servers
IEEE Transactions on Computers
Performance aspects of data broadcast in wireless networks with user retrials
IEEE/ACM Transactions on Networking (TON)
Windows scheduling of arbitrary length jobs on parallel machines
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors
Real-Time Systems
A general buffer scheme for the windows scheduling problem
Journal of Experimental Algorithmics (JEA)
Periodic scheduling with obligatory vacations
Theoretical Computer Science
Analysis of a window-constrained scheduler for real-time and best-effort packet streams
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Fairness-free periodic scheduling with vacations
ESA'05 Proceedings of the 13th annual European conference on Algorithms
A general buffer scheme for the windows scheduling problem
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Windows scheduling of arbitrary-length jobs on multiple machines
Journal of Scheduling
Hi-index | 14.99 |
The scheduling of generalized pinwheel task systems is considered. It is shown that pinwheel scheduling is closely related to the fair scheduling of periodic task systems. This relationship is exploited to obtain new scheduling algorithms for generalized pinwheel task systems. When compared to traditional pinwheel scheduling algorithms, these new algorithms are both more efficient from a run-time complexity point of view, and have a higher density threshold, on a very large subclass of generalized pinwheel task systems.