Online vector scheduling and generalized load balancing

DOI10.1016/j.jpdc.2013.12.006zbMath1284.68098arXiv1211.5729OpenAlexW3020960644MaRDI QIDQ2443018

Guihai Chen, Weizhen Mao, Xiaojun Zhu, Qun Li

Publication date: 2 April 2014

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.5729

zbMATH Keywords

approximation algorithmonline algorithmload balancingvector scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Related Items (3)

Vector scheduling with rejection on two machines ⋮ Vector scheduling with rejection on a single machine ⋮ Approximation Schemes for Robust Makespan Scheduling Problems

Cites Work

• Unnamed Item
• Unnamed Item
• Linear degree extractors and the inapproximability of max clique and chromatic number
• Vector assignment problems: a general framework
• On Multidimensional Packing Problems

This page was built for publication: Online vector scheduling and generalized load balancing