An efficient implementation of the Min-Min heuristic

Min—Min is a popular heuristic for scheduling tasks to heterogeneous computational resources, which has been applied either directly or as part of more sophisticated heuristics. However, for large scenarios such as grid computing platforms, the time complexity of a straightforward implementation of...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & operations research 2013-11, Vol.40 (11), p.2670-2676
Main Authors:	Ezzatti, Pablo, Pedemonte, Martín, Martín, Álvaro
Format:	Article
Language:	English
Subjects:	Acceptability Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computation Computational grids Computer science control theory systems Computer systems and distributed systems. User interface Exact sciences and technology Grid computing Heterogeneous computing Heuristic High performance computing Min—Min heuristic Operational research and scientific management Operational research. Management science Operations research Production scheduling Scheduling Scheduling algorithms Scheduling, sequencing Software Studies Tasks Theoretical computing
Citations:	Items that this one cites Items that cite this one
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!