An online scheduling of two type parallel jobs on identical machines
From MaRDI portal
Publication:3170006
DOI10.1007/S11741-010-0666-2zbMATH Open1240.90148OpenAlexW1534180538MaRDI QIDQ3170006FDOQ3170006
Authors: Shouwei Guo, Liying Kang 
Publication date: 29 September 2011
Published in: Journal of Shanghai University (English Edition) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11741-010-0666-2
Recommendations
- Online scheduling of parallel jobs with preemption on two identical machines
- On an on-line scheduling problem for parallel jobs
- Parallel solutions for preemptive makespan scheduling on two identical machines
- On-line scheduling of parallel jobs on two machines
- An optimal algorithm for preemptive on-line scheduling
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling Parallel Machines On-Line
- Scheduling Multiprocessor Tasks to Minimize Schedule Length
- Scheduling on identical machines: How good is LPT in an on-line setting?
- Scheduling parallel jobs to minimize the makespan
- Online scheduling of parallel jobs on two machines is 2-competitive
- On the complexity of multiprocessor task scheduling
- On an on-line scheduling problem for parallel jobs
- On-line scheduling of parallel jobs in a list
- Scheduling multiprocessor tasks on parallel processors with limited availability.
- On-line scheduling of parallel jobs on two machines
Cited In (7)
- Online scheduling of parallel jobs with preemption on two identical machines
- Scheduling on parallel identical machines with late work criterion: offline and online cases
- Online scheduling of malleable parallel jobs with setup times on two identical machines
- Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms
- Online batch scheduling of equal-length jobs on two identical batch machines to maximise the number of early jobs
- Online MapReduce processing on two identical parallel machines
- Parallel solutions for preemptive makespan scheduling on two identical machines
This page was built for publication: An online scheduling of two type parallel jobs on identical machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3170006)
