Multiprocessor scheduling by generalized extremal optimization

DOI10.1007/S10951-009-0141-9MaRDI QIDQ600839zbMATH OpenOpenAlexFDO

Authors Piotr Switalski, Franciszek Seredynski

Publication date 3 November 2010

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-009-0141-9

zbMATH Keywords

GAparticle swarm optimizationgenetic algorithmPSOBak-Sneppen modelGEOgeneralized extremal optimizationmultiprocessor scheduling problem

Mathematics Subject Classification ID

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

Recommendations

• An effective multiprocessor scheduling with use of GEO metaheuristic
• scientific article; zbMATH DE number 1941955
• scientific article; zbMATH DE number 2159026
• Theoretical and numerical studies of extremal optimization
• scientific article; zbMATH DE number 2013485

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1236283 (Why is no real title available?)
• scientific article; zbMATH DE number 1059167 (Why is no real title available?)
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• Efficient batch job scheduling in grids using cellular memetic algorithms
• Handbook of global optimization. Vol. 2
• Optimization by simulated annealing

Cited in

(8)

• Greedy multiprocessor server scheduling
• Search techniques for a nonlinear multiprocessor scheduling problem
• An effective multiprocessor scheduling with use of GEO metaheuristic
• General Multiprocessor Task Scheduling: Approximate Solutions in Linear Time
• A two-stage hardware scheduler combining greedy and optimal scheduling
• Tighter Bounds for the Multifit Processor Scheduling Algorithm
• Performance guarantees of local search for multiprocessor scheduling
• Explicit Modelling of Multiple Intervals in a Constraint Generation Procedure for Multiprocessor Scheduling

This page was built for publication: Multiprocessor scheduling by generalized extremal optimization

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