Preemptive Scheduling of Uniform Processor Systems
From MaRDI portal
Publication:4139680
Recommendations
Cited in
(85)- Scheduling chains on uniform processors with communication delays
- Optimal scheduling of unit-time tasks on two uniform processors under tree-like precedence constraints
- Real-time uniprocessor scheduling with fewer preemptions
- Optimal Preemptive Scheduling of Two Unrelated Processors
- Parametric analysis of the quality of single preemption schedules on three uniform parallel machines
- Semi-online preemptive scheduling: one algorithm for all variants
- Minimizing the makespan in open‐shop scheduling problems with a convex resource consumption function
- A unified view of parallel machine scheduling with interdependent processing rates
- 1-optimality of static BSP computations: Scheduling independent chains as a case study.
- Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times – A Polymatroid Optimization Approach
- Optimal preemptive on-line scheduling on uniform processors with non-decreasing speed ratios
- Preemptive online scheduling: Optimal algorithms for all speeds
- Combinatorial optimization algorithms combining greedy strategies with a limited search procedure
- Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness
- Optimal preemptive online algorithms for scheduling with known largest size on two uniform machines
- Preemptive on-line scheduling for two uniform processors
- On the Complexity of Scheduling to Optimize Average Response Time
- Scheduling on semi-identical processors
- Optimal semi-online preemptive algorithms for machine covering on two uniform machines
- Scheduling in multiprocessor systems with additional restrictions
- Preemptive models of scheduling with controllable processing times and of scheduling with imprecise computation: a review of solution approaches
- Preemptive scheduling of multiprocessor tasks on the dedicated processor system subject to minimal lateness
- Planning computations in a multiprocessor system with unfixed parameters
- scientific article; zbMATH DE number 2086672 (Why is no real title available?)
- Little-preemptive scheduling on unrelated processors
- An approximation algorithm for nonpreemptive scheduling on hypercube parallel task systems
- Approximation schemes for scheduling jobs with chain precedence constraints
- Scheduling uniform machines on-line requires nondecreasing speed ratios
- Minimizing mean weighted execution time loss on identical and uniform processors
- Computation planning in multiprocessor real time automated control systems with an additional resource
- Optimal correction of execution intervals for multiprocessor scheduling with additional resource
- Preemptive multiprocessor scheduling with rejection
- Scheduling multiprocessor tasks on parallel processors with limited availability.
- Scheduling subject to resource constraints: Classification and complexity
- Preemptive and non-preemptive scheduling on two unrelated parallel machines
- A lower bound for on-line scheduling on uniformly related machines
- The bike sharing problem
- Some algorithms for resource allocation in multiprocessor systems
- Single parameter analysis of power of preemption on two and three uniform machines
- Optimal preemptive scheduling in multiprocessor systems with incomplete communication graph
- Parallel machine covering with limited number of preemptions
- Heuristics and augmented neural networks for task scheduling with non-identical machines
- A Truthful Mechanism for Offline Ad Slot Scheduling
- Decomposition algorithms for submodular optimization with applications to parallel machine scheduling with controllable processing times
- Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information
- A survey of scheduling with controllable processing times
- New applications of the Muntz and Coffman algorithm
- Robust algorithms for preemptive scheduling
- Scheduling independent two processor tasks on a uniform duo-processor system
- An algorithm for constructing single processor static-dynamic schedules
- Exact quantification of the sub-optimality of uniprocessor fixed priority pre-emptive scheduling
- Scheduling on power-heterogeneous processors
- From non-preemptive to preemptive scheduling using synchronization synthesis
- Balanced allocation mechanism: an optimal mechanism for multiple keywords sponsored search auctions
- Schedules with a single preemption on uniform parallel machines
- OPTIMAL PREEMPTIVE SEMI-ONLINE ALGORITHM FOR SCHEDULING TIGHTLY-GROUPED JOBS ON TWO UNIFORM MACHINES
- On the complexity of scheduling unrelated parallel machines with limited preemptions
- The open shop scheduling problem
- Preemptive scheduling on uniform parallel machines with controllable job processing times
- On the geometry, preemptions and complexity of multiprocessor and shop scheduling
- The battery switching station scheduling problem
- Scheduling problems with controllable processing times and a common deadline to minimize maximum compression cost
- Optimal and online preemptive scheduling on uniformly related machines
- Robust algorithms for preemptive scheduling on uniform machines of non-increasing job sizes
- Optimal preemptive semi-online scheduling on two uniform processors
- Preemptive scheduling of periodic jobs in uniform multiprocessor systems
- Preemptive Scheduling to Minimize Maximum Completion Time on Uniform Processors with Memory Constraints
- Integrality Property in Preemptive Parallel Machine Scheduling
- Preemptive scheduling on uniformly related machines: minimizing the sum of the largest pair of job completion times
- Preemptive Scheduling on Selfish Machines
- Synthesizing a multiprocessor system for scheduling with interruptions and execution intervals
- Improved revenue bounds for posted-price and second-price mechanisms
- On-line scheduling with precedence constraints
- The benefit of preemption with respect to the \(\ell_p\) norm
- Power of preemption for minimizing total completion time on uniform parallel machines
- A Generalized Uniform Processor System
- Some algorithms for analysis and synthesis of real-time multiprocessor computing systems
- Algorithms with limited number of preemptions for scheduling on parallel machines
- scientific article; zbMATH DE number 6157244 (Why is no real title available?)
- Optimal preemptive scheduling for general target functions
- Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
- Separating online scheduling algorithms with the relative worst order ratio
- A bicriterion approach to preemptive scheduling of parallel machines with controllable job processing times
- Job Tardiness in Unequal Parallel Processor Systems
- Preemptive machine covering on parallel machines
This page was built for publication: Preemptive Scheduling of Uniform Processor Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4139680)
