Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments

DOI10.1007/s13369-014-1558-9zbMath1384.90048OpenAlexW2093606804MaRDI QIDQ1707498

Peng Zhang

Publication date: 3 April 2018

Published in: Arabian Journal for Science and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13369-014-1558-9

zbMATH Keywords

makespanvariable neighborhood searchjob schedulinggrid computing

Mathematics Subject Classification ID

Search theory (90B40) Deterministic scheduling theory in operations research (90B35) Distributed algorithms (68W15)

Related Items (1)

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

Uses Software

• GrADS

Cites Work

• Unnamed Item
• Integration of task abortion and security requirements in GA-based meta-heuristics for independent batch grid scheduling
• Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing
• Variable neighbourhood search: methods and applications
• Variable neighbourhood search: Methods and applications
• Variable neighborhood search
• QoS guided min-min heuristic for grid task scheduling
• On-line resources allocation for ATM networks with rerouting
• Variable neighborhood search and local branching
• A taxonomy and survey of grid resource management systems for distributed computing
• Pooling Problem: Alternate Formulations and Solution Methods
• Efficient Batch Job Scheduling in Grids Using Cellular Memetic Algorithms
• Parallel Memetic Algorithms for Independent Job Scheduling in Computational Grids
• An Oil Pipeline Design Problem
• Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Variable Neighborhood Search
• Particle Swarm Scheduling for Work-Flow Applications in Distributed Computing Environments
• A variable neighbourhood search algorithm for the constrained task allocation problem
• Variable neighborhood search: Principles and applications
• A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

This page was built for publication: Task scheduling using two-phase variable neighborhood search algorithm on heterogeneous computing and grid environments