Heuristics for periodical batch job scheduling in a MapReduce computing framework

DOI10.1016/J.INS.2015.07.040MaRDI QIDQ1750408zbMATH OpenOpenAlexWikidataFDO

Authors Xiaoping Li, Tianze Jiang, Rubén Ruiz

Publication date 22 May 2018

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10251/78868

zbMATH Keywords

heuristicsmakespanMapReduceperiodical jobschedule-dependent setup times

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• scientific article; zbMATH DE number 7235219
• Improved algorithms for MapReduce scheduling on uniform machines
• Online MapReduce scheduling problem of minimizing the makespan
• Scheduling MapReduce jobs on identical and unrelated processors
• Approximation algorithms and heuristics for task scheduling in data-intensive distributed systems

Cites work

• A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan
• A two-stage hybrid flowshop with uniform machines and setup times
• Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
• Heuristic algorithms for the two-stage hybrid flowshop problem
• Minimizing makespan in hybrid flowshops
• Optimal two- and three-stage production schedules with set-up time included
• Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
• Scheduling algorithms
• Scheduling flexible flow lines with sequence-dependent setup times
• Scheduling. Theory, algorithms, and systems.
• Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
• The hybrid flow shop scheduling problem
• Tuning an Algorithm Using Design of Experiments
• Two-Stage, Hybrid Flowshop Scheduling Problem

Cited in

(3)

• Scheduling MapReduce jobs under multi-round precedences
• Performance analysis of backup-task scheduling with deadline time in cloud computing
• Mathematical modeling for further improving task scheduling on big data systems

Describes a project that uses

Uses Software

• MapReduce
• SPOT
• Hadoop

This page was built for publication: Heuristics for periodical batch job scheduling in a MapReduce computing framework

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1750408)