Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Experimental Evaluation of a Real-Time Scheduler for a Multiprocessor System
IEEE Transactions on Software Engineering
An overview of real-time issues and Ada
ACM SIGAda Ada Letters
On satisfying timing constraints in hard-real-time systems
SIGSOFT '91 Proceedings of the conference on Software for citical systems
ACM Transactions on Computer Systems (TOCS)
CSC '93 Proceedings of the 1993 ACM conference on Computer science
PORTS: a parallel, optimistic, real-time simulator
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems
IEEE Transactions on Parallel and Distributed Systems
Parallel hybrid models in system design
WSC '93 Proceedings of the 25th conference on Winter simulation
Optimal time-critical scheduling via resource augmentation (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis
IEEE Transactions on Parallel and Distributed Systems
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
The power of migration in multi-processor scheduling of real-time systems
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Eliminating migration in multi-processor scheduling
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Trade-offs between speed and processor in hard-deadline scheduling
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Performance guarantee for online deadline scheduling in the presence of overload
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
On Satisfying Timing Constraints in Hard-Real-Time Systems
IEEE Transactions on Software Engineering
Journal of VLSI Signal Processing Systems
A Reliability-Aware Value-Based Scheduler for Dynamic Multiprocessor Real-Time Systems
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On-Line Scheduling with Tight Deadlines
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Optimal Online Flow Time with Resource Augmentation
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Framework for Real-Time CORBA Development
ICN '01 Proceedings of the First International Conference on Networking-Part 2
On-line scheduling with tight deadlines
Theoretical Computer Science - Mathematical foundations of computer science
Integrated scheduling of tasks and messages in distributed real-time systems
Engineering of distributed control systems
Dynamic Migration Algorithms for Distributed Object Systems
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
IEEE Transactions on Parallel and Distributed Systems
Optimal Quantization of Periodic Task Requests on Multiple Identical Processors
IEEE Transactions on Parallel and Distributed Systems
Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors
IEEE Transactions on Computers
Non-migratory online deadline scheduling on multiprocessors
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Performance guarantee for EDF under overload
Journal of Algorithms
Power-Aware Scheduling for AND/OR Graphs in Real-Time Systems
IEEE Transactions on Parallel and Distributed Systems
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Three dozen papers on online algorithms
ACM SIGACT News
The Granularity Metric for Fine-Grain Real-Time Scheduling
IEEE Transactions on Computers
Optimal on-line flow time with resource augmentation
Discrete Applied Mathematics - Special issue: Efficient algorithms
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
A deadline-based algorithm for dynamic task scheduling with precedence constraints
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Fair Scheduling Algorithms in Grids
IEEE Transactions on Parallel and Distributed Systems
WCET free time analysis of hard real-time systems on multiprocessors: A regular language-based model
Theoretical Computer Science
Resource management using multiple feedback loops in soft real-time distributed object systems
Journal of Systems and Software
Schedulability issues for EDZL scheduling on real-time multiprocessor systems
Information Processing Letters
Energy-Efficient Fixed-Priority Scheduling for Periodic Real-Time Tasks with Multi-priority Subtasks
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
IEICE - Transactions on Information and Systems
Cost-Minimizing Scheduling of Workflows on a Cloud of Memory Managed Multicore Machines
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
Optimal on-line flow time with resource augmentation
Discrete Applied Mathematics - Special issue: Efficient algorithms
T-L plane-based real-time scheduling for homogeneous multiprocessors
Journal of Parallel and Distributed Computing
Real-time scheduling of divisible loads in cluster computing environments
Journal of Parallel and Distributed Computing
On-chip bus architecture optimization for multi-core SoC systems
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Soft real-time scheduling on SMT processors with explicit resource allocation
ARCS'08 Proceedings of the 21st international conference on Architecture of computing systems
Multi-round real-time divisible load scheduling for clusters
HiPC'08 Proceedings of the 15th international conference on High performance computing
ACO approach with learning for preemptive scheduling of real-time tasks
International Journal of Bio-Inspired Computation
Dynamic scheduling of distributed method invocations
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
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
A power-aware online scheduling algorithm for streaming applications in embedded MPSoC
PATMOS'10 Proceedings of the 20th international conference on Integrated circuit and system design: power and timing modeling, optimization and simulation
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Online algorithms for advance resource reservations
Journal of Parallel and Distributed Computing
Scheduling on parallel machines with preemption and transportation delays
Computers and Operations Research
Real-time scheduling using regularity criteria and a geometrical approach
International Journal of Critical Computer-Based Systems
Meeting deadlines: how much speed suffices?
ICALP'11 Proceedings of the 38th international colloquim conference on Automata, languages and programming - Volume Part I
Timely provisioning of mobile services in critical pervasive environments
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Predictability of least laxity first scheduling algorithm on multiprocessor real-time systems
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Leveraging public resource pools to improve the service compliances of computing utilities
HiPC'04 Proceedings of the 11th international conference on High Performance Computing
A task replication and fair resource management scheme for fault tolerant grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A task-type aware transaction scheduling algorithm in J2EE
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
Towards self-managing qos-enabled peer-to-peer systems
Self-star Properties in Complex Information Systems
Scheduling real-time divisible loads with advance reservations
Real-Time 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
The communication complexity of distributed task allocation
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Efficient real-time divisible load scheduling
Journal of Parallel and Distributed Computing
Proceedings of the 20th International Conference on Real-Time and Network Systems
Requirement-aware strategies for scheduling real-time divisible loads on clusters
Journal of Parallel and Distributed Computing
Proceedings of the 4th annual Symposium on Cloud Computing
Expert Systems with Applications: An International Journal
Demand-based schedulability analysis for real-time multi-core scheduling
Journal of Systems and Software
| Hi-index | 0.01 |
The problems of hard-real-time task scheduling in a multiprocessor environment are discussed in terms of a scheduling game representation of the problem. It is shown that optimal scheduling without a priori knowledge is impossible in the multiprocessor case even if there is no restriction on preemption owing to precedence or mutual exclusion constraints. Sufficient conditions that permit a set of tasks to be optimally scheduled at run time are derived.