On-Line Load Balancing of Temporary Tasks on Identical Machines
From MaRDI portal
Publication:4652641
DOI10.1137/S0895480197329296zbMath1087.68125MaRDI QIDQ4652641
Publication date: 28 February 2005
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Randomized algorithms (68W20)
Related Items
Tight bounds for online class-constrained packing ⋮ On-line load balancing made simple: greedy strikes back ⋮ On-line algorithms for the channel assignment problem in cellular networks. ⋮ Online unit clustering: Variations on a theme ⋮ Load balancing of temporary tasks in the \(\ell _{p}\) norm ⋮ On-line load balancing of temporary tasks revisited ⋮ On-line bin-stretching ⋮ Off-line temporary tasks assignment.