An efficient implementation of the Min-Min heuristic

DOI10.1016/J.COR.2013.05.014MaRDI QIDQ336601zbMATH OpenOpenAlexFDO

Authors Pablo Ezzatti, Martín Pedemonte, Álvaro Martín

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.05.014

zbMATH Keywords

grid computingschedulingheterogeneous computingMin-Min heuristic

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A heuristic algorithm for scheduling multiprocessor tasks in a grid computing environment
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• scientific article; zbMATH DE number 5670540
• Independent tasks scheduling on tree-based grid computing platforms
• Optimized parallelization heuristic for task scheduling

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems
• A revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems
• A tabu search algorithm for scheduling independent jobs in computational grids
• Efficient batch job scheduling in grids using cellular memetic algorithms
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• QoS guided min-min heuristic for grid task scheduling
• Quicksort
• Radix Exchange—An Internal Sorting Method for Digital Computers

Cited in

(1)

• scientific article; zbMATH DE number 5556488 (Why is no real title available?)

Describes a project that uses

Uses Software

• Matlab
• Quicksort

This page was built for publication: An efficient implementation of the Min-Min heuristic

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