On Job Scheduling with Preemption Penalties
From MaRDI portal
Publication:3638458
DOI10.1007/978-3-642-02158-9_27zbMath1246.90068MaRDI QIDQ3638458
Feifeng Zheng, Chung Keung Poon, Yin-Feng Xu
Publication date: 2 July 2009
Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-02158-9_27
90B35: Deterministic scheduling theory in operations research
68W27: Online algorithms; streaming algorithms
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A near optimal scheduler for on-demand data broadcasts
- Lower bounds on online deadline scheduling with preemption penalties
- On-line production order scheduling with preemption penalties
- Patience is a virtue: the effect of slack on competitiveness for admission control
- Scheduling Broadcasts with Deadlines
- Improved On-Line Broadcast Scheduling with Deadlines
- Theoretical Computer Science