Scheduling Independent Tasks on Uniform Processors
From MaRDI portal
Recommendations
Cited in
(48)- Coordination mechanisms for selfish scheduling
- Tighter approximation bounds for LPT scheduling in two special cases
- Optimal and online preemptive scheduling on uniformly related machines
- Worst-case analysis of a scheduling algorithm
- Tighter bound for MULTIFIT scheduling on uniform processors
- Parametric bounds for LPT scheduling on uniform processors
- Algorithms for handling skew in parallel task scheduling
- A note on MULTIFIT scheduling for uniform machines
- Scheduling independent multiprocessor tasks on a uniform k-processor system
- List scheduling algorithms to minimize the makespan on identical parallel machines
- A survey on makespan minimization in semi-online environments
- Scheduling job classes on uniform machines
- Heuristic methods and applications: A categorized survey
- Optimal preemptive semi-online scheduling to minimize makespan on two related machines
- Little-preemptive scheduling on unrelated processors
- Scheduling independent tasks with multiple modes
- Coordination mechanisms for parallel machine scheduling
- On the price of anarchy of two-stage machine scheduling games
- The shortest first coordination mechanism for a scheduling game with parallel-batching machines
- New approximation bounds for LPT scheduling
- Scheduling imprecise computation tasks on uniform processors
- Approximate strong equilibria in job scheduling games with two uniformly related machines
- Worst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
- A note on longest processing time algorithms for the two uniform parallel machine makespan minimization problem
- Coordination mechanisms for selfish parallel jobs scheduling (extended abstract)
- Strategic scheduling games: equilibria and efficiency
- A Note on Expected Makespans for Largest-First Sequences of Independent Tasks on Two Processors
- scientific article; zbMATH DE number 3898232 (Why is no real title available?)
- APPROXIMATE AND EXACT ALGORITHMS FOR SCHEDULING INDEPENDENT TASKS ON UNRELATED PROCESSORS
- Tighter Bounds for LPT Scheduling on Uniform Processors
- Coordination mechanisms with hybrid local policies
- Approximation scheduling algorithms: a survey
- scientific article; zbMATH DE number 516785 (Why is no real title available?)
- A Parametric Worst Case Analysis of the LPT Heuristic for Two Uniform Machines
- scientific article; zbMATH DE number 784432 (Why is no real title available?)
- A coordination mechanism for a scheduling game with parallel-batching machines
- scientific article; zbMATH DE number 227414 (Why is no real title available?)
- A note on LPT scheduling
- Related machine scheduling with machine speeds satisfying linear constraints
- Worst-case analysis of LPT scheduling on a small number of non-identical processors
- Non-clairvoyant scheduling games
- Update on the asymptotic optimality of LPT
- Nash equilibria and the price of anarchy under SPT-LPT mixed coordination mechanism in distributed manufacturing
- Two results on LPT: a near-linear time algorithm and parcel delivery using drones
- Scheduling independent two processor tasks on a uniform duo-processor system
- A general bound on schedule length for independent tasks
- A state-of-the-art review of parallel-machine scheduling research
- Optimal on-line algorithms to minimize makespan on two machines with resource augmentation
This page was built for publication: Scheduling Independent Tasks on Uniform Processors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340132)
