Static scheduling algorithms for allocating directed task graphs to multiprocessors

YK Kwok, I Ahmad - ACM Computing Surveys (CSUR), 1999 - dl.acm.org
Static scheduling of a program represented by a directed task graph on a multiprocessor
system to minimize the program completion time is a well-known problem in parallel …

Distributed evolutionary algorithms and their models: A survey of the state-of-the-art

YJ Gong, WN Chen, ZH Zhan, J Zhang, Y Li… - Applied Soft …, 2015 - Elsevier
The increasing complexity of real-world optimization problems raises new challenges to
evolutionary computation. Responding to these challenges, distributed evolutionary …

[BOOK][B] Variable neighborhood search

Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global
optimization problems whose basic idea is a systematic change of neighborhood both within …

[BOOK][B] Task scheduling for parallel systems

O Sinnen - 2007 - books.google.com
A new model for task scheduling that dramatically improves the efficiency of parallel systems
Task scheduling for parallel systems can become a quagmire of heuristics, models, and …

Workflow scheduling in cloud: a survey

F Wu, Q Wu, Y Tan - The Journal of Supercomputing, 2015 - Springer
To program in distributed computing environments such as grids and clouds, workflow is
adopted as an attractive paradigm for its powerful ability in expressing a wide range of …

Benchmarking and comparison of the task graph scheduling algorithms

YK Kwok, I Ahmad - Journal of Parallel and Distributed Computing, 1999 - Elsevier
The problem of scheduling a parallel program represented by a weighted directed acyclic
graph (DAG) to a set of homogeneous processors for minimizing the completion time of the …

An incremental genetic algorithm approach to multiprocessor scheduling

AS Wu, H Yu, S **, KC Lin… - IEEE Transactions on …, 2004 - ieeexplore.ieee.org
We have developed a genetic algorithm (GA) approach to the problem of task scheduling for
multiprocessor systems. Our approach requires minimal problem specific information and no …

[BOOK][B] Distributed system design

J Wu - 2017 - taylorfrancis.com
Future requirements for computing speed, system reliability, and cost-effectiveness entail the
development of alternative computers to replace the traditional von Neumann organization …

Energy efficient multi-objective scheduling of tasks with interval type-2 fuzzy timing constraints in an Industry 4.0 ecosystem

AK Shukla, R Nath, PK Muhuri, QMD Lohani - Engineering Applications of …, 2020 - Elsevier
Industrial systems usually draw huge energy to run various machines. The amount of energy
requirement has again increased due to the automation of the industrial plants to make them …

EAD and PEBD: two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters

Z Zong, A Manzanares, X Ruan… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
High-performance clusters have been widely deployed to solve challenging and rigorous
scientific and engineering tasks. On one hand, high performance is certainly an important …