On the optimality of list scheduling for online uniform machines scheduling
From MaRDI portal
Publication:694192
DOI10.1007/S11590-011-0335-XzbMATH Open1259.90034OpenAlexW1986998019MaRDI QIDQ694192FDOQ694192
Authors: Fangqiu Han, Zhiyi Tan, Yang Yang 
Publication date: 11 December 2012
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-011-0335-x
Recommendations
- Optimal online-list batch scheduling
- Online-list scheduling on a single bounded parallel-batch machine to minimize makespan
- Optimal and online preemptive scheduling on uniformly related machines
- STACS 2004
- Online scheduling on uniform machines with two hierarchies
- Online scheduling on \(m\) uniform machines to minimize total (weighted) completion time
- Online batch scheduling problem on uniform machines with agreeable processing times
- On-line preemptive scheduling on uniform machines
- A best possible on-line algorithm for scheduling on uniform parallel-batch machines
- Online scheduling with reassignment on two uniform machines
Cites Work
- Handbook of applied optimization
- Bounds for Certain Multiprocessing Anomalies
- An optimal algorithm for preemptive on-line scheduling
- Title not available (Why is that?)
- Bounds for List Schedules on Uniform Processors
- Randomized on-line scheduling on two uniform machines
- Improved Bounds for the Online Scheduling Problem
- Preemptive online scheduling: Optimal algorithms for all speeds
- Preemptive on-line scheduling for two uniform processors
- New lower and upper bounds for on-line scheduling
- On-Line Load Balancing for Related Machines
- Tighter approximation bounds for LPT scheduling in two special cases
- An On-Line Algorithm for Some Uniform Processor Scheduling
- Optimal Algorithms for the Online Time Series Search Problem
- A new algorithm for online uniform-machine scheduling to minimize the makespan
Cited In (6)
- Lower bounds for online makespan minimization on a small number of related machines
- Competitive ratio of list scheduling on uniform machines and randomized heuristics
- Optimal online-list batch scheduling
- A survey on makespan minimization in semi-online environments
- A lower bound on deterministic online algorithms for scheduling on related machines without preemption
- A 2-competitive largest job on least loaded machine online algorithm based on the multi list scheduling model
This page was built for publication: On the optimality of list scheduling for online uniform machines scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q694192)
