Optimal online algorithms for MapReduce scheduling on two uniform machines
From MaRDI portal
Publication:2329682
DOI10.1007/S11590-018-01384-8zbMATH Open1427.90146OpenAlexW2909876918MaRDI QIDQ2329682FDOQ2329682
Authors: Yiwei Jiang, Ping Zhou, Min Ji, T. C. Edwin Cheng 
Publication date: 18 October 2019
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-018-01384-8
Recommendations
- An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines
- Online MapReduce scheduling on two uniform machines
- Improved algorithms for MapReduce scheduling on uniform machines
- Online makespan minimization in MapReduce-like systems with complex reduce tasks
- Online MapReduce processing on two identical parallel machines
Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Randomized on-line scheduling on two uniform machines
- Preemptive on-line scheduling for two uniform processors
- Online MapReduce scheduling problem of minimizing the makespan
- Online makespan minimization in MapReduce-like systems with complex reduce tasks
- Online MapReduce processing on two identical parallel machines
- An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines
Cited In (10)
- Improved algorithms for MapReduce scheduling on uniform machines
- Semi-online scheduling on two identical parallel machines with initial-lookahead information
- Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility
- MapReduce machine covering problem on a small number of machines
- Online makespan minimization for MapReduce scheduling on multiple parallel machines
- Online MapReduce processing on two identical parallel machines
- An optimal preemptive algorithm for online MapReduce scheduling on two parallel machines
- Online MapReduce scheduling problem of minimizing the makespan
- Online MapReduce scheduling on two uniform machines
- Online makespan minimization in MapReduce-like systems with complex reduce tasks
Uses Software
This page was built for publication: Optimal online algorithms for MapReduce scheduling on two uniform machines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2329682)
