Two dimensional load balancing

DOI10.1016/J.ORL.2014.09.006MaRDI QIDQ1785303zbMATH OpenOpenAlexFDO

Authors Kangbok Lee, Joseph Y.-T. Leung, Michael L. Pinedo

Publication date 28 September 2018

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2014.09.006

zbMATH Keywords

heuristicsmakespanNP-hardparallel machinesmaximum machine costtwo dimensional load balancing

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• The hierarchical model for load balancing on two machines
• Online multidimensional load balancing
• Scalable Load-Distance Balancing
• Automata, Languages and Programming
• Publication:4945781
• Parallel randomized load balancing
• scientific article; zbMATH DE number 2087830

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• scientific article; zbMATH DE number 2119733 (Why is no real title available?)
• A note on scheduling to meet two min-sum objectives
• An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing
• Pareto approximations for the bicriteria scheduling problem

Cited in

(3)

• The load balancing problem
• Fast approximation algorithms for bi-criteria scheduling with machine assignment costs
• A state-of-the-art survey on multi-scenario scheduling

This page was built for publication: Two dimensional load balancing

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