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

DOI10.1016/J.INS.2014.02.122MaRDI QIDQ726210zbMATH OpenOpenAlexFDO

Authors Yuming Xu, Jingtong Hu, Keqin Li, 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

directed acyclic graphgenetic algorithmheuristic algorithmmakespantask schedulingmultiple priority queue

Mathematics Subject Classification ID

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

Recommendations

• Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system
• scientific article; zbMATH DE number 1953184
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.
• Directed acyclic task graph scheduling for heterogeneous computing systems by dynamic critical path duplication algorithm
• A modified hybrid genetic algorithm for parallel task scheduling of multiprocessors

Cites work

• scientific article; zbMATH DE number 43238 (Why is no real title available?)
• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• A genetic algorithm approach to a neural-network-based inverse kinematics solution of robotic manipulators based on error minimization
• A genetic algorithm for flowshop sequencing
• A particle swarm optimizer for grouping problems
• 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
• Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm
• List scheduling with duplication for heterogeneous computing systems
• Modeling genetic algorithms with Markov chains.
• Scheduling Precedence Constrained Tasks with Reduced Processor Energy on Multiprocessor Computers
• Solving the Graphical Steiner Tree Problem Using Genetic Algorithms
• Static scheduling of directed acyclic data flow graphs onto multiprocessors using particle swarm optimization
• Task scheduling algorithm using minimized duplications in homogeneous systems
• The heterogeneous multi-factory production network scheduling with adaptive communication policy and parallel machine

Cited in

(25)

• Double layer programming model to the scheduling of remote sensing data processing tasks
• A parallel genetic simulated annealing hybrid algorithm for task scheduling
• Optimization for energy-aware design of task scheduling in heterogeneous distributed systems: a meta-heuristic based approach
• Multi-users S-rough sets model based on three-way decisions
• A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar
• Extended tabu search-based scheduling to improve profitability in heterogeneous parallel systems
• An angle dominance criterion for evolutionary many-objective optimization
• scientific article; zbMATH DE number 1946637 (Why is no real title available?)
• Synthesized heuristic task scheduling algorithm for heterogeneous system
• Approximation of fuzzy neural networks based on Choquet integral
• Hybrid multi-granulation rough sets of variable precision based on tolerance
• Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
• Information aggregation operators based on hesitant fuzzy sets and prioritization relationship
• Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm
• Regularity of fuzzy measures on complete and separable metric spaces
• A bipartite genetic algorithm for multi-processor task scheduling
• Scheduling and optimizing algorithm for parallel tasks in heterogeneous distributed computing systems
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.
• A genetic algorithm for task scheduling on NoC using FDH cross efficiency
• A genetic algorithm for finding good balanced sequences in a customer assignment problem with no state information
• GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs
• A parallel computing method based on zeroing neural networks for time-varying complex-valued matrix Moore-Penrose inversion
• DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems
• Portfolio selection models based on Cross-entropy of uncertain variables
• Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system

Describes a project that uses

Uses Software

• Hypertool

This page was built for publication: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues

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