A hybrid heuristic of variable neighbourhood descent and great deluge algorithm for efficient task scheduling in grid computing

DOI10.1016/J.EJOR.2019.12.006MaRDI QIDQ2301940zbMATH OpenOpenAlexWikidataFDO

Authors KaiLun Eng, Abdullah Muhammed, Mohamad Afendee Mohamed, Sazlinah Hasan

Publication date 25 February 2020

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL http://psasir.upm.edu.my/id/eprint/80426/1/HYBRID.pdf

zbMATH Keywords

schedulinghybrid heuristicgreat deluge (GD)grid scheduling problemvariable neighbourhood descent (VND)

Mathematics Subject Classification ID

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

Recommendations

• Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments
• Job scheduling in computational grid using a hybrid algorithm based on genetic algorithm and particle swarm optimization
• scientific article; zbMATH DE number 5763750
• Large-Scale Scientific Computing
• GA-based task scheduling algorithm for efficient utilization of available resources in computational grid

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
• GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing
• Hybrid variable neighbourhood approaches to university exam timetabling
• Meta-heuristics for Grid Scheduling Problems
• NP-complete scheduling problems
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments
• Variable neighborhood search
• Variable neighbourhood search: methods and applications

Cited in

(7)

• GA-based task scheduling algorithm for efficient utilization of available resources in computational grid
• Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid
• Integration of task abortion and security requirements in GA-based meta-heuristics for independent batch grid scheduling
• A grid DAG scheduling algorithm based on fuzzy clustering
• Lower-bound complexity algorithm for task scheduling on heterogeneous grid
• A tabu search algorithm for scheduling independent jobs in computational grids
• Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments

Describes a project that uses

Uses Software

• CPU Benchmarks
• SIMGRID
• OptorSim
• irace
• GridSim

This page was built for publication: A hybrid heuristic of variable neighbourhood descent and great deluge algorithm for efficient task scheduling in grid computing

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