Online scheduling with preemption or non-completion penalties
From MaRDI portal
Publication:398912
DOI10.1007/s10951-013-0321-5zbMath1297.90042MaRDI QIDQ398912
Publication date: 18 August 2014
Published in: Journal of Scheduling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10951-013-0321-5
competitive analysis; online algorithms; immediate decision; immediate notification; preemption penalty
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Related Items
Online Submodular Maximization with Preemption, Online Submodular Maximization Problem with Vector Packing Constraint., An analysis of the non-preemptive mixed-criticality match-up scheduling problem, Approximation issues of fractional knapsack with penalties: a note, A flexible job shop scheduling approach with operators for coal export terminals -- a mature approach
Cites Work
- Improved on-line broadcast scheduling with deadlines
- Lower bounds on online deadline scheduling with preemption penalties
- On the competitiveness of on-line real-time task scheduling
- On-line scheduling of jobs with fixed start and end times
- Admission control with immediate notification
- Improved Online Scheduling in Maximizing Throughput of Equal Length Jobs
- A Near Optimal Scheduler for On-Demand Data Broadcasts
- Online Scheduling of Equal-Length Jobs on Parallel Machines
- Online Scheduling of Bounded Length Jobs to Maximize Throughput
- A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines
- On Job Scheduling with Preemption Penalties
- $\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
- Online Scheduling with Hard Deadlines on Parallel Machines
- Algorithmic Applications in Management
- On-line scheduling on a single machine: Maximizing the number of early jobs