A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues

DOI10.1016/j.ins.2014.02.122zbMath1341.68020OpenAlexW2172250608MaRDI QIDQ726210

Jingtong Hu, Keqin Li, Yuming Xu, KenLi Li

Publication date: 8 July 2016

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2014.02.122

zbMATH Keywords

makespandirected acyclic graphgenetic algorithmheuristic algorithmtask schedulingmultiple priority queue

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

A parallel computing method based on zeroing neural networks for time-varying complex-valued matrix Moore-Penrose inversion, GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs, A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar, An angle dominance criterion for evolutionary many-objective optimization, Double layer programming model to the scheduling of remote sensing data processing tasks, Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm, A Genetic Algorithm for Finding Good Balanced Sequences in a Customer Assignment Problem with no State Information, Approximation of fuzzy neural networks based on Choquet integral, Multi-users S-rough sets model based on three-way decisions, Regularity of fuzzy measures on complete and separable metric spaces, Hybrid multi-granulation rough sets of variable precision based on tolerance, Portfolio selection models based on Cross-entropy of uncertain variables, Information aggregation operators based on hesitant fuzzy sets and prioritization relationship

Uses Software

• Hypertool

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
• An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem
• Benchmarking the clustering algorithms for multiprocessor environments using dynamic priority of modules
• Task scheduling algorithm using minimized duplications in homogeneous systems
• Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm
• A particle swarm optimizer for grouping problems
• List scheduling with duplication for heterogeneous computing systems
• A genetic algorithm for flowshop sequencing
• Modeling genetic algorithms with Markov chains.
• A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization
• The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine
• Scheduling Precedence Constrained Tasks with Reduced Processor Energy on Multiprocessor Computers
• Solving the Graphical Steiner Tree Problem Using Genetic Algorithms