Online MapReduce processing on two identical parallel machines

DOI10.1007/s10878-017-0167-4zbMath1393.90055OpenAlexW2746431109MaRDI QIDQ1698073

Jidan Huang, Feifeng Zheng, Ming Liu, Yin-Feng Xu

Publication date: 21 February 2018

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-017-0167-4

zbMATH Keywords

competitive ratioonline schedulingMapReduce

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Optimal online algorithms for MapReduce scheduling on two uniform machines

Uses Software

• MapReduce

Cites Work

• Unnamed Item
• Online MapReduce scheduling problem of minimizing the makespan
• Online makespan minimization in MapReduce-like systems with complex reduce tasks
• Bounds for Certain Multiprocessing Anomalies