An improved lower bound for load balancing of tasks with unknown duration

DOI10.1016/S0020-0190(97)00085-9zbMath1336.68014MaRDI QIDQ287100

Yuan Ma, Serge A. Plotkin

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

distributed systems; interconnection networks; load balancing

Mathematics Subject Classification ID

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68M14: Distributed systems