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 algorithmmakespanmultiple priority queuetask scheduling

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)

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

• 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
• 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?)
• 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

(27)

• DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems
• GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs
• An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems.
• A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar
• An angle dominance criterion for evolutionary many-objective optimization
• Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm
• Double layer programming model to the scheduling of remote sensing data processing tasks
• Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
• A parallel computing method based on zeroing neural networks for time-varying complex-valued matrix Moore-Penrose inversion
• Scheduling and optimizing algorithm for parallel tasks in heterogeneous distributed computing systems
• Synthesized heuristic task scheduling algorithm for heterogeneous system
• A parallel genetic simulated annealing hybrid algorithm for task scheduling
• scientific article; zbMATH DE number 1946637 (Why is no real title available?)
• 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
• 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
• Extended tabu search-based scheduling to improve profitability in heterogeneous parallel systems
• Optimization for energy-aware design of task scheduling in heterogeneous distributed systems: a meta-heuristic based approach
• Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system
• A hybrid approach for the dynamic flexible job shop scheduling problem considering machine failures
• Machine learning and data analysis method for predicting an efficient algorithm for heterogeneous multicore scheduling
• A bipartite genetic algorithm for multi-processor task scheduling

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)